Java中的List、Set和Map的各自特征及使用场景

Java中的集合分为单列集合Collection和双列集合Map。
先通过这张图看看Collection和Map的各自体系。

首先看单列集合Collection中的List及Set的各自特征。

List(有序,可重复)
            ArrayList
                底层数据结构是数组,查询快,增删慢
                线程不安全,效率高
            Vector
                底层数据结构是数组,查询快,增删慢
                线程安全,效率低
            LinkedList
                底层数据结构是链表,查询慢,增删快
                线程不安全,效率高
 Set(无序,唯一)
            HashSet
                底层数据结构是哈希表。             
                LinkedHashSet