Java集合源码学习笔记（二）ArrayList分析

public static void main(String[] args){
		ArrayList<Object> list=new ArrayList<>();
		for(int i=0;i<10000;i++){
			list.add(i);
		}
		useIterator(list);
		useRandomAccess(list);
		useForeach(list);
	}
	
	public static void useIterator(List<Object> list){
		Long startTime = System.currentTimeMillis();
		Iterator iter = list.iterator();
		while (iter.hasNext()) {
		    iter.next();
		}
		System.out.println(System.currentTimeMillis()-startTime);
	}
	
    public static void useRandomAccess(List<Object> list){
    	Long startTime = System.currentTimeMillis();
    	for (int i=0; i<list.size(); i++) {
    		list.get(i);
    		}
		System.out.println(System.currentTimeMillis()-startTime);
	}
    
    public static void useForeach(List<Object> list){
    	
    	Long startTime = System.currentTimeMillis();
    	for (Object obj:list) {
    		     ;
    	}
		System.out.println(System.currentTimeMillis()-startTime);
	}

public ArrayList() {
this(10);
}

public ArrayList(int i){
if (i < 0) {
throw new IllegalArgumentException((new StringBuilder())
.append("Illegal Capacity: ").append(i).toString());
} else {
elementData = new Object[i];
return;
}
}

public ArrayList(Collection collection)
{
elementData = collection.toArray();
size = elementData.length;
if(((Object) (elementData)).getClass() != [Ljava/lang/Object;)
elementData = Arrays.copyOf(elementData, size, [Ljava/lang/Object;);
}；

private transient Object elementData[];
private int size;

/**
	 * 使用一个Collection进行构造
	 * Arraylist中大量使用了Arrays的相关方法
	 */
	public ArrayList(Collection collection)
    {
        elementData = collection.toArray();
        size = elementData.length;
        if((Object) (elementData).getClass() != Object.class){
        	elementData = Arrays.copyOf(elementData, size, (elementData).getClass());
        }
    }

	/**
	 * 如果当前数组的容量大于数组实际存储的数据元素数量，重新调整数组大小
	 * 用于把ArrayList的容量缩减到当前实际大小，减少存储容量。
	 * 其中的变量modCount由AbstracList继承而来，记录List发生结构化修改（structurally modified）的次数。
	 * @Title: trimToSize
	 */
	public void trimToSize() {
		modCount++;
		int i = elementData.length;
		if (size < i)
			elementData = Arrays.copyOf(elementData, size);
	}

/**
	 * 确保ArrayList的大小
	 * @Title: ensureCapacity 
	 * @param i
	 */
	public void ensureCapacity(int i) {
		modCount++;
		int j = elementData.length;
		if (i > j) {
			Object aobj[] = elementData;
			int k = (j * 3) / 2 + 1;
			if (k < i)
				k = i;
			elementData = Arrays.copyOf(elementData, k);
		}
	}

/**
	 * 返回指定元素的下标，要区分参数是否为null
	 * 注意ArrayList可以是可以存储null的
	 */
	public int indexOf(Object obj) {
		if (obj == null) {
			for (int i = 0; i < size; i++)
				if (elementData[i] == null)
					return i;

		} else {
			for (int j = 0; j < size; j++)
				if (obj.equals(elementData[j]))
					return j;

		}
		return -1;
	}
/**
	 * 使用了系统的System.arraycopy方法
	 * 这是一个native的方法
	 */
	public Object[] toArray(Object aobj[]) {
		if (aobj.length < size)
			return (Object[]) Arrays.copyOf(elementData, size,(aobj).getClass());
		System.arraycopy(((Object) (elementData)), 0, ((Object) (aobj)), 0,
				size);
		if (aobj.length > size)
			aobj[size] = null;
		return aobj;
	}

/**
	 * 和序列化以及transient的处理有关系
	 */
	private void writeObject(ObjectOutputStream objectoutputstream)
			throws IOException {
		int i = modCount;
		objectoutputstream.defaultWriteObject();
		objectoutputstream.writeInt(elementData.length);
		for (int j = 0; j < size; j++)
			objectoutputstream.writeObject(elementData[j]);

		if (modCount != i)
			throw new ConcurrentModificationException();
		else
			return;
	}