List接口下的ArrayList、LinkedList、Vector三者比较

ArrayList、LinkedList、Vector三者比较

Collection接口下的List接口
list集合的特点：存储有序、可重复的数据，自动扩容，“动态数组”

1. ArrayList：是List接口的一个主要实现类，他是一个线程不安全的集合，所以效率较高。 底层仍然使用的是Object[]数组存储。
   jdk1.7中
   ArrayList 在创建对象的时候就创建了一个数组，默认大小为10，每次默认情况下扩容为原来的1.5倍。（相当于新创建了一一个数组，并且将原有的数据放进新的数组中去）
   jdk1.8中
   ArrayList在创建对象的时候并没有创建一个数组，而是在第一次调用add的时候创建一个大小为10的数组，之后的扩容和赋值和jdk1.7中一致。

为什么要做更改？

jdk1.7中的ArrayList类似于单例模式中的饿汉式，而jdk1.8中ArrayList对象的创建相当于是懒汉式。能尽可能的节省内存空间。

2. LinkedList：底层使用的是双向链表，对于频繁的插入和删除操作，使用LinkedList的效率比ArrayList要高。如果频繁的查找还是使用ArrayList效率要高（因为不需要维护指针的频繁更改）。
   

• 说明：因为数组结构地址是连着的，插入数据和删除数据会影响数据位置的改变，而双向链表的结构是通过指针将链表关联起来，如果删除或者插入一个元素，只需要改变两个链表的指针就可以。

4. Vector是List接口的一个古老的实现类。线程安全，所以效率较低，每次创建对象的时候，创建一个大小为10的数组，每次扩容为原来的两倍。如果需要线程安全的集合我们一般也不用Vector而是使用synchronizedList。

List集合下的常用方法

List是Collection接口的子接口，所以能使用Collection接口中的全部15个方法。
增：add(Object obj);
删：remove(i);
改：set(int index, Object ele);
查：get(index);
插：add(int index, Object ele);
长度：size();
遍历： 使用Iterator迭代器遍历；
增强for循环遍历，
普通for循环遍历

---