ArrayList 源码分析 基于jdk1.8:

1：数据结构：

transient Object[] elementData;  //说明内部维护的数据结构是一个Object[] 数组

成员属性：

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;   //数组长度

2：构造方法：

public ArrayList() {

this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; //构造长度为0的Object[]  赋值给elementData，用于后面保存数据

}

3：主要方法的分析： add  get   remove  add(int index,Object o)

1)       add:  以添加第一个元素为例

public boolean add(E e) { e=”aa”

ensureCapacityInternal(size + 1);  // size=0

elementData[size++] = e;

return true;

}

private void ensureCapacityInternal(int minCapacity) {  // minCapacity=1

if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { //第一个元素 true

minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //取 DEFAULT_CAPACITY

}

ensureExplicitCapacity(minCapacity);

}

下面进入ensureExplicitCapacity 分析

private void ensureExplicitCapacity(int minCapacity) {

modCount++;

// overflow-conscious code

if (minCapacity - elementData.length > 0)  //10-0=10

grow(minCapacity);  //进入扩容的方法

}

以下是扩容的方法：

private void grow(int minCapacity) {  // minCapacity=10

// overflow-conscious code

int oldCapacity = elementData.length;  // oldCapacity=0

int newCapacity = oldCapacity + (oldCapacity >> 1);  //移位操作，移位后newCapacity=0

if (newCapacity - minCapacity < 0)   //0-10=-10

newCapacity = minCapacity;    // newCapacity=10

if (newCapacity - MAX_ARRAY_SIZE > 0)

newCapacity = hugeCapacity(minCapacity);

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

elementData = Arrays.copyOf(elementData, newCapacity); //将旧数组中的内容拷贝到新的数组中  并且将新的数组赋值给elementData

}

扩容机制：

int newCapacity = oldCapacity + (oldCapacity >> 1);  //将新数组扩容为原先数组的1.5倍长度

2)：add(int index,Object o)方法分析

主要的实现方法如下：

public void add(int index, E element) {  // index1

rangeCheckForAdd(index);   //和add方法里的一直

ensureCapacityInternal(size + 1);  //和add方法里的一直

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

size - index);  //主要是这里实现的index后面元素的拷贝

elementData[index] = element;

size++;

}

下面分析这句代码实现的效果

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

size - index);

原始数组的结构和数据：

System.arraycopy方法执行后的数据结构
将 b2,b3 往后复制元素

最后将index处的元素赋值

elementData[index] = element;

这就是在具体索引进行add
的方法，往后的元素进行拷贝，导致消耗比较大

3)：get方法：

public E get(int index) {

rangeCheck(index);   //检查数组是否越界

return
elementData(index); //返回数组的index 索引出的元素

}

Get 方法比较简单，就不做过多分析了