java集合系列—ArrayList

最新推荐文章于 2025-09-12 18:08:49 发布

转载最新推荐文章于 2025-09-12 18:08:49 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fanp/p/5921090.html

文章标签：

#java

本文详细介绍了Java中ArrayList类的内部实现机制，包括其成员变量、构造器、初始容量设置、以及涉及数组复制的操作等。同时对比了ArrayList与其他数据结构的性能特点。

ArrayList是工作以来使用频率最高的集合类。以前上课老师说不知道用什么集合类就用ArrayList，好吧，后面就这样了。
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable

成员变量:

private static final int DEFAULT_CAPACITY = 10;//初始化默认容量

private static final Object[] EMPTY_ELEMENTDATA = {};//空数组

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//默认容量的数组

transient Object[] elementData;//存放对象的数组

private int size;//列表的大小

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;//最大容量为整数最大值0x7fffffff-1

构造器有3个:

无参构造器:ArrayList al=new ArrayList();

public ArrayList() {
　　　　　　this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
　　　　}

　　初始容量的集合:ArrayList al1=new ArrayList(10);

public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}

　　　创建一个包含collection的ArrayList ： ArrayList al2=new ArrayList(new LinkedList<>());

 1 public ArrayList(Collection<? extends E> c) {
 2 elementData = c.toArray();
 3 if ((size = elementData.length) != 0) {
 4 // c.toArray might (incorrectly) not return Object[] (see 6260652)
 5 if (elementData.getClass() != Object[].class)
 6 elementData = Arrays.copyOf(elementData, size, Object[].class);
 7 } else {
 8 // replace with empty array.
 9 this.elementData = EMPTY_ELEMENTDATA;
10 }
11 }