清除ArrayList是否保留其容量

时间:2012-11-27 10:07:14

标签: java arraylist capacity

正如标题所提到的,如果我创建一个初始容量为500的ArrayList,然后在一段时间之后将其清除,那么 capacity 仍然是500?或者我是否需要为此重新启动它?

3 个答案:

答案 0 :(得分:4)

是的,它保留了它的容量。 (至少,不是在Oracle VM的实现中):

/**
 * Removes all of the elements from this list.  The list will
 * be empty after this call returns.
 */
public void clear() {
    modCount++;

    // Let gc do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;

    size = 0;
}

为了清楚起见:ArrayList由数组支持(例如,对于ArrayList为int []),只要通过创建新数组并复制内容来超过容量,就会扩展该数组。清除不会(如代码中所示)创建一个新的较小的数组,复制那里的东西,并销毁旧的大数组。

答案 1 :(得分:1)

不,如果从列表中删除元素,则不会更改arrayList的容量。但您可以使用 trimToSize

自行完成

通常,您不需要担心容量,因为随着您添加更多元素,容量会增加。由于频繁的重新分配,担心容量的可能原因是性能。否则,您无需担心重新初始化容量。

答案 2 :(得分:1)

Capacity of ArrayList的帮助下,我发现容量未重置。找到示例代码:

import java.lang.reflect.Field;
import java.util.ArrayList;
public class Main {

    public static void main(String[] args) {
        try {
            ArrayList<Object> al = new ArrayList<Object>(500);
            System.out.println(getCapacity(al));
            for (int i = 0; i < 550; i++) {
                al.add(new Object());
            }
            System.out.println(getCapacity(al));
            al.clear();
            System.out.println(getCapacity(al));
        } catch (Exception ex) {
            ex.printStackTrace();
        }
    }

    static int getCapacity(ArrayList<?> l) throws Exception {
        Field dataField = ArrayList.class.getDeclaredField("elementData");
        dataField.setAccessible(true);
        return ((Object[]) dataField.get(l)).length;
    }
}