TreeSet类之唯一特性

TreeSet类之唯一特性

一、概述

基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

注意，如果要正确实现 Set 接口，则 set 维护的顺序（无论是否提供了显式比较器）必须与 equals 一致。这是因为 Set 接口是按照 equals 操作定义的，但 TreeSet 实例使用它的 compareTo（或 compare）方法对所有元素进行比较，因此从 set 的观点来看，此方法认为相等的两个元素就是相等的。即使 set 的顺序与 equals 不一致，其行为也是 定义良好的；它只是违背了 Set 接口的常规协定。

对于类 C 的每一个 e1 和 e2 来说，当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值时，类 C 的自然排序才叫做与 equals 一致。

实际上，所有实现 Comparable 的 Java 核心类都具有与 equals 一致的自然排序（java.math.BigDecimal 除外）。

二、唯一特性原理

TreeSet底层数据结构是红黑树(红黑树是一种自平衡的二叉树)，对象大小则使用Comparable接口中的compareTo方法进行比较，所以如果自定义类没有实现该接口，则会出现异常。

public static void demo2() {
	TreeSet<Person> ts = new TreeSet<>();
	ts.add(new Person("张三", 23));
	ts.add(new Person("李四", 13));
	ts.a