Question

我必须比较在阵列上执行四次操作所花费的时间与列表上的相同操作相比。如何找到数组或链表长度的最大值，我只需要找到较短值的值，因为要比较元素数必须相等的时间。所以我的问题是1.链接列表是否有最大数量，因为我知道数组只是Integer.MAX_INTEGER。 2.这个最大数是多少，因为我必须用相同数量的元素进行多次测试，并且数字之间的间隔确切。如果重要的话，这是我的代码。

private static class Node{
 private String string;
 private Node next;
 public Node(String e, Node n){
 string=e;
 next=n;
   }
 public String getElement(){return string;}
 public Node getNext(){return next;}
public void setNext(Node n){next=n;}
}

Answer 1

链接数组的最大数量取决于内存大小。对于Java，您可以查看JVM内存大小来计算出来。链接列表和数组的空间使用情况相同。唯一的区别是Array需要继续内存分配，而链表不需要。所以一般来说，链接列表应该总是具有比数组更大的大小。（如果根本没有分配内存，则两者都有相同的最大上限）

java中链表的最大长度？

1 个答案: