Максимальная длина связанного списка в 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 требует продолжения выделения памяти, а связанного списка нет. Таким образом, в общем случае список ссылок всегда должен иметь больший размер, чем массив. (Если память вообще не распределена, то оба имеют одинаковый максимальный колпачок)