public class TreeSetTest
{
	public static void main(String[] args)
	{
		TreeSet nums = new TreeSet();
		// 向TreeSet中添加四个Integer对象
		nums.add(5);
		nums.add(2);
		nums.add(10);
		nums.add(-9);
		// 输出集合元素，看到集合元素已经处于排序状态
		System.out.println(nums);
		// 输出集合里的第一个元素
		System.out.println(nums.first()); // 输出-9
		// 输出集合里的最后一个元素
		System.out.println(nums.last());  // 输出10
		// 返回小于4的子集，不包含4
		System.out.println(nums.headSet(4)); // 输出[-9, 2]
		// 返回大于5的子集，如果Set中包含5，子集中还包含5
		System.out.println(nums.tailSet(5)); // 输出 [5, 10]
		// 返回大于等于-3，小于4的子集。
		System.out.println(nums.subSet(-3 , 4)); // 输出[2]
	}
}

运行结果：

与 HashSet 集合采用 hash 算法来决定元素 的存储位置不同， TreeSet 采用红黑树的数据结构来存储集合元素。TreeSet 支持两种排序方法 : 自然排序和定制排序。在默认情况下， TreeSet 采用自然排序。

要使用树集， 必须能够比较元素。这些元素必须实现 Comparable 接口， 或者构造集时必须提供一个 Comparator 。

自然排序

TreeSet 会调用集合元素的 compareTo(Object obj)方法来比较元素之间的大小关系，然后将集合元素按升序排列，这种方式就是自然排序 。

Java 提供了 一个 Comparable 接口，该接口里定义了一个 compareTo(Object obj )方法，该方法返回一个整数值，实现该接口的类必须实现该方法 ， 实现了 该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行 比较时，例如 obj 1.compareTo(obj2) ，如果该方法返回 0 ，则表明这两个对象
相等 :如果该方法返回一个正整数， 则表明 objl 大于 obj2; 如果该方法返回一个负整数， 则表明 objl小于 obj2 。

Java 的 一些常用类已经实现了 Comparable 接口，并提供了比较大小的标准。

?下面是实现了Comparable 接口的常用类：

• BigDecimal 、 BigInteger 以及所有的数值型对应的包装类 : 按它们对应的数值大小进行比较。
• Character: 按字符的 UNICODE 值进行比较。
• Boolean: true 对应的包装类实例大于 false 对应的包装类实例。
• String: 按字符串中字符的UNICODE 值进行 比较。
• Date 、 Time: 后面的时间、日期比前面的时间、日期大。

如果试图把一个对象添加到 TreeSet 时，则该对象的类必须实现 Comparable 接口，否则程序将会抛出异常。如下程序示范了这个错误:

class Err{}
public class TreeSetErrorTest
{
	public static void main(String[] args)
	{
		TreeSet ts = new TreeSet();
		// 向TreeSet集合中添加Err对象
		// 自然排序时，Err没实现Comparable接口将会引发错误
		ts.add(new Err());
	}
}

向 TreeSet 中添加的应该是同一个类的对象，否则也会引发ClassCastException 异常，因为大部分类在实现 compareTo(Object obj)方法时，都需要将被比较对象 obj 强制类型转换成相同类型。

如下程序示范了这个错误 ：

TreeSetErrorTest2.java

public class TreeSetErrorTest2
{
	public static void main(String[] args)
	{
		TreeSet ts = new TreeSet();
		// 向TreeSet集合中添加两个对象
		ts.add(new String("疯狂Java讲义"));
		ts.add(new Date());   // ①
	}
}

当把一个对象加入 TreeSet 集合中时， TreeSet 调用该对象的compareTo(Object obj)方法与容器中的其他对象比较大小，然后根据红黑树结构找到它的存储位置 。 如果两个对象通过 compareTo(Object obj)方法比较相等，新对象将无法添加到 TreeSet 集合中 。
TreeSetTest2.java

class Z implements Comparable
{
	int age;
	public Z(int age)
	{
		this.age = age;
	}
	// 重写equals()方法，总是返回true
	public boolean equals(Object obj)
	{
		return true;
	}
	// 重写了compareTo(Object obj)方法，总是返回1
	public int compareTo(Object obj)
	{
		return 1;
	}
}
public class TreeSetTest2
{
	public static void main(String[] args)
	{
		TreeSet set = new TreeSet();
		Z z1 = new Z(6);
		set.add(z1);
		// 第二次添加同一个对象，输出true，表明添加成功
		System.out.println(set.add(z1));    //①
		// 下面输出set集合，将看到有两个元素
		System.out.println(set);
		// 修改set集合的第一个元素的age变量
		 ((Z)(set.first())).age = 9;
		// 输出set集合的最后一个元素的age变量，将看到也变成了9
		System.out.println(((Z)(set.last())).age);
	}
}

运行结果：

程序中①代码行把同 一个对象再次添加到 TreeSet 集合中，因为 zl 对象的
ompareTo(Object obj)方法总是返回 1， 虽然它的 equalsO方法总是返回 true ，但 TreeSet会认为 z1对 象和它自己也不相等，因此TreeSet 可以添加两个 z1 对 象。

TreeSet 及 Z 对象在内存中的存储示意图


由此应该注意一个问题 : 当需要把一个对象放入 TreeSet中， 重写该对象对应类的 equals()方法时，应保证该方法与 compareTo(Object obj)方法有一致的结果，其规则 是 : 如果两个对象通过 equals()方法比较返回 true 时，这两个对象通过 compareTo(Object obj)方法比较应返回 0 。

定制排序

TreeSet 的自 然排序是根据集合元素 的大小， TreeSet 将它们以升序排列 。 如果需要实现定制排序，例如以降序排列， 则可以通过 Comparator 接口 的帮助 。该接口里包含一个 int compare(T 01 , T 02)方法，该方法用于比较 01 和 02 的大小:如果该方法返 回正整数 ，则表明 01 大于 02; 如果该方法返回 0 ，则表明 01 等于 02; 如果该方法返回负整数， 则表 明 01 小于 02 。

如果需要实现定制排序，则需要在创建 TreeSet 集合对象时，提供一个Comparator 对象与该TreeSet集合关联 ， 由该 Comparator 对象负责集合元素 的排序逻辑。由于 Comparator 是一个函数式接口，因此可使用 Lambda 表达式来代替 Comparator 对象 。

TreeSetTest4.java

class M
{
	int age;
	public M(int age)
	{
		this.age = age;
	}
	public String toString()
	{
		return "M [age:" + age + "]";
	}
}
public class TreeSetTest4
{
	public static void main(String[] args)
	{
		// 此处Lambda表达式的目标类型是Comparator
		TreeSet ts = new TreeSet((o1 , o2) ->
		{
			M m1 = (M)o1;
			M m2 = (M)o2;
			// 根据M对象的age属性来决定大小，age越大，M对象反而越小
			return m1.age > m2.age ? -1
				: m1.age < m2.age ? 1 : 0;
		});
		ts.add(new M(5));
		ts.add(new M(-3));
		ts.add(new M(9));
		System.out.println(ts);
	}
}

运行结果：

API:java.util.TreeSet

EnumSet 类

EnumSet 是一个专为枚举类设计的集合类， EnumSet 中的所有元素都必须是指定枚举类型的枚举值，该枚举类型在创建 EnumSet 时显式或隐式地指定。

EnumSet 的集合元素也是有序的， EnumSet 以枚举值在 Enum 类内的定义顺序来决定集合元素的顺序。

EnumSet 在内部以位向 量 的形式存储，这种存储形式非常紧凑 、 高效 ，因此 EnumSet 对象占用内存很小，而且运行效率很好。尤其是进行批量操作(如调用 containsAll() 和 retainAll()方法〉时，如果其参数也是 EnumSet 集合，则该批量操作的执行速度也非常快。

EnumSet 集合不允许加入 null 元素，如果试图插入 null 元素， EnumSet 将抛出 NullPointerException异常。如果只是想判断 EnumSet 是否包含 null 元素或试图删除 null 元素都不会抛出异常，只是删除操作将返回 false，因为没有任何 null 元素被删除。
EnumSet 类没有暴露任何构造器来创建该类的实例，程序应该通过它提供的类方法来创建 EnumSet对象 。 EnumSet 类它提供了如下常用的类方法来创建 EnumSet 对象 :

• EnumSet allOf(Class elementType): 创建一个包含指定枚举类里所有枚举值的 EnumSet 集合 。
• EnumSet complementOf(EnumSet s): 创建一个其元素类型与指定 EnumSet 里元素类型相同的
  *EnumSet 集合，新 EnumSet 集合包含原 EnumSet 集合所不包含的 、此枚举类剩下的枚举值(即新EnumSet 集合和原 EnumSet 集合的集合元素加起来就是该枚举类的所有枚举值)。
• EnumSet copyOf(Collection c): 使用 一个普通集合来创建 EnumSet 集合 。
• EnumSet copyOf(EnumSet s): 创建一个与指定 EnumSet 具有相同元素类型、相同集合元素的EnumSet 集合 。
• EnumSet noneOf(Class elementType): 创建一个元素类型为指定枚举类型的空 EnumSet 。
• EnumSet of(E first, E... rest): 创建一个包含一个或多个枚举值 的 EnumSet 集合，传入的多个枚举值必须属于同一个枚举类。
• EnumSet range(E from, E to): 创建一个包含从 from 枚举值到 to 枚举值范围内所有枚举值的EnumSet集合。

下面程序示范了 如何使用 EnumSet来保存枚举类的多个枚举值 :

EnumSetTest.java

enum Season
{
	SPRING,SUMMER,FALL,WINTER
}
public class EnumSetTest
{
	public static void main(String[] args)
	{
		// 创建一个EnumSet集合，集合元素就是Season枚举类的全部枚举值
		EnumSet es1 = EnumSet.allOf(Season.class);
		System.out.println(es1); // 输出[SPRING,SUMMER,FALL,WINTER]
		// 创建一个EnumSet空集合，指定其集合元素是Season类的枚举值。
		EnumSet es2 = EnumSet.noneOf(Season.class);
		System.out.println(es2); // 输出[]
		// 手动添加两个元素
		es2.add(Season.WINTER);
		es2.add(Season.SPRING);
		System.out.println(es2); // 输出[SPRING,WINTER]
		// 以指定枚举值创建EnumSet集合
		EnumSet es3 = EnumSet.of(Season.SUMMER , Season.WINTER);
		System.out.println(es3); // 输出[SUMMER,WINTER]
		EnumSet es4 = EnumSet.range(Season.SUMMER , Season.WINTER);
		System.out.println(es4); // 输出[SUMMER,FALL,WINTER]
		// 新创建的EnumSet集合的元素和es4集合的元素有相同类型，
		// es5的集合元素 + es4集合元素 = Season枚举类的全部枚举值
		EnumSet es5 = EnumSet.complementOf(es4);
		System.out.println(es5); // 输出[SPRING]
	}
}

API:java.util.EnumSet

各 Set 实现类的性能分析

HashSet 和 TreeSet 是 Set 的两个典型实现 ， 到底如何选择 HashSet 和 TreeSet 呢?

HashSet 的性能总是 比 TreeSet 好(特别是最常用的添加 、 查询元素等操作) ， 因为 TreeSet 需要额外的红黑树算法来维护集合元素的次序 。 只有当需要一个保持排序 的 Set 时，才应该使用 TreeSet，否则都应该使用 HashSet 。

HashSet 还有一个子类 : LinkedHashSet ， 对于普通的插入、删除操作 ， LinkedHashSet 比 HashSet要略微慢一点 ， 这是由维护链表所带来的额外开销造成的 ， 但由于有了链表，遍历 LinkedHashSet 会更快 。

EnumSet 是所有 Set 实现类中性能最好的，但它只能保存同一个枚举类的枚举值作为集合元素。

必须指出的是， Set 的三个实现类 HashSet 、 TreeSet 和 EnumSet 都是线程不安全的 。如果有多个线程同时访问 一个 Set 集合，并且有超过一个线程修改了该 Set 集合 ，则必须手动保证该Set 集合的同步性。通常可以通过 Collections 工具类的 syncbronizedSortedSet 方法来 "包装"该 Set 集合。 此操作最
好在创建时进行 ， 以防止对 Set 集合的意外非同步访问 。

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(.. .));

---

参考：
【1】：《疯狂Java讲义》
【2】：《Java核心技术 卷一》
【3】：廖雪峰的官方网站：使用Set

Java Review (二十六、集合----- Set 集合）

标签：无法   test   问题   oracle   dha   最大   htm   索引   隐式   

原文地址：https://www.cnblogs.com/three-fighter/p/13052932.html