java中链表的最大长度

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需要持续的内存分配，而链表则不需要。所以一般来说，链接列表应该总是有一个比数组更大的大小上限。（如果内存根本没有分配，那么两者都有相同的最大上限）