¿Cuántos datos puede contener una lista al máximo?

Question

¿Cuántos datos se pueden agregar en java.util.List en Java al máximo?

¿Hay algún tamaño predeterminado de una ArrayList?

Answer 1

Depende de la implementación List. Dado que indexa matrices con int s, un ArrayList no puede contener más de Integer.MAX_VALUE elementos. Un LinkedList no está limitado de la misma manera, sin embargo, y puede contener cualquier cantidad de elementos.

Answer 2

Todo lo que su memoria disponible permita. No hay límite de tamaño, excepto para el montón.

Answer 3

Depende de la implementación, pero el límite no está definido por la interfaz List.

Sin embargo, la interfaz define el método size(), que devuelve int.

Devuelve el número de elementos en esta lista. Si esta lista contiene más de Integer.MAX_VALUE elementos, devuelve Integer.MAX_VALUE.

Por lo tanto, hay un límite, pero después de llegar a Integer.MAX_VALUE, el comportamiento de la lista cambia un poco

ArrayList (que está etiquetada) está respaldado por una matriz, y está limitado al tamaño de la matriz - es decir, Integer.MAX_VALUE

Answer 4

java.util.List es una interfaz. La cantidad de datos que puede contener una lista depende de la implementación específica de la Lista que elija usar.

En general, una implementación de lista puede contener cualquier cantidad de elementos (si utiliza una lista indexada, puede estar limitada a Integer.MAX_VALUE o Long.MAX_VALUE). Mientras no se quede sin memoria, la Lista no se "llenará" ni nada.

Answer 5

¿Cuántos datos se pueden agregar en java.util.List en Java al máximo?

Esto es muy similar a Theoretical limit for number of keys (objects) that can be stored in a HashMap?

La documentación de java.util.List no documentado de forma explícita ningún límite en el número máximo de elementos. La documentación de List.toArray sin embargo, afirma que ...

devolver una matriz que contiene todos los de los elementos de esta lista en la secuencia apropiada (del primero al último elemento); tendrían problemas para la aplicación de ciertos métodos fielmente, como

... así que estrictamente hablando no sería posible llevar a cabo fielmente este método si la lista tenía más de 2 -1 = 2147483647 elementos que desde es la matriz más grande posible.

Algunos argumentarán que la documentación de size() ...

Devuelve el número de elementos en esta lista. Si esta lista contiene más de Integer.MAX_VALUE elementos, devuelve Integer.MAX_VALUE.

... indica que no hay un límite superior, pero esta vista da lugar a numerosas incoherencias. Ver this bug report.

¿Hay algún tamaño predeterminado en la lista de arreglos?

Si se refiere a ArrayList entonces yo diría que el tamaño predeterminado es 0. La capacidad predeterminada sin embargo (el número de elementos que se pueden insertar, sin forzar la lista de reasignar la memoria) es 10. Consulte la documentación del default constructor.

El límite de tamaño de ArrayList es Integer.MAX_VALUE ya que está respaldado por una matriz ordinaria.

Answer 6

vea el siguiente código de arraylist default es 10 cuando crea Lista l = new 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

Sin embargo, la interfaz define el método size(), que devuelve un int.

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

Por lo tanto, hay un límite, pero después de llegar a Integer.MAX_VALUE, el comportamiento de la lista cambia un poco ArrayList

(que está etiquetada) está respaldado por una matriz, y está limitado al tamaño de la matriz, es decir, Integer.MAX_VALUE

Answer 8

La numeración de un elemento en la matriz Java debe comenzar desde cero. Esto fue, creo, que podemos tener acceso a Integer.MAX_VALUE + 1 elementos.