通过源码分析自定义实现LinkedList集合

数组; 链表; 红黑树; 二叉树

实现本质: 双向链表的数据结构
链表: 节点: 存储上一个节点地址信息, 元数据, 下一个节点地址信息
通过地址指针实现数据节点的双向指向
核心参数理解
first节点的使用? 是为了查询的时候知道从哪个地址开始遍历
last节点的使用? 是为了添加元素的时候,从哪个地址开始.
实现细节
添加的时候: 注意是否是第一个节点 (节点地址指向的改变)
删除的时候: 注意是否是第一个节点 (节点地址指向的改变)
查询节点: 遍历节点的next节点,逐级查找(源码采用二分查找算法)
node1 < --> node2 (–>节点向后指向; <—节点向前指向)