https://blog.csdn.net/weixin_56640241/article/details/121730601?spm=1001.2014.3001.5501目录
一、List
动态数组。元素是有序的，且可以重复。
List接口有三个实现类：ArrayList、LinkedList、Vector。
1.经典面试题：
ArrayList、LinkedList、Vector三者的异同。
答：
①三个类都实现了List接口，存储数据的特点相同；存储有序的可重复的数据。
②List的主要实现类为ArrayList，Vector为其古老的实现类。
③ArrayList执行效率高，线程安全，底层使用object[]数组；Vector线程安全，效率低，底层使用Object[]
④LinkedList底层使用双向链表存储，对于频繁的插入、删除操作，使用此类效率比arrayList高。
二、ArrayList源码分析
底层使用Object[]实现。
1.JDK 7
ArrayList list = new ArrayList();
创建了长度为10的Object[]；
list.add(123);
如果此次添加导致底层elementData数组容量不够，则扩容；默认扩容为原来的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
2.启示
建议开发中使用带参的构造器，参数指定为其容量，默认的无参构造器初始容量为10。
3.JDK 8
与JDK 7的不同：
ArrayList list= new ArrayList();底层Object[] elementData初始化为{}；并没有创建长度为10的数组。
list.add(123);//第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData[i]中。
后序与JDK 7一样
?4.总结
JDK?8的改变：在创建list时并不创建数组，而是赋值为{}，在添加时再创建长度为10的数组，优化了内存。
JDK 7的创建类似于单例的饿汉式；而JDK 8中的ArrayList的对象的创建类似于单例模式的懒汉式，延迟了数组的创建，节省了内存。
三、LinkedList源码分析
底层使用链表实现，有频繁的插入和删除时使用LinkedList。
LinkedList list= new? LinkedList ();//内部声明了Node类型的first和last属性，默认值为null
list.add(123);//将123封装到Node中，创建Node对象。
注：Node为双向链表。
四、Vector源码分析?
线程安全的，效率低，底层使用Object[]；
add时扩容为原来的2倍。创建时创建了长度为10的数组，Vector基本上不使用了