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() {
s(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() {
urn size;
}

 

判断是否为空:

public boolean isEmpty() {
urn 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) {
urn 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);
}
   }