常见的List接口的实现类

常见的List接口的实现类

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

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];
 }