记录List、ArrayList、LinkedList和Vector的使用和联系（java）

       List是java.util下的一个接口。List，在java文档中译为序列，相当于数组，但是它与数组不同的地方在于List可以存储null，也就是说可以存储的数据类型的是Object。ArrayList,LinkedList和Vector是List的实现类，它们主要有两点不同之处：1.ArrayList和Vector是以数组的方式实现的，而LinkedList是以链表的方式实现的；2.ArrayList和LinkedList是不同步的（非线程安全），Vector是线程安全的。

      ArrayList和LinkedList

       同样是实现了List接口的ArrayList和LinkedList，它们存储数据的方式却是不同的，原因就是它们在针对不同的数据操作方面的效率不同。在处理的数据比较大的时候，查询列表中某一个数据，ArrayLIst比LinkedList的效率要高，因为ArrayList是使用数组的方式存储数据的，数组的特点就是它在内存中存储是连续的地址空间，所以查询效率非常高。而链表储存数据是离散的，所以需要移动指针去查询，效率比较低。但是在LinkedList在某一位置添加或移除数据的时候效率会比ArrayList高，因为当ArrayList在中间插入数据的时候，需要将后面的数据都往后移动，比较影响效率，而链表并不需要这样做。

      ArrayList、LinkedList和Vector

        ArrayList和LinkedList是非线程安全的，Vector是线程安全的。所谓的线程安全指的就是在多个线程同时进行读写操作的时候，得到的数据仍然是正确的数据，列表数据相当于临界区，线程的访问需要等待其他线程执行完成才能去操作列表数据。所以如果ArrayList和LinkedList的在多线程访问数据的时候，需要加锁synchronized。

 List list = Collections.synchronizedList(new LinkedList(...));

 List list = Collections.synchronizedList(new ArrayList(...));

  ArrayList和Vector

   对于ArrayList和Vector需要注意的是，它们在初始化的时候都会创建一个指定容量的列表。

Vector() 
          构造一个空向量，使其内部数据数组的大小为 10，其标准容量增量为零。

ArrayList() 
          构造一个初始容量为 10 的空列表。

       如果初始需要存储的数据比较大的话，会以初始的容量增长进行指定倍数的增加，直到能够存储需要存放的数据，这个过程就会要不断的申请内存空间，影响程序执行的效率。这个时候可以通过标准容量增量或者初始化较大的容量，但是如果申请过大的话会浪费不必要的内存空间。

ArrayList(int initialCapacity) 
          构造一个具有指定初始容量的空列表。

Vector(int initialCapacity) 
          使用指定的初始容量和等于零的容量增量构造一个空向量。

Vector(int initialCapacity, int capacityIncrement) 
          使用指定的初始容量和容量增量构造一个空的向量。

ArrayList可以使用ensureCapacity方法来设置数组增长容量。

ensureCapacity(int minCapacity) 
          如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。