Java中哪一个List最快实现插入

Question

如题所述

Answer 1

LinkedList 和 ArrayList 是另个不同变量列表的实现。
ArrayList 的优势在于动态的增长数组，非常适合初始时总长度未知的情况下使用。
LinkedList 的优势在于在中间位置插入和删除操作，速度是最快的。
LinkedList 实现了 List 接口，允许 null 元素
此外 LinkedList 提供额外的 get，remove，insert 方法在 LinkedList 的首部或尾部。
这些操作使 LinkedList 可被用作堆栈 (stack)，队列 (queue) 或双向队列 (deque)。
ArrayList 实现了可变大小的数组。它允许所有元素，包括 null。
每个 ArrayList 实例都有一个容量(Capacity)，即用于存储元素的数组的大小。
这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。
当需要插入大量元素时，在插入前可以调用 ensureCapacity 方法来增加 ArrayList 的容量以提高插入效率。

Answer 2

LinkedList可以实现最快插入，因为LinkedList是双向链表，不是连续的内存空间，插入时只需要改变前后节点的指针即可，所以LinkedList可以实现最快插入

Answer 3

LinkedList