1.Set接口
不包含重复元素的Collection。
什么是重复元素呢?
就是set中 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。
2.SortedSet接口
(1)SortedSet接口是Set的一个子接口
(2)SortedSet继承自Set接口
(3)具有Set的所有功能,是一个Sorted类型的Set
(4)提供关于元素的总体排序的Set
3.HashSet类
(1)实现Set接口
(2)由哈希表支持
(3)HashSet类是为快速查找而设计的Set
(4)迭代时间与HashSet大小和底层HashMap容量的和成比例
4.LinkedHashSet类
(1)实现Set接口
(2)是HashSet类的子类
(3)可预知迭代顺序的链接哈希Set
(4)LinkedHashSet按照插入顺序保存对象,同时还保存了HashSet的查询速度。
(5)迭代时间与Set大小成正比例,与容量无关
(6具有HashSet的查询速度,且内部使用链表维护元素的顺序)
5.TreeSet类
TreeSet也不能存放重复对象,但是TreeSet会自动排序。
如果存放的对象不能排序则会报错。
所以存放的对象必须指定排序规则。
排序规则包括自然排序和自定义排序。
(1)自然排序:
TreeSet要添加哪个对象就在哪个对象类上面实现java.lang.Comparable接口
并且重写comparaTo()方法。
返回0则表示是同一个对象,否则为不同对象。
(2)自定义排序:
建立一个第三方类并实现java.util.Comparator接口。
并重写方法。
定义集合形式为TreeSet ts = new TreeSet(new 第三方类());