ArrayList的阅读笔记

ArrayList大致上等同于 Vector 类，除了此类是不同步的；

Vector的长度扩充是原长度的2倍，也可自定义扩充量

ArrayList的是1.5倍

ArrayList的两个属性：

transient Object[] elementData; 保存集合元素，初始化length=10;

int size; 集合元素个数

主要方法：

Contains是否包含某元素，调用indexOf方法，循环循环遍历；

 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;
　　}

Add增加元素：

public boolean add(E e) {
	ensureCapacity(size + 1);  
	elementData[size++] = e;
	return true;
}

ArrayList自动长度扩充：

ensureCapacity方法，如有必要，增加此 ArrayList 实例的容量 每次扩充长度1.5倍

API：在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

public void ensureCapacity(int minCapacity) {
	modCount++;
	int oldCapacity = elementData.length;
	if (minCapacity > oldCapacity) {
	    Object oldData[] = elementData;
	    int newCapacity = (oldCapacity * 3)/2 + 1;
    	if (newCapacity < minCapacity)
				newCapacity = minCapacity;
        elementData = Arrays.copyOf(elementData, newCapacity);
	}
}

Remove删除元素：

public E remove(int index) {
	RangeCheck(index);

	modCount++;
	E oldValue = (E) elementData[index];

	int numMoved = size - index - 1;
	if (numMoved > 0)
	    System.arraycopy(elementData, index+1, elementData, index, numMoved);
	elementData[--size] = null; 
	return oldValue;
}

http://yiminghe.iteye.com/blog/241396

ArrayList与LinkedList的增删查

增加：在第i位增加一个元素

ArrayList: 需要把第i位及后面的所有元素往后移动一位；且需要扩充元素数组！

LinkedList：循环链表，找到第i位元素，重新指定前驱，后驱；（size/2 折半循环）

删除：删除第i位元素

ArrayList: 需要把第i位后面的所有元素往前移动一位；

LinkedList：循环链表，找到第i位元素，重新指定前驱，后驱；（size/2 折半循环）

查找：获取第i位元素

ArrayList: 数组下标i

LinkedList：循环链表，找到第i位元素（size/2 折半循环）