TreeSet、TreeMap、HashSet、LinkedHashMap

1、TreeSet（线程不安全）

TreeSet集合的特点是可以对其中的元素进行排序。底层结构是二叉树。保证元素唯一，是让compareTo方法返回0。

情况一：

放进TreeSet中的元素具有比较性（例如数字），不用做任何处理

情况二：

放进TreeSet中的元素不具有比较性（例如Student对象），那么使Student类实现Comparator接口，实现一个比较器。

2、TreeMap（线程不安全）

TreeMap集合中存储的是键值对，其特点是可以对其中的元素按照key进行排序。底层结构是红黑树。

3、HashSet（不是线程安全）

HashSet集合是只有key的HashMap集合，底层是通过HashMap实现的，value同一为private static final Object PRESENT=new Object();HashSet中允许null值，但不允许重复值。

若两个元素的hash值不同，则一定不是同一个元素，若hash值相同，则判断equals，若equals相同，则是同一个对象，若equals不同，则不是一个对象。

HashSet的contains（）和remove（）都需要equals比较。

4、LinkedHashMap

LinkedHashMap 是 HashMap 的一个子类，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用 LinkedHashMap。

5、TreeSet和TreeMap的区别

（1）最主要的区别就是TreeSet和TreeMap非别实现Set和Map接口

（2）TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序）

（3）TreeSet中不能有重复对象，而TreeMap中可以存在