java - java中链表的最大长度?

标签 java linked-list

我必须比较在数组上执行四个操作与在列表上执行相同操作所需的时间。如何找到数组或链表长度的最大值,我只需要找到较短的值,因为比较时间元素的数量必须相等。所以我的问题是 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/

相关文章:

JavaScript 正则表达式到 Java 正则表达式

java - 如何在 javascript 中启动 Spring WebFlow 转换

java - 将EditText背景设置为透明后闪烁的光标消失

c - 查找段错误

java - 将二叉树转换为仅包含叶节点的链表

c - 列表中的学生 ID 未打印出来

java - 如何修复 androidx.appcompat.widget.AppCompatButton 无法转换为 com.rey.material.widget.Button

java - 将数据从数据库添加到 hashmap

c - 在 C 中反转列表后打印单链表的问题

java - 使用java编写两个方法min和max来查找链表中的最大值和最小值,但输入列表是整数数组