java数据结构Set与HashSet

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 第三方类());