java - 为什么 LinkedList 在 java 中没有 initialCapacity？

Question

我想知道为什么 LinkedList 没有 initialCapacity。

我知道何时使用 ArrayList 以及何时使用 LinkedList。

定义集合最终大小的良好做法如下:

List<String> arraylist = new ArrayList<String>(5);

以LinkedList为例:

List<String> linkedlist = new LinkedList<String>(); // right way

但是

List<String> arraylist = new LinkedList<String>(5); // compilation error

有人能解释一下这个问题吗？

[编辑]

顺便说一句，我会写

List<String> arraylist = new ArrayList<String>(5);
List<String> linkedlist = new LinkedList<String>(arraylist);

Answer 1

LinkedList 本质上没有“容量”，因为在将项目添加到列表之前它不会为项目分配内存。 LinkedList 中的每一项都包含一个指向列表中下一项的指针。

事先为列表分配内存没有意义，因为 LinkedList 没有容量。