java集合系列—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<>());

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

3.其他的方法里有几个关键地方：扩容调用了System.arraycopy()，Arrays.copyOf().System.arraycopy()是native方法，用c写的，调用了memmove()函数。如果复制大量的数组元素时这个方法比较好。Arrayc.conpy()也是调用

了System.arraycopy()。

4.ArrayList是基本数组实现的，按下标查询效率高，但是删除或者添加的时候，就要移动大量的元素，效率低。