Set、List、Map的区别和联系-CSDN博客

集合分类：
Collection：List、Set
Map：HashMap、HashTable

Collection类型者，每个位置只有一个元素。
Map类型者，持有key-value。
Collection、List、Set、Map都是接口，不能实例化。
继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化

Set(集合) 是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。
HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。存入HashSet的对象必须定义hashCode()。
TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。

List(列表)
List的特征是其元素以线性方式存储，集合中可以存放重复对象。
ArrayList : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。
LinkedList: 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。

Map(映射)
Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象
HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
LinkedHashMap：类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序。
TreeMap ：基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
WeakHashMao ：弱键(weak key)Map，如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。

使用场景:
1、快速插入，删除元素，应该使用LinkedList；果需要快速随机访问元素，应该使用ArrayList。
2、在各种Sets中，HashSet通常优于HashTree（插入、查找）。需要产生一个经过排序的序列，才用TreeSet。

注意：
1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
2、Set和Collection拥有一模一样的接口。
3、 map用 put(k、v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
HashMap会利用对象的hashCode来快速找到key。
哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。
我们都知道所有存储结构中，array查找速度是最快的。

转载于:https://www.cnblogs.com/chuangzhijian/p/7367514.html