黑马程序员-------Set集合

一、概述

Set集合的功能和Collection一致。

二、 HashSet

1. 其底层数据是哈希表。

2. HashSet存储自定义对象

HashSet是如何保证元素的唯一性的呢？

是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashSet值相同，才会判断equals是否为true。
如果元素的HashSet值不相同，就不会调用equals.
注意：对于判断元素是否存在以及删除等操作，依赖的方法是元素的hashCode和equals方法

三、TreeSet

1. TreeSet:可以对set集合中的元素进行排序。

2. 二叉树

1）底层数据结构是二叉树，保证元素唯一性的依据：compareTo方法return 0.

3. TreeSet排序的第一种方式：让元素自身具备比较性。

元素需要实现Comparable接口，覆盖compareTo方法。
这种方式也成为元素的自然顺序，或者叫做默认顺序。

4. TreeSet的第二种排序方式。
1）当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这是需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。

2）当元素自身不具备比较性，或者具备的比较性不是所需要的。
这时需要让容器自身具备比较性。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

3）当两种排序都存在时，以比较器为主。
定义一个类，实现Comparator接口，覆盖compare方法。