常见的List接口的实现类

常见的List接口的实现类

• ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)
• LinkedList：双向链表实现，增删快，查询慢 (线程不安全)
• Vector：数组实现，重量级 (线程安全、使用少)

ArrayList实现类

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

内部实现

transient Object[] elementData;  用于存储数据，体现ArrayList采用的是数组的方式提供实现

构造器

//new ArrayList(1000);
public ArrayList(int initialCapacity) {
     //参数是初始化容积
	if (initialCapacity > 0) {
    如果容积初始值大于0则创建对应的对象
    	this.elementData = new Object[initialCapacity];
    } else if (initialCapacity == 0) {
    如果容积值为0则创建一个空数组
        this.elementData = EMPTY_ELEMENTDATA;
    } else {
    如果小于0则抛出一个运行时异常
    	throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
    }
}
//new ArrayList();
 public ArrayList() {
     没有初始化参数值，则自动创建一个0个长的空数组
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

add方法的实现

//向存储数据的elementData添加新元素
public boolean add(E e) {
   
	ensureCapacityInternal(size + 1);  //确保内部容量,处理数组elementData的长度，确保可以存放数据，如果当前数组长度不足，则需要增加数组长度。参数的含义是满足条件的最小容积
	elementData[size++] = e;
	return true;   //如果添加过程中不出异常，则返回一定是true
}

ensureCapacityInternal方法

private void ensureCapacityInternal(int minCapacity) {
   
        ensureExplicitCapacity(calculateCapacity(elementData, minCapaci