ArrayList源码学习

最新推荐文章于 2024-02-26 20:42:02 发布

翻译最新推荐文章于 2024-02-26 20:42:02 发布 · 198 阅读

文章标签：

#ArrayList

java集合专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了ArrayList作为List接口的一种实现方式，其内部使用可扩展的数组来存储元素，并支持null值。对比了ArrayList与Vector的不同之处，重点说明ArrayList是非线程安全的，而Vector是线程安全的。此外还介绍了ArrayList的初始化容量、如何通过trimToSize方法优化内存占用及清空列表的方法。

ArrayList是List接口的可扩容数组实现，可以存放任何元素，包括null。ArrayList在功能上基本等同于Vector，区别是ArrayList是非同步的、非线程安全的，而Vector是同步的、线程安全的。如果需要用到线程安全的list，则可以通过

List list = Collections.synchronizedList(new ArrayList(...));

ArrayList的默认初始化容量是10

private static final int DEFAULT_CAPACITY = 10;

/**
 * The array buffer into which the elements of the ArrayList are stored.
 * The capacity of the ArrayList is the length of this array buffer. Any
 * empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA
 * will be expanded to DEFAULT_CAPACITY when the first element is added.
 */
transient Object[] elementData; // non-private to simplify nested class access

/**
 * The size of the ArrayList (the number of elements it contains).
 *
 * @serial
 */
private int size;

当经过不断操作之后，数组的容量大于实际存放的元素个数，可以通过调用以下方法缩小容量，减少空间占用。

/**
 * Trims the capacity of this <tt>ArrayList</tt> instance to be the
 * list's current size.  An application can use this operation to minimize
 * the storage of an <tt>ArrayList</tt> instance.
 */
public void trimToSize()

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

    // clear to let GC do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;

    size = 0;
}