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