Главная » Java » TreeSet

0

 

  При необходимости практической реализации типа SortedSet можно прибегнуть к помощи объекта , который обеспечивает хранение элементов в структуре данных сбалансированного бинарного дерева (balanced binary tree). Время, требуемое для выполнения каждой из операций модификации или поиска данных в дереве, определяется функцией O(logn), т.е. растет логарифмически по мере увеличения размера n множества. В составе класса определено четыре конструктора, которые описаны ниже.

 

public ()

Создает новый объект , содержимое которого отсортировано в соответствии с правилами естественного упорядочения (natural ordering), определяемыми типами элементов. Все элементы должны относиться к типам, реализующим интерфейс Comparable, и быть взаимно сопоставимыми.

public (Collection coll)

Конструктор копии: создает новый объект таким же образом, как и (), и добавляет в него все элементы коллекции coll.

 public (Comparator comp)

Создает новый объект , содержимое которого сортируется по критерию, устанавливаемому объектом comp.

 public (SortedSet set)

Конструктор копии: создает новый объект , содержимое которого копируется из set и сортируется в том же порядке, что и в set.

 

Источник: Арнолд, Кен, Гослинг, Джеймс, Холмс, Дэвид. Язык программирования Java. 3-е изд .. : Пер. с англ. – М. : Издательский дом «Вильяме», 2001. – 624 с. : ил. – Парал. тит. англ.

По теме:

  • Комментарии