LinkedList 本质上没有容量,因为在将项目添加到列表之前它不会为项目分配内存。 LinkedList 中的每个项目都包含一个指向列表中下一个项目的指针。初始容量没有任何意义。 那么为什么这段代码在 Java 中可以运行呢?
LinkedList<Integer> adjListArray[];
// define the size of array as number of vertices
adjListArray = new LinkedList[V];
链接到 Java 中的整个程序 - Graph Representaions
最佳答案
此代码段中没有初始容量。
您正在声明一个 LinkedList
数组 (adjListArray
),V
是该数组的长度(即该数组可以容纳对 V
LinkedList
实例的引用)。
关于java - 在Java中声明具有初始容量的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59017975/