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;//根据参数初始化一个数组,底层是个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的lengthif (elementData==null) return i;} else { for (int i = 0; i < size; i++)if (o.equals(elementData))//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==null) return i;} else { for (int i = size-1; i >= 0; i--)if (o.equals(elementData)) 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);} }
页:
[1]