1 package day2_18;
2
3 import org.junit.Test;
4
5 /**
6
7 1.ArrayList的接口框架
8 |----Collection接口，单列集合，存储一个一个的对象
9 |----List接口:存储有序，可重复的数据 -->“动态”数组，替代原有的数组
10 |----ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储
11 |----LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高;底层使用双向链表存储
12 |----Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储
13
14
15 2.ArrayList的源码分析：
16 2.1 JDK7情况下
17 ArrayList list = new ArrayList(); //使用空参构造器创建对象，底层创建了长度是10的Object[] elementDate数组
18 list.add(1); //elementDate[0] = new Integer(1);
19 ...
20 list.add(11);//如果此次的添加导致底层elementDate数组容量不够，则扩容
21 默认情况下，扩容为原来的1.5倍，同时把原来的数组中的数据复制到新的数组中
22
23 结论：建议开发中，使用带参构造器 ArrayList list = new ArrayList(int initialCapacity);其构造器内部
24 this.elementData = new Object[initialCapacity]; 避免容量不够，频繁的扩容
25
26
27 2.2 JDK8中ArrayList的变化
28 ArrayList list = new ArrayList(); //使用空参构造器创建对象，底层Object[] elementDate数组初始化为{}，
29 并没有创建长度为10的elementDate数组
30 list.add(1);//第一次调用add(),底层才创建长度为10的elementDate数组，并elementDate[0] = new Integer(1);
31 ...
32 后续的添加和扩容操作与jdk7无异。
33
34 2.3 小结：JDK7的ArrayList的对象创建类似于单例的饿汉式
35 JDK8的ArrayList的对象创建类似于单例的懒汉式，延迟了数组的创建，节省内存。
36
37
38 3.LinkedList源码分析
39 LinkedList list = new LinkedList(); //内部声明了Node类型的first和last属性，默认值为null
40 list.add(123);//将数据123封装到Node中，创建Node对象
41
42 其中Node定义为：体现了LinkedList的双向链表的说法(不需要扩容)
43 private static class Node<E>{
44 E item;
45 Node<E> prev;
46 Node<E> next;
47 Node(Node<E> prev,E item,Node<E> next){
48 this.item = item;
49 this.prev = prev;
50 this.next = next;
51 }
52 }
53
54 4.Vector的源码分析：
55 JDK7和JDK8中通过Vector()构造器创建对象时，底层都创建了长度为10的Object[] elementData数组,
56 在扩容方面，默认扩容为原来数组长度的2倍。
57
58
59 面试题：ArrayList、LinkedList、Vector三者的异同
60 同：三个类都是List接口的实现类，存储数据的特点相同：存储有序、可重复的数据
61 不同：见上
62
63 *
64 *
65 * @Author Tianhao
66 * @create 2021-02-18-17:18
67 */
68 public class ListTest {
69 @Test
70 public void test() {
71
72 }
73 }
