SortedSet接口和示例

朱雀 2022-02-15 02:41 233阅读 0赞

SortedSet是[集合框架][Link 1]中的接口。此接口扩展了Set并提供其元素的总排序。实现此接口的Exampled类是[TreeSet][]。

SortedSet的所有元素都必须实现Comparable接口（或者被指定的Comparator接受），并且所有这些元素必须是可相互比较的（即，Mutual Comparable只是意味着两个对象互相接受作为compareTo方法的参数）

## SortedSet接口的方法： ##

1.  **comparator（）：**返回用于对此集合中的元素进行排序的比较器，如果此集合使用其元素的自然顺序，则返回null。
2.  **first（）：**返回此集合中当前的第一个（最低）元素。
3.  **headSet（E toElement）：**返回此set的部分视图，其元素严格小于toElement。
4.  **last（）：**返回此集合中当前的最后一个（最高）元素。
5.  **subSet（E fromElement，E toElement）：**返回此set的部分视图，其元素范围从fromElement（包括）到toElement（不包括）。
6.  **tailSet（E fromElement）：**返回此set的部分元素，其元素大于或等于fromElement。

public interface SortedSet extends Set           
    {          
        // Range views          
        SortedSet subSet(E fromElement, E toElement);    
        SortedSet headSet(E toElement);          
        SortedSet tailSet(E fromElement);          
    
        // Endpoints          
        E first();          
        E last();          
    
        // Comparator access    
        Comparator comparator();    
    }

**实例：**

// A Java program to demonstrate working of SortedSet
    import java.util.SortedSet;
    import java.util.TreeSet;
     
    public class Main
    {
        public static void main(String[] args)
        {
            // Create a TreeSet and inserting elements
            SortedSet<String> sites = new TreeSet<>();
            sites.add("practice");
            sites.add("geeksforgeeks");
            sites.add("quiz");
            sites.add("code");
     
            System.out.println("Sorted Set: " + sites);
            System.out.println("First: " + sites.first());
            System.out.println("Last: " + sites.last());
     
            // Getting elements before quiz (Excluding) in a sortedSet
            SortedSet<String> beforeQuiz = sites.headSet("quiz");
            System.out.println(beforeQuiz);
     
            // Getting elements between code (Including) and
            // practice (Excluding)
            SortedSet<String> betweenCodeAndQuiz =
                                      sites.subSet("code","practice");
            System.out.println(betweenCodeAndQuiz);
     
            // Getting elements after code (Including)
            SortedSet<String> afterCode = sites.tailSet("code");
            System.out.println(afterCode);
        }
    }

**输出：**

Sorted Set: [code, geeksforgeeks, practice, quiz]
    First: code
    Last: quiz
    [code, geeksforgeeks, practice]
    [code, geeksforgeeks]
    [code, geeksforgeeks, practice, quiz]

[转载：https://www.breakyizhan.com/java/5331.html][https_www.breakyizhan.com_java_5331.html]

[Link 1]: https://www.breakyizhan.com/java/5026.html
[TreeSet]: https://www.breakyizhan.com/java/4902.html
[https_www.breakyizhan.com_java_5331.html]: https://www.breakyizhan.com/java/5331.html