如何在 LinkedList.addAll() 方法中插入集合

LinkedList 中的 addAll(int index, Collection extends E> c) 方法允许在指定索引处插入元素。本文将深入探讨该方法的内部机制，解析其是如何工作的。

方法分解

1. 范围检查：该方法首先检查指定的索引是否在列表的有效范围内。
2. 元素转换：使用 c.toArray() 将集合 c 中的元素转换为对象数组 a。
3. 找到插入位置：根据索引值确定插入位置。如果索引等于当前列表大小，则插入在末尾；否则，找到该索引对应的节点。

4. 新节点创建：依次遍历数组，为每个元素创建一个新节点，并指定其前驱和后继节点。

   • 如果插入位置在列表头部，前驱节点为 null，后继节点为原先的第一个节点。
   • 否则，新节点的前驱节点为插入位置的前一个节点，后继节点为插入位置的节点。

5. 插入新节点：遍历对象数组，依次插入新节点。

   • 如果插入位置在列表头部，将新节点设置为此链表的第一个节点。
   • 否则，将新节点插入到前驱节点和后继节点之间。

6. 更新链表结构：调整链表结构以适应新增元素。

   • 如果插入位置在列表末尾，更新 last 节点指向最后一个新增节点。
   • 否则，将新节点的下一个节点连接到插入位置的节点，并将插入位置的节点的前一个节点连接到新节点。

疑问解答

Q：如何在确定后继节点为 null 的情况下创建新节点？

A：在循环的最后一步，将 pred 设置为 newNode，这意味着下一个新节点的下一个节点为 null。

Q：是否可以随意调用 new Node(pred, e, null) 构造新节点？

A：不，该方法是私有方法，只能在 LinkedList 内部调用。

Q：如果集合插入到非尾部的索引，会不会删除其他元素？

A：不会。LinkedList 中的插入操作只会影响被插入处的节点及其周围节点的连接，而不会删除其他元素。