集合--List接口的三种实现

集合–List接口的三种实现

1.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); //确保内部容量,要求最小应该为【当前元素格式+1】,处理数组
elementData的长度，确保可以存放数据，如果当前数组长度不足，则需要增加数组长度。参数的含义是满足条件
的最小容积
 elementData[size++] = e; //将添加的元素存储数组，同时size+1
 return true; //如果添加过程中不出异常，则返回一定是true
}

ensureCapacityInternal方法：

private void ensureCapacityInternal(int minCapacity) {
   

ensureExplicitCapacity(calculateCapacity(elementData