Set接口:也称Set集合,但凡是实现了Set接口的类都叫做Set集合
特点: 元素无索引,元素唯一(不重复)
实现类:
HashSet类:存取元素无序
LinkedHashSet类:存取有序
TreeSet类:对集合元素进行排序
注意:
1.Set集合没有特殊的方法,都是使用Collection集合的方法
2.Set集合的遍历方式; 增强for循环,迭代器
特点: 元素无索引,元素唯一(不重复)
实现类:
HashSet类:存取元素无序
LinkedHashSet类:存取有序
TreeSet类:对集合元素进行排序
注意:
1.Set集合没有特殊的方法,都是使用Collection集合的方法
2.Set集合的遍历方式; 增强for循环,迭代器
一、TreeSet
TreeSet是SortedSet接口的唯一实现,可以确保集合元素处于排序状态。TreeSet支持两种排序方式:自然排序和定制排序,默认情况下采用自然排序。
Integer 和 String 对象都可以进行默认的 TreeSet 排序,而自定义类的对象是不可以的,自
己定义的类必须实现 Comparable 接口,并且覆写相应的 compareTo()函数,才可以正常使
用
TreeSet并不是根据元素的插入顺序进行排序,而是根据元素实际值来进行排序。TreeSet采用红黑树的数据结构对元素进行排序
TreeSet中的元素是唯一且有序的
TreeSet提供的几个额外方法:
//定义
SortedSet<T> ts = new TreeSet<>();
//如果指定元素不存在,则将其添加到此集合中。如果此set已包含该元素,则调用将保持set不变并返回false。
ts.add()
//返回当前Set使用的Comparator,或者返回null,表示以自然方式排序。
Comparator comparator()
//返回集合中的第一个元素。
Object first()
//返回集合中的最后一个元素。
Object last()
//返回集合中位于指定元素之前的元素(即小于指定元素的最大元素,参考元素可以不是TreeSet的元素)。
Objiect lower(Object e)
//返回集合中位于指定元素之后的元素(即大于指定元素的最小元素,参考元素可以不需要TreeSet的元素)。
Object higher(Object e)
//返回此Set的子集,范围从fromElement(包含大于等于)到toElement(不包含小于)。
SortedSet subSet(fromElement, toElement):
//返回此Set的子集,由小于toElement的元素组成。
SortedSet headSet(toElement)
//返回此Set的子集,由大于或等于fromElement的元素组成。
SortedSet tailSet(fromElement)
二、HashSet
HashSet 存储元素的顺序并不是按照存入时的顺序(和 List 显然不同) 而是按照哈希值来存的所以取数据也是按照哈希值取得。元素的哈希值是通过元素的 hashcode 方法来获取的。
HashSet 首先判断两个元素的哈希值,如果哈希值一样,接着会比较equals 方法 如果 equls 结果为 true ,HashSet 就视为同一个元素。如果 equals 为 false 就不是同一个元素。
HashSet按Hash算法来存储集合的元素,因此具有很好的存取和查找性能。
HashSet的特点:
(1)HashSet不是同步的,多个线程访问是需要通过代码保证同步
(2)集合元素值可以使null。
HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值也相等。
Set set = new HashSet<>();