31.4. Java – Интерфейс SortedSet

Интерфейс SortedSet расширяет Set и объявляет поведение набора, отсортированного по возрастанию. В дополнение к тем методам, которые определены Set, интерфейс SortedSet объявляет методы, обобщенные в следующей таблице.

Несколько методов вызывают исключение NoSuchElementException, если в вызывающем наборе не содержится элементов. ClassCastException вызывается, когда объект несовместим с элементами в наборе.

Исключение NullPointerException выдается, если совершается попытка использовать нулевой объект и null не допускается в наборе.

Методы

№	Методы и описание
1	Comparator comparator( ) Возвращает компаратор вызывающего отсортированного списка. Если для этого набора используется естественный порядок, возвращается null.
2	Object first( ) Возвращает первый элемент в вызывающем отсортированном наборе.
3	SortedSet headSet(Object end) Возвращает SortedSet, содержаний те элементы, которые меньше, чем end, и которые содержатся в вызывающем отсортированном наборе. Элементы в возвращаемом отсортированном наборе также ссылаются на вызывающий отсортированный набор.
4	Object last( ) Возвращает последний элемент в вызывающем отсортированном наборе.
5	SortedSet subSet(Object start, Object end) Возвращает SortedSet, который включает эти элементы между start и end. Элементы возвращенной коллекции также ссылаются на вызывающий объект.
6	SortedSet tailSet(Object start) Возвращает SortedSet, который содержит те элементы, которые больше или равны start, которые содержатся в отсортированном наборе. Элементы в возвращаемом наборе также ссылаются на вызывающий объект.

Пример

В Java SortedSet имеет свою реализацию в различных классах, таких как TreeSet. Ниже приведен пример класса TreeSet:

import java.util.*;
public class SortedSetTest {

   public static void main(String[] args) {
      // Создаем отсортированный набор
      SortedSet set = new TreeSet(); 

      // Добавляем элементы к наборы
      set.add("b");
      set.add("c");
      set.add("a");

      // Итерация по элементам в наборе
      Iterator it = set.iterator();

      while (it.hasNext()) {
         // Получаем элемент
         Object element = it.next();
         System.out.println(element.toString());
      }
   }
}

Получим следующий результат:

a
b
c