您的位置: 首页 > 文章 > LinkedList源码解析 LinkedList源码解析 分类: 文章 • 2022-10-05 11:54:54 数据结构 当链表中没有数据时，first和last是同一个节点，都是null 方法解析 添加 删除 节点查询 简单的二分法，看在前半段还是后半段，在前半段从前往往后查，在后半段从后往前查，循环次数减少一半 迭代器 linkedList实现了ListIterator，可以向前向后遍历 总结 LinkedList适用于要求有顺序，并且会按照顺序进行迭代的场景。
