ArrayList原理和源码

jdk1.7

自己总结：

ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。

 

    ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteArrayList类。

 

    ArrayList实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了RandomAccess接口，支持快速随机访问，实际上就是通过下标序号进行快速访问，实现了Cloneable接口，能被克隆。

   每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，因此，如果可预知数据量的多少，可在构造ArrayList时指定其容量。在添加大量元素前，应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容量，这可以减少递增式再分配的数量。 
   注意，此实现不是同步的。如果多个线程同时访问一个ArrayList实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。

ArrayList的默认容量是10；

public class ArrayList<E> extends AbstractList<E>

implements List<E>, RandomAccess, Cloneable, java.io.Serializable

步骤1、添加时

public boolean add(E e) {

ensureCapacityInternal(size + 1); // Increments modCount!!

//再添加是会调用这个方法来判断容量够不够，不够则扩容

elementData[size++] = e;

return true;

}

步驟2：添加是

private void ensureCapacityInternal(int minCapacity) {

if ( elementData == EMPTY_ELEMENTDATA ) {

minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);

}

ensureExplicitCapacity(minCapacity);

}

elementData == EMPTY_ELEMENTDATA，这两个判断是否是第一次添加，如果是第一次添加则扩容，扩容调用

Math.max(DEFAULT_CAPACITY, minCapacity);如果不是第一次则调用方法 ensureExplicitCapacity

步骤3、

private void ensureExplicitCapacity(int minCapacity) {

modCount++;//记录操作的次数

// overflow-conscious code

if (minCapacity - elementData.length > 0)

grow(minCapacity);

}

4、这是当ArrayList容量不够时：调用的方法

private void grow(int minCapacity) {

// overflow-conscious code

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1);//原来的容器加原容器向右移动一位

if (newCapacity - minCapacity < 0)

newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE > 0)

newCapacity = hugeCapacity(minCapacity);// (minCapacity > MAX_ARRAY_SIZE) ?

ArrayList最大的为Integer的最大值 // Integer.MAX_VALUE :

// MAX_ARRAY_SIZE

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

}

=====

在插入数据时ArrayList比较慢，他要复制和移动数据（插入数据在数组中间，在最后面插入数组和添加数组一样）

public void add(int index, E element) {

rangeCheckForAdd(index);

ensureCapacityInternal(size + 1); // Increments modCount!!

System.arraycopy(elementData, index, elementData, index + 1,

size - index);//复制和移动数据

elementData[index] = element;

size++;

}

====

ArraryList可以存null值

public int indexOf(Object o) {

if (o == null) {

for (int i = 0; i < size; i++)

if (elementData[i]==null)

return i;

} else {

for (int i = 0; i < size; i++)

if (o.equals(elementData[i]))

return i;

}

return -1;

}

想要了解更多去请参考：http://www.cnblogs.com/ITtangtang/p/3948555.html