ArrayList、LinkedList、Vector三者异同及源码分析

ArrayList、LinkedList、Vector三者异同

相同：三个类都实现了List接口，存储数据的特点相同：有序的、可重复的数据；
|----List接口：jdk1.2，存储有序的、可重复的数据。–>”动态“数组

• |----ArrayList：jdk1.2
  List接口的主要实现类，线程不安全，效率高；底层使用Object[] elementData存储；
• |----LinkedList：jdk1.2
  对于频繁的插入和删除操作，使用此类效率比ArrayList高；底层使用双向链表存储；
• |----Vector：jdk1.0（比List都老）
  List接口的古老实现类，线程安全，效率低；底层使用Object[] elementData存储；

一、ArrayList源码分析：

1. jdk 7 情况下

空参构造器创建长度为10的Object类型数组

ArrayList list = new ArrayList(); // 底层创建了长度是10的Object[]数组elementData，对比StringBuffer和StringBuilder的底层是长度16的char[] value；
list.add(123); // elementData[0] = new Integer(123);
...
list.add(111); // 如果底层elementData容量不够，默认扩容为原来容量1.5倍，并将原数组复制到新数组中；对比StringBuilder中是扩容为2倍并加2；

结论：为了避免不断扩容，建议开发中使用带参的构造器：
ArrayList list = new ArrayList(int capacity)

2. jdk 8 情况下

空参构造器不创建数组，初始化为{}；

ArrayList list = new ArrayList(); // 底层Object[] elementData初始化为{}，并没有创建长度为10的数组
list.add(123); // 第一次调用add()时，底层才创建长度为10的数组，并将数据添加到数组中；
... // 后续添加和扩容与jdk 7 无异。

3. 小结

jdk7中的ArrayList的对象的创建类似于单例的饿汉式，jdk8中的类似于懒汉式，延迟的数组的创建，节省内存。

二、LinkedList源码分析：

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

其中，Node定义为：体现了LinkedList双向链表的说法

private static class Node<E> {
	E item；
	Node<E> next;
	Node<E> prev;
	
	Node(Node<E> prev, E element, Node<E> next) {
		this.item = emelent;
		this.next = next;
		this.prev = prev;
	} 
}

三、Vector源码分析：

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