ArrayList学习

ArrayList有两个私有属性：
1、存储数据的数组elementData
2、记录已有数据内容数目的int size

数组elementData的初始容量是可以通过构造函数int 类型参数指定的，默认长度为10，
如果构造参数是Collection集合，容量为集合size的1.1倍与Integer.MAX_VALUE中较小者。

向ArrayList集合末尾中添加元素的方法

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

在每次添加元素之前都会调用ensureCapacity方法，这个方法是调整数组大小的一个方法。
具体代码如下

 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 = (E[])new Object[newCapacity];
	    System.arraycopy(oldData, 0, elementData, 0, size);
	}
    }

其中的modCount是ArrayList父类AbstractList中的int属性，初始为0，目的是记录此集合被修改的次数。
if (minCapacity > oldCapacity) {}比较数组所需长度和数组实际长度，当所需长度大于实际长度时，
int newCapacity = (oldCapacity * 3)/2 + 1;
扩展实际长度，数组最终长度为，扩展后实际长度与所需长度中较大者。
以最终数组长度创建新的数组，然后进行内容的复制。

所以在知道集合要添加很多数据时，最好在构造集合时，指定到估计值附近，便可节省复制时间。

自己重构下这个方法，感觉看起来会更加明确

public void ensureCapacity(int minCapacity) {
	modCount++;
	int oldCapacity = elementData.length;
	if (minCapacity > oldCapacity) {
	    Object oldData[] = elementData;
	    elementData = (E[])new Object[((oldCapacity * 3)/2 + 1)<minCapacity?minCapacity:((oldCapacity * 3)/2 + 1)];
	    System.arraycopy(oldData, 0, elementData, 0, size);
	}
    }

向ArrayList集合指定位置添加元素的方法

 public void add(int index, E element) {
	if (index > size || index < 0)
	    throw new IndexOutOfBoundsException("Index: "+index+", Size: "+size);
	ensureCapacity(size+1);  
	System.arraycopy(elementData, index, elementData, index + 1, size - index);
	elementData[index] = element;
	size++;
    }

方法和简单，扩一下数组容量，将索引后的数据都向后移一位，最后在索引处添加内容，最后将实际数据数量加一。
删除ArrayList指定位置元素的方法

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;//这里我认为改为--size；也不会影响集合的使用。
	return oldValue;
    }

RangeCheck(index);只是检查索引是否越界，
相对于添加，删除简单多了，只要将索引后数据都向前移一位，将原先有数据存储时最后一位变为null。实际数据量减一。

评论

2 楼 man_yutao 2011-12-16  

ciding 写道

可以再看看源代码，增加些含金量。

一般需要比较分析一下集合框架，把框架图画出来。

从使用开始，最后深入到源码的实现，比较多个集合框架在实现某些功能的区别。这样就比较好了

会照着这个方向努力的，谢谢

1 楼 ciding 2011-12-16  

可以再看看源代码，增加些含金量。

一般需要比较分析一下集合框架，把框架图画出来。

从使用开始，最后深入到源码的实现，比较多个集合框架在实现某些功能的区别。这样就比较好了