ArrayList、LinkedList、Vector的区别

下图是Collection的类继承图,从图中你可以对本文所讨论的知识有大致的了解.

├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set

Map
├Hashtable
├HashMap
└WeakHashMap

Vector：线程安全，但速度慢，已被ArrayList替代。

底层数据结构是数组结构

 ArrayList：线程不安全，查询速度快。

            底层数据结构是数组结构

 LinkedList：线程不安全。增删速度快。

             底层数据结构是列表结构。