2020-08-06 Set、List、Map简单总结

三者关系图 

Set

set接口是是无序的，set中不包含重复的元素，也就是说set中不存在两个这样的元素a1.equals(a2)结果为true。同时支持对象的添加和删除。

HashSet：它存储唯一元素并允许空值，它由HashMap支持，它不保持插入顺序，它不是线程安全的，创建HashSet的实例时，会初始化此内部HashMap，HashSet的性能主要受两个参数影响 - 初始容量和负载因子。

TreeSet：在集中以升序对对象排序的集的实现，这意味着从一个TreeSet对象获得第一个迭代器将按照升序来提供对象。（字符串按字母先后来排序）。

List

ArrayList:由数组实现的List，允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。

LinkedList:对顺序访问进行了优化，向List中间插入与删除的开销并不大，随机访问则行对较慢。

Set 和List的对比：

Set：检查元素效率低下，删除和插入的效率高，插入和删除不会引起元素的位置变化。 

List：和数组类似，List可以动态增长，查找元素的效率较高，插入元素和删除元素效率低，因为会引起其他元素位置发生变化。

 

Set 和 List的具体子类：

Set

     HashSet：以哈希表的形式存放元素，插入删除速度很快

     TreeSet：对集合中的对象升序排序

List：

     ArrayList :动态数组

     LinkedList:链表，队列，堆栈

 

Map

HashMap：

它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。

LinkedHashMap：

LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序。

TreeMap：

TreeMap实现SortedMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。如果使用排序的映射，建议使用TreeMap。在使用TreeMap时，key必须实现Comparable接口或者在构造TreeMap传入自定义的Comparator，否则会在运行时抛出java.lang.ClassCastException类型的异常。

Hashtable：

Hashtable是遗留类，很多映射的常用功能与HashMap类似，不同的是它承自Dictionary类，并且是线程安全的，任一时间只有一个线程能写Hashtable，并发性不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。