Java中List接口的实现类

     

     数据结构中线性表有两种存储结构：顺序结构和链式结构。

 

     顺序结构需要一串连续的存储空间依次存放线性表中的元素，链式结构不需要连续的存储空间，在前一个结点存放后一个结点的地址。

 

     顺序结构的优点是可以随机存取，缺点是插入删除时要大量的移动数据，而且有可能造成空间上的浪费。链式结构随机访问和遍历的速度比较慢，但是可以实现动态的插入和删除。

     我们常用list和map来保存数据。类层次关系如下：

   Collection

      ├List
          ├LinkedList
          ├ArrayList
          └Vector
　            └Stack
     └Set
      Map
          ├Hashtable
          ├HashMap

     └WeakHashMap

      

     List：Java中List是一个接口，它有是三个实现类，LinkedList、ArrayList和Vector。

     ArrayList使用较多，它以数组的结构实现List，可以实现随机存取，但是插入和删除操作时，消耗较大。

     LinkedList以链表的结构实现List，可以动态的插入、删除数据，另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。

     Vector也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
     参考：http://blog.youkuaiyun.com/abbuggy/article/details/7720666
               http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html