版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u014067137/article/details/82661537
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进行排序