Java中如何获取ArrayList的容量？

Question

众所周知，Java ArrayList是使用数组实现的，初始化时容量为10，大小增加了50%。如何获取当前 ArrayList 容量而不是 ArrayList 的大小。

谢谢

Answer 1

我认为这是不可能的。您的用例是什么？我相信 C# ArrayLists 有一个 .capacity 属性，但 Java ArrayList 类不会公开此信息。

您拥有采用初始容量参数的构造函数，并且拥有可用于减少增量重新分配量的 ensureCapacity() 方法。

如果您确实担心内存使用情况，还可以使用 trimToSize() 方法。

Answer 2

你可以通过反射得到它：

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 3

在 Java 中，您可以使用反射来获取 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;
    }
}

这将输出： 10

注释：

1. getCapacity() 方法是根据 http://javaonlineguide .net/2015/08/find-capacity-of-an-arraylist-in-java-size-vs-capacity-in-java-list-example.html
2. 请注意，默认容量 10 是在之后授予的第一个添加到列表中。如果您在添加之前尝试此操作，您将得到 0 的输出

3. 要强制容量而不添加，请将其传递到构造函数中，如下所示：

   列表<整数>数字 = new ArrayList<>(20);
   

Answer 4

查看 ArrayList 的规范 我看不到任何方法提供此信息。

也就是说， ensureCapacity< /a> 方法看起来确实是朝着正确方向迈出的一步（注意：它不能保证正确的答案）：调用时，它确保容量至少为指定的参数。因此，如果 ArrayList 实现使用此方法来确保容量（而不是调用某些私有方法/直接操作相关字段），您可以通过重写此方法来获取当前容量。您还需要以类似的方式重写trimToSize()。

当然，这个解决方案的可移植性不是很好，因为 ArrayList 的不同实现（在其他供应商的 JVM 上）可能会做不同的事情。

代码应该是这样的

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

您可以使用 Vector 代替 ArrayList。 Vector支持capacity()方法。

Answer 6

使用ArrayList的全部目的是动态添加新元素，因此没有特定的方法来获取ArrayList的容量。

每次我们动态添加一个元素都会导致重新分配，并且由于重新分配在时间上是昂贵的，防止重新分配可以提高性能，因此您可以通过调用ensureCapacity()手动增加ArrayList的容量，但同样您无法找出ArrayList的容量。

Answer 7

ArrayList默认容量为10，一旦达到最大容量，新容量将为：

新容量=(当前容量*3/2)+1。

Answer 8

我认为没有直接的方法来检查 ArrayList 容量。但是，有一种方法可以检查数组列表的大小。

sopln(arraylist.size());

你可以在采访中这样说。我们无法得知 ArrayList 的容量，但我们可以检查其大小。然后根据大小，我们就可以自己计算出Capacity了。 Arraylist 的初始容量 = 10。当它已满时，将形成新的 List，其容量为 CurrentCapacity * (3/2) +1 。所以，在这个方法中，你可以计算ArrayList的容量。

Answer 9

java中ArrayList的默认容量是2。我无法找到我不久前读过的模糊文档。但初始化时大小将为零。
一旦我们添加第三个元素，它将在另一个内存位置创建一个容量双倍的数组。引用将相应地移动，并且先前的数组将被垃圾收集