在 Java 中声明具有初始容量的链表

Question

LinkedList 本质上没有容量，因为它在将项目添加到列表之前不会为项目分配内存。 LinkedList 中的每一项都包含一个指向列表中下一项的指针。初始容量没有意义。 那为什么这段代码可以在 Java 中运行呢？

LinkedList<Integer> adjListArray[];
// define the size of array as number of vertices 
adjListArray = new LinkedList[V]; 

链接到整个 Java 程序 - Graph Representaions

Answer 1

这个sn-p中没有初始容量。

您正在声明一个由LinkedLists (adjListArray) 组成的数组，V 是该数组的长度（即该数组可以包含对VLinkedList 实例的引用）。