关于Java中List接口的理解

List接口：存储有序、可重复的数据。

实现类：

• ArrayList:主要实现类，线程不安全的，效率高。底层使用Object[] elementData 存储。
• LinkedList:对于需要频繁操作插入、删除的数据，LinkedList比ArrayList效率要高。底层使用链表存储。
• Vector:List的古老实现类（jdk1.0版本就存在，而List接口1.2版本才出现），线程安全的，效率低。底层使用Object[] elementData存储。

1.ArrayList的源码分析：

JDK 7的情况下
ArrayList list = new ArrayList();
在创建列表对象的同时，底层就创建了长度是10的Object[] elementData 数组。
list.add(111); // elementData = new Integer(111);
…
list.add(“aa”); // 如果此次添加导致数组容量不够，那么底层就会对数组进行扩容。默认情况下，扩容为原来容量的1.5倍，并且把原有数组中的元素复制到新的数组中。

JDK 8的情况下
ArrayList list = new ArrayList();
在创建列表对象的时候，底层Object[] elementData 的初始值为{}，并没有创建长度为10的数组。
list.add(1010); // 第一次调用add方法时，才真正创建了长度为10的数组，并添加数据到数组中。
后续的添加和扩容操作和JDK7无异。

2.LinkedList源码分析：

LinkedList list = new LinkedList(); // 内部声明了Node类型的first和last属性，初始值为null
list.add(123); // 将123封装到Node中，创建Node对象

Node的定义体现了双向链表的说法。

private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
	        this.item = element;
	        this.next = next;
	        this.prev = prev;
        }
}

3.Vector源码分析：

jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组。在扩容方面，默认扩容为原来数组长度的2倍。