Java源码解读之util.ArrayList[Java编程]

ArrayList是List接口的一个可变长数组实现.实现了全部List接口的操作,并答应存储null值.除了没有举行同步,ArrayList基本平等于Vector.在Vector中几近对全部的办法都举行了同步,但ArrayList仅对writeObject和readObject举行了同步,别的比方add(Object)、remove(int)等都没有同步.

1.存储

ArrayList利用一个Object的数组存储元素.

private transient Object elementData[];

ArrayList实现了java.io.Serializable接口,这儿的transient标示这个属性不需求自动序列化.下面会在writeObject()办法中具体讲授为什么要这样作.

2.add和remove

public boolean add(Object o)
{
　 ensureCapacity(size + 1);
　 // Increments modCount!! elementData[size++] = o;
　 return true;
}

注意这儿的ensureCapacity()办法,它的作用是保证elementData数组的长度可以包容一个新元素.在“自动变长机制”中将具体讲授.

public Object remove(int index)
{
　 RangeCheck(index);
　 modCount++;
　 Object oldValue = elementData[index];
　 int numMoved = size - index - 1;
　 if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved);
　 elementData[--size] = null; // Let gc do its work return oldValue;
}

RangeCheck()的作用是举行边界查抄.由于ArrayList采取一个对象数组存储元素,所以在删除一个元素时需求把背面的元素前移.删除一个元素时只是把该元素在elementData数组中的引用置为null,具体的对象的销毁由垃圾汇集器负责.

modCount的作用将在下面的“iterator()中的同步”中阐明.

注:在前移时利用了System供应的一个实用办法:arraycopy(),在本例中可以看出System.arraycopy()办法可以对同一个数组举行操作,这个办法是一个native办法,假如对同一个数组举行操作时,会首先把从源部份拷贝到一个暂时数组,在把暂时数组的元素拷贝到目标位置.

　　以上是“Java源码解读之util.ArrayList[Java编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：