我必须比较在数组上执行四个操作与在列表上执行相同操作所需的时间。如何找到数组或链表长度的最大值,我只需要找到较短的值,因为比较时间元素的数量必须相等。所以我的问题是 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;}
}
最佳答案
链接数组的最大数量取决于内存大小。对于 Java,您可以查看 JVM 内存大小来找出答案。链接列表和数组的空间使用是相同的。唯一的区别是数组需要连续的内存分配,而链表则不需要。因此,一般来说,链接列表应始终具有比数组更大的大小上限。 (如果内 stub 本没有分配,则两者具有相同的最大上限)
关于java - java中链表的最大长度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26066501/