HashSet 是 Set 接口的主要实现类 ,HashSet 的底层是 HashMap,线程不安全的,可以存储 null 值;LinkedHashSet 是 HashSet 的子类,能够按照添加的顺序遍历;TreeSet 底层使用红黑树,能够按照添加元素的顺序进行遍历,排序的方式有自然排序和定制排序。 HashSet是最常用的,查询速度最快;LinkedHashSet保持元素插入的次序;TreeSet基于TreeMap,生成一个总是处于排序状态的Set。