ArrayList源代码分析(一)

ArrayList是我们使用得最多的一个集合类之一

一般用来做包装DTO到view层来显示数据.

 

ArrayList继承了AbstractList类,实现了List,RandomAccess,Cloneable接口

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable

 

内部结构是一个Object类型的数组

private transient Object[] elementData;

 ArrayList的大小，也就是元素个数

private int size;

 

下面是几个构造函数:

1.自定义初始化容量的构造函数:

 public ArrayList(int initialCapacity) {
	super();
        if (initialCapacity < 0)//初始化容量不能小于0,抛出IllegalArgumentException异常
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	this.elementData = new Object[initialCapacity];//根据参数初始化一个数组,底层是个object数组
    }

 2.默认构造函数:

调用上面的构造函数,默认初始化内部数组大小为10

    public ArrayList() {
	this(10);//默认初始容量是10
    }

 3.collection转换的构造函数:

    public ArrayList(Collection<? extends E> c) {
	elementData = c.toArray();//调用toArray()方法把collection转换成数组
	size = elementData.length;//把数组的长度赋值给ArrayList的size属性
	// c.toArray might (incorrectly) not return Object[] (see 6260652)
	if (elementData.getClass() != Object[].class)
	    elementData = Arrays.copyOf(elementData, size, Object[].class);
    }

 返回ArrayList的大小:

    public int size() {
	return size;
    }

 

判断是否为空:

    public boolean isEmpty() {
	return size == 0;//就是看当前size是否为0
    }

 找出一个元素第一次出现的下标:

    public int indexOf(Object o) {
    	//由于数组的下标是从0开始的，所以判断是否存在只要大于0就可以了
	if (o == null) {
	    for (int i = 0; i < size; i++)//注意这里是size属性而不是elementData的length
		if (elementData[i]==null)
		    return i;
	} else {
	    for (int i = 0; i < size; i++)
		if (o.equals(elementData[i]))//equals方法来判断
		    return i;
	}
	return -1;//没有的话返回-1
    }

 

判断是否包含一个元素:

    public boolean contains(Object o) {
	return indexOf(o) >= 0;//不存在是-1
    }

 

元素最后一次出现的下标:

   public int lastIndexOf(Object o) {
	if (o == null) {
	    for (int i = size-1; i >= 0; i--)//注意这里的i是等于数组长度减1,从数组的最后一位开始
		if (elementData[i]==null)
		    return i;
	} else {
	    for (int i = size-1; i >= 0; i--)
		if (o.equals(elementData[i]))
		    return i;
	}
	return -1;
    }

 重新分配ArrayList空间为元素多少的真实大小:

注意size一般和内部结构的数组长度是不一样的,通过上面的构造函数我们知道内部数组初始化容量是10,

而size是在add（）方法后才加一，这个方法是保证列表的大小和内部数组的大小一致

    public void trimToSize() {
	modCount++;
	int oldCapacity = elementData.length;
	if (size < oldCapacity) {
            elementData = Arrays.copyOf(elementData, size);
	}
    }

 如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数

因为每次重新分配空间都是比较消耗时间的,所以如果能预计list可能的大小
的话可以通过自己的控制ArrayList的大小来提高效率

    public void ensureCapacity(int minCapacity) {//注意是public类型,也就是说可以我门自己来重新分配空间
	modCount++;
	int oldCapacity = elementData.length;//老的容量
	if (minCapacity > oldCapacity) {
	    Object oldData[] = elementData;//把当前数组临时保存起来
	    int newCapacity = (oldCapacity * 3)/2 + 1;//加1是为了保证oldCapacity为1或者0的情况下
    	    if (newCapacity < minCapacity)//是按1.5被来增加容量的
		newCapacity = minCapacity;
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);
	}
    }