E elementData(int index) {
return (E) elementData[index];
}
这个方法返回指定下标的元素。
private void rangeCheck(int index) {
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
} private void rangeCheckForAdd(int index) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}这两个方法是判断下表是否越界的方法,越界就抛异常。
private String outOfBoundsMsg(int index) {
return "Index: "+index+", Size: "+size;
}这个方法返回的是下标越界后的错误信息。
public E get(int index) {
rangeCheck(index);
return elementData(index);
}这个方法是获取指定下标元素的方法,将上两个方法综合在一起使用。
public E set(int index, E element) {
rangeCheck(index);
E oldValue = elementData(index);
elementData[index] = element;
return oldValue;
}这个方法是为指定位置的元素赋值的方法。首先调用上面的方法检查下标是否越界。然后再调用上面的方法获取指定位置元素。然后再为刚才的位置赋值。最后返回刚才获取的元素。
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}这个方法是添加元素的方法。首先调用之前的方法确保数组容量,如果是第一次添加元素,底层数组容量变为10。然后将元素放入底层数组,size自增,最后返回true。
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++;
}这个方法是为指定位置添加元素的方法。
首先先调用上面的方法判断下标是否越界,如果要添加的下标大于当前元素数的话,会抛出异常。然后调用上面的方法保证底层数组的容量,如果当前元素数不大于底层数组长度那么就不会扩容。然后将底层数组的指定下标之后的元素向后平移一位,然后指定下标处赋值为第二个参数。最后size自增。
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}这个方法是删除指定位置元素的方法。首先调用上面的方法检查下标是否越界。然后modCount自增。然后获取指定位置的元素。然后创建变量numMoved,其值为元素数减去下标再减1,这个值是要移动的元素数,如果这个值大于0,那么将底层数组指定下标加1之后的元素(numMoved个)全部向前移动一位。然后底层数组长度自减1,并且底层数组最后一位为空。最后返回刚获取的值,也就是要删除的那个值。
public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
} private void fastRemove(int index) {
modCount++;
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
}
这两个方法一起看,先看第二个方法。第二个方法是快速删除的方法,和上面删除的方法不同的是不用返回被删除的元素,仅此而已。
第一个方法是删除指定元素的方法。首先判断参数是否为空,如果为空,进入循环遍历所有元素,找到第一个为空的元素,调用第二个方法进行删除,然后返回true。如果参数不为空,同样进入循环遍历所有元素,找到和参数相等的元素,然后调用第二个方法进行删除,再返回true。如果循环遍历完没有发现参数元素,就返回false。