JAVA中Set相关知识点学习（HashSet/TreeSet）

        Set作为Collection集合类的一员，与List类的主要区别在于List中的元素是有序的（存储和取出顺序一致），内部元素是可以重复的，而Set内部元素是无序的且唯一。特别需要指出，HashSet不保证set的迭代顺序，特别是它不保证该顺序恒久不变。

        在 HashSet中，其集合底层数据结构是哈希表 ，哈希表由hashCode()和equals()方法来保证元素的唯一性。而比较对象的hashCode()值是否相同时。如果hashCode()相同，则继续比较 equal()方法，看内容是否相同，如果不相同，则可以将 值直接添加到HashSet集合中。

        由于HashSet中的元素是无序的，如果想得到一个集合既能确保元素的唯一性，又能保证元素的有序性。则可以使用集合LinkedHashSet。

        TreeSet的特点则是底层数据结构是二叉树，它也可以保证元素的唯一性与实现元素的排序，它是通过两种方案实现的，它们分别是自然排序和比较器(Comparator)排序，具体使用哪种方法视构造方法而定。

        需要注意的是，自然排序是通过对集合对象对应的自定义类接口implements Comparable来实现的，即override自定义类中的比较函数compareTo()。比较器排序只需要在定义新TreeSet集合类时new Comparator<>()函数就可以实现。

       

总结如下：

    TreeSet是如何保证元素排序的呢?又是如何保证元素唯一的呢?

    唯一性：根据比较的返回值是否是0来判断元素是否是唯一的

    排序：两种方式

        A:自然排序 (元素具备比较性)

                让对象所属的类实现Comparable接口

        B:比较器排序 (集合具备比较性)

    创建集合对象的时候，接受Comparator接口的实现类对象。一般我们使用的是匿名内部类实现。

    自然排序Override样例：

@Override
public int compareTo(Person p) {
// 主要条件：按照年龄比较
// 次要条件：当年龄相同，比较姓名，这是要自己能够分析出来的
// this
// p
// 升序
int num = this.age - p.age;
// 倒序
// int num = p.age - this.age;
int num2 = (num == 0) ? (this.name.compareTo(p.name)) : num;
return num2;

}

       比较器Override样例：

        TreeSet<Person> ts = new TreeSet<Person>(new Comparator<Person>() {
@Override
public int compare(Person p1, Person p2) {
// this -- p1
// p -- p2
int num = p1.getAge() - p2.getAge();
int num2 = num == 0 ? p1.getName().compareTo(p2.getName())
: num;
return num2;
}

});

        因此，对于以上进行总结：

        对于Collection中的Set集合中的两个主要子类TreeSet与HashSet如何选择使用时机呢？

        是否需要排序？

        是：TreeSet

        否：HashSet

        当搞不清楚是否需要排序时，使用HashSet。