List接口中 ArrayList、LinkedList 、Vector实现类的源码分析

 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 }

 

posted @ 2021-02-20 18:47  dog_IT  阅读(47)  评论(0编辑  收藏  举报