¿Cómo obtener la capacidad de ArrayList en Java?

Question

Se sabe que Java ArrayList se implementa mediante matrices e inicializa con una capacidad de 10 y aumenta su tamaño en un 50%. Cómo obtener la capacidad actual de ArrayList, no el tamaño de ArrayList.

Thx

Answer 1

No creo que esto sea posible. ¿Cuál es tu caso de uso? Creo que C# ArrayLists tiene una propiedad .capacity, pero la clase Java ArrayList no expone esta información.

Tiene el constructor que toma un argumento de capacidad inicial, y tiene el método ensureCapacity() que puede usar para reducir la cantidad de reasignación incremental.

También tiene el método trimToSize() que puede usar si está realmente preocupado por el uso de la memoria.

Answer 2

No lo recuerde si lo tiene pero puede hacerlo usted mismo mirando el código fuente de ArrayList. Los desarrolladores de Java deben aprovechar el código fuente incluido con el SDK.

Answer 3

Acabo de ver la documentación del sol en la clase ArrayList, y el único método que vi relacionado con la capacidad fue ensureCapacity (int minCapacity), que no es exactamente lo que quieres. ¡Buena suerte!

Answer 4

En cuanto a ArrayList's spec No veo ningún método que proporcione esta información.

Dicho esto, el método ensureCapacity parece como un paso en la dirección correcta (precaución: es no garantiza una respuesta correcta): Cuando lo llamó asegura que la capacidad es de al menos el argumento especificado. Entonces, si la implementación ArrayList usa este método para asegurar la capacidad (en lugar de llamar a algún método privado/manipular directamente los campos relevantes) puede obtener la capacidad actual anulando este método. También debe sobrescribir trimToSize() de manera similar.

Por supuesto, esta solución no es muy portátil como una implementación diferente de ArrayList (en una JVM de otro proveedor) puede hacer las cosas de manera diferente.

Así es como el código debe ser similar

public class CapacityTrackingArrayList<T> extends ArrayList<T> { 

    // declare a constructor for each ArrayList constructor ... 


    // Now, capacity tracking stuff: 
    private int currentCapacity = 10; 

    public int getCapacity() { return currentCapacity; } 

    public void ensureCapacity(int arg) { 
    currentCapacity = arg; 
    super.ensureCapacity(arg); 
    } 

    public void trimToSize() { currentCapacity = size(); super.trimToSize(); } 

} 

Answer 5

Se puede conseguir mediante la reflexión:

public abstract class ArrayListHelper { 

    static final Field field; 
    static { 
     try { 
      field = ArrayList.class.getDeclaredField("elementData"); 
      field.setAccessible(true); 
     } catch (Exception e) { 
      throw new ExceptionInInitializerError(e); 
     } 
    } 

    @SuppressWarnings("unchecked") 
    public static <E> int getArrayListCapacity(ArrayList<E> arrayList) { 
     try { 
      final E[] elementData = (E[]) field.get(arrayList); 
      return elementData.length; 
     } catch (Exception e) { 
      throw new RuntimeException(e); 
     } 

    } 
} 

Answer 6

Puede utilizar vectorial en lugar de ArrayList. Vector es compatible con el método capacity().

Answer 7

capacidad predeterminada de ArrayList es 10.Una vez que se alcanza el tamaño máximo, la nueva capacidad será:

nueva capacidad = (currentcapacity * 3/2) 1.

Answer 8

El objetivo de utilizar ArrayList es agregar dinámicamente nuevo elemento, por lo que no hay un método específico para obtener la capacidad de ArrayList.

Cada vez que agreguemos un elemento causa reasignación dinámica y la reasignación es costosa en términos de tiempo, evitar la reasignación mejora el rendimiento y por lo tanto puede aumentar manualmente la capacidad de ArrayList llamando a ensureCapacity() pero nuevamente no puede encontrar el capacidad de ArrayList

Answer 9

Este código utiliza la reflexión para obtener la capacidad de un ArrayList:

package examples1; 

import java.util.ArrayList; 
import java.util.List; 
import java.lang.reflect.Field; 

public class Numbers { 

    public static void main(String[] args) throws Exception { 
     List<Integer> numbers = new ArrayList<>(); 
     numbers.add(1); 
     System.out.println(getCapacity(numbers)); 
    } 

    static int getCapacity(List al) throws Exception { 
     Field field = ArrayList.class.getDeclaredField("elementData"); 
     field.setAccessible(true); 
     return ((Object[]) field.get(al)).length; 
    } 
} 

Esta es la salida: 10

Notas:

1. getCapacity() método modificado del original en http://javaonlineguide.net/2015/08/find-capacity-of-an-arraylist-in-java-size-vs-capacity-in-java-list-example.html
2. Tenga en cuenta que la capacidad predeterminada de 10 se concede después de la primera adición a la lista. Si intenta esto antes de añadir, obtendrá una producción de 0

3. Para forzar una capacidad sin agregar, pasarlo en el constructor de este modo:

   List<Integer> numbers = new ArrayList<>(20);