Упорядоченные
отображения
Класс
ТгееМар
полностью реализует интерфейс
sortedMap
. Он реализован
как бинарное дерево поиска, значит его элементы хранятся в упорядоченном виде.
Это
значительно ускоряет поиск нужного элемента.
Порядок задается либо естественным
следованием элементов, либо объектом, реализующим интерфейс сравнения
Comparator
.
В этом классе четыре конструктора:
ТгееМар ()
— создает пустой объект с естественным порядком элементов;
TreeМар (Comparator с)
— создает пустой объект, в котором порядок задается объектом сравнения
с
;
ТгееМар (Map f)
— создает объект, содержащий все элементы отображения
f,
с естественным порядком 'его элементов;
ТгееМар (SortedMap sf)
— создает объект, содержащий все элементы отображения
sf
,
в том же порядке.
Здесь надо пояснить, каким образом
можно задать упорядоченность элементов коллекции
-
|