1、TreeSet
TreeSet集合的特点是可以对其中的元素进行排序。底层结构是二叉树。保证元素唯一，是让compareTo方法返回0。
情况一：
放进TreeSet中的元素具有比较性（例如数字），不用做任何处理
情况二：
放进TreeSet中的元素不具有比较性（例如Student对象），那么使Student类实现Comparator接口，实现一个比较器。
2、TreeMap
TreeMap集合中存储的是键值对，其特点是可以对其中的元素按照key进行排序。底层结构是红黑树。
3、HashSet（不是线程安全）
HashSet集合是只有key的HashMap集合，基于HashSet实现，value同一为private static final Object PRESENT=new Object();HashSet中允许null值，但不允许重复值。
若两个元素的hash值不同，则一定不是同一个元素，若hash值相同，则判断equals，若equals相同，则是同一个对象，若equals不同，则不是一个对象。
HashSet的contains（）和remove（）都需要equals比较。
4、LinkedHashMap
LinkedHashMap 是 HashMap 的一个子类，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用 LinkedHashMap。