ArrayList LinkedList Vector三者的异同？

同：三个类都是实现List接口,存储数据的特点相同：存储有序的，可重复的数据。

不同:

List接口：存储有序的，可重复的数据， 动态数组，替换 原有的数组

ArrayList：作为List接口的主要实现类；线程不安全的，，效率高 ；底层使用object[]elementData存储

LinkedList：对于频繁的插入，删除操作，使用此类效率比ArrayList高；底层使用的双向链表存储

Vector:作为List接口是古老的实现类；线程安全的，效率低；底层也是使用object[]elementData存储

ArrayList的 源码分析：jdk7 是ArrayList list=new ArrayList（）;//底层创建了长度为10的object[]数组elementData存储

list.add(123)；//elementData[0]=new Integer（123）;

...此处省略9个add

list.add(321)；//如果此处添加会导致底层elementData容量不够，则需要扩容。默认情况下，扩容为原来容量的1.5倍，同时也会将旧的数组中的数据复制到新的数组里面

 结论：建议在开发中使用带参的构造器：ArrayList list =new  ArrayList（int capacity）；

jdk8中ArrayList的变化ArrayList list=new ArrayList（）;//初始化时底层object[]elementData存储没有创建了长度；

list.add(123);//第一次调用add（）时，底层才创建了长度10的数组，并将 数据添加到elementData容器存储；

后续的添加和扩容跟1.7一样。

总结：jdk7中的ArrayList的创建类似于单例的饿汉式，jdk8的ArrayList的创建类似于单例的懒汉式。