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倍。