SortedSet（java.util.SortedSet）是Set接口的子类，Sortedset接口的行为类似于普通Set，但它包含的元素是在内部排序的, 这意味着，当迭代SortedSet的元素时，这些元素将按排序的顺序进行迭代。
SortedSet的实现TreeSet
Collections API中SortedSet 中只有一个实现java.util.TreeSet类，java.util.concurrent也有此接口的一个实现java.util.concurrent. ConcurrentSkipListSet。
创建TreeSet
下面是创建TreeSet的例子:
SortedSet sortedSet = new TreeSet(); Comparator 作为参数创建TreeSet
创建TreeSet时，可以将Comparator 作为构造函数的参数，Comparator 将觉得元素在TreeSet中的排序，下面是例子：
Comparator comparator = new MyComparatorImpl(); SortedSet sortedSet = new TreeSet(comparator);
排序顺序
SortedSet默认的排序顺序是自然顺序，为了使SortedSet能够确定元素的自然顺序，元素必须实现java.lang.Comparable接口。如果元素没有实现Comparable接口，那么元素没有自然顺序。另外一种就是，当创建TreeSet时必须将Comparator 的实现作为参数，下面是代码：
Comparator comparator = new MyComparator(); SortedSet sortedSet = new TreeSet(comparator);
升序与倒序排序
SortedSet 默认的迭代顺序是升序排序，开始是最小的元素，慢慢变大。但是可以通过TreeSet.descendingIterator()编程降序排序，下面是降序排序的例子：
TreeSet treeSet = new TreeSet(); treeSet.add("one"); treeSet.add("two"); treeSet.add("three"); Iterator iterator = treeSet.descendingIterator(); while(iterator.hasNext()) { String element = (String) iterator.next(); System.out.println(element); }
获取Comparator
如果创建 SortedSet时使用了 Comparator参数，那么可以通过SortedSet 的comparator()方法获取Comparator ，下面是例子：
Comparator comparator = sortedSet.comparator(); 增加元素
和普通的Set一样通过add()方法增加元素：
SortedSet sortedSet = new TreeSet(); sortedSet.add("one");
移除元素
可以通过remove()方法移除元素：
sortedSet.remove("one"); 获取第一个元素
可以通过first()方法获取SortedSet 中排序顺序的第一个元素：
Object firstElement = sortedSet.first(); 获取最后一个元素
可以通过last()方法获取SortedSet 中排序顺序的最后一个元素：
Object lastElement = sortedSet.last(); 迭代SortedSet
SortedSet 的迭代和普通的Set迭代一样， SortedSet 的iterator()方法返回一个Iterator，然后可以通过这个Iterator迭代元素，下面是例子：
SortedSet sortedSet = new TreeSet(); sortedSet.add("one"); sortedSet.add("two"); sortedSet.add("three"); Iterator iterator = sortedSet.iterator(); while(iterator.hasNext()) { String element = (String) iterator.next(); System.out.println(element); }
获取前面的Set
SortedSet接口的 headSet()方法，可以返回小于当前元素的 新的SortedSet，下面是代码：
SortedSet sortedSet = new TreeSet(); sortedSet.add("a"); sortedSet.add("b"); sortedSet.add("c"); sortedSet.add("d"); sortedSet.add("e"); SortedSet headSet = sortedSet.headSet("c");
执行完代码后，headSet包含 "a" 和 "b"，因为这两个元素小于"c" 。
获取后面的Set
SortedSet接口中tailSet()方法可以返回一个大于等于给定参数元素的 SortedSet，下面是代码:
SortedSet sortedSet = new TreeSet(); sortedSet.add("a"); sortedSet.add("b"); sortedSet.add("c"); sortedSet.add("d"); sortedSet.add("e"); SortedSet tailSet = sortedSet.tailSet("c");
执行完后 tailSet中包含 "c", "d"和"e"，因为这三个元素大于等于"c"。
获取子集
SortedSet接口有个subSet()方法，这个方法返回SortedSet 的子集，有两个参数，大于等于第一个参数，小于第二个参数：
SortedSet sortedSet = new TreeSet(); sortedSet.add("a"); sortedSet.add("b"); sortedSet.add("c"); sortedSet.add("d"); sortedSet.add("e"); SortedSet subSet = sortedSet.subSet("c", "e");
执行完代码后，subSet包含"c" 和"d"，因为这两个元素大于等于"c" (第一个参数)，小于"e" (第二个参数)。
SortedSet的泛型
定义SortedSet是可以使用泛型：
SortedSet
sortedSet = new TreeSet<>();
这个SortedSet 中只能包含String类型的元素，也就是意味着获取元素时不需要再强制类型转换，下面是代码：
SortedSet
sortedSet = new TreeSet<>(); sortedSet.add("one"); sortedSet.add("two"); sortedSet.add("three"); Iterator iterator = sortedSet.iterator(); while(iterator.hasNext()) { String element = iterator.next(); System.out.println(element); }
注意这儿iterator.next()返回的不许要再强制类型转换，因为使用了泛型。
参考：1. http://tutorials.jenkov.com/java-collections/sortedset.html
2.https://blog.csdn.net/cgsyck/article/details/
3.https://blog.csdn.net/cgsyck/article/details/
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/177867.html原文链接：https://javaforall.net
