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。