Java集合20190912

1.Set

HashSet：实现Set接口的哈希表，依靠HashMap来实现

LinkedHashSet：是HashSet的子类，不允许集合元素重复。

TreeSet：采用红黑树的数据结构来存储集合元素。

支持两种排序：自然排序(升序)和定制排序。

HashSet和TreeSet的比较：

HashSet是基于Hash算法实现的，其性能常由于TreeSet。通常用HashSet，排序时，才使用TreeSet。

2.List

ArrayList：底层采用数组完成【遍历时性能较高】

LinkedList：以一般的双向链表完成【增加/删除时性能较高】

3.Map

HashMap：允许一个null键，多个null值【它是Map接口的一个实现类】——对key进行散列

HashTable：不允许null键和null值——线程安全。【它是Dictionary的子类】

LinkedHashMap：

TreeMap：排序——对key进行排序