Сколько данных может содержать список в максимуме?

Question

Сколько данных можно добавить в java.util.List на Java максимум?

Есть ли размер по умолчанию ArrayList?

Answer 1

Это зависит от реализации List. Поскольку вы индексируете массивы с int s, ArrayList не может содержать более Integer.MAX_VALUE элементов. A LinkedList не ограничивается одним и тем же способом и может содержать любое количество элементов.

Answer 2

Насколько позволяет доступная память. Существует ограничение по размеру, кроме кучи.

Answer 3

Это будет зависеть от реализации, но ограничение не определено интерфейсом List.

Интерфейс, однако, определяет метод size(), который возвращает int.

Возвращает количество элементов в этом списке. Если этот список содержит более Integer.MAX_VALUE элементов, возвращает Integer.MAX_VALUE.

Таким образом, нет предела, но после того, как вы достигнете Integer.MAX_VALUE, поведение списка не меняется немного

ArrayList (который помечен) опирается на массив, и ограничивается размером массив - то есть Integer.MAX_VALUE

Answer 4

java.util.List - это интерфейс. Сколько данных может хранить список, зависит от конкретной реализации списка, который вы выбрали для использования.

Как правило, реализация List может содержать любое количество элементов (если вы используете индексированный список, он может быть ограничен Integer.MAX_VALUE или Long.MAX_VALUE). Пока вы не исчерпали память, List не станет «полным» или что-то еще.

Answer 5

Сколько данных можно добавить в java.util.List на Java максимум?

Это очень похоже на Theoretical limit for number of keys (objects) that can be stored in a HashMap?

Документация java.util.List прямо не документированы какие-либо ограничения на максимальное количество элементов. Документация List.toArray однако, утверждает, что ...

Возвращает массив, содержащий все элементов в этом списке в правильной последовательности (от первого до последнего элемента); бы возникли проблемы с внедрением некоторых методов верно, такие как

... так строго говоря, это не было бы возможно точно реализовать этот метод, если список был более чем в 2 -1 = 2147483647 элементы так как это является наибольшим возможным массивом.

Некоторые будут утверждать, что документация size() ...

Возвращает число элементов в этом списке. Если этот список содержит более Integer.MAX_VALUE элементов, возвращает Integer.MAX_VALUE.

... указывает, что верхнего предела нет, но это мнение приводит к многочисленным несоответствиям. См. this bug report.

Есть ли по умолчанию размер списка массивов?

Если вы имеете в виду ArrayList, то я бы сказал, что по умолчанию размер равен 0. По умолчанию емкость однако (количество элементов, которые вы можете вставлять, не заставляя список перераспределить память) является 10. См. Документацию по адресу default constructor.

Ограничение по размеру ArrayList составляет Integer.MAX_VALUE, так как оно поддерживается обычным массивом.

Answer 6

см. Код ниже arraylist по умолчанию - 10 при создании u Список l = новый ArrayList();

public class ArrayList<E> extends AbstractList<E> implements List<E>, 
      Cloneable, Serializable, RandomAccess { 

      private static final long serialVersionUID = 8683452581122892189L; 

      private transient int firstIndex; 

      private transient int lastIndex; 

      private transient E[] array; 

      /** 
      * Constructs a new instance of {@code ArrayList} with ten capacity. 
      */ 
      public ArrayList() { 
       this(10); 
      } 

Answer 7

Интерфейс однако определяет метод size(), который возвращает int.

Returns the number of elements in this list. If this list contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE. 

Таким образом, нет предела, но после того, как вы достигнете Integer.MAX_VALUE, поведение списка не изменяет бит

ArrayList (который помечен) опирается на массив, и ограничивается размером массива - то есть Integer.MAX_VALUE

Answer 8

Нумерация элементов в массиве java должна начинаться с нуля. Это было, я думаю, мы можем иметь доступ к Integer.MAX_VALUE + 1 элементам.