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