TreeMap в Java

Класс TreeMap реализует интерфейс карты, аналогичный классу HashMap. Он сохраняет свои записи в порядке возрастания, отсортированные в соответствии с естественным упорядочением ключей или в соответствии с Компаратором зависит от аргумента конструктора. В отличие от LinkedHashMap и HashMap, TreeMap не использует хеширование для хранения ключей. Он использует структуру данных, называемую деревом Red-Black.

Красное - черное дерево - своеобразное самобалансирующееся двоичное дерево поиска, которое обладает следующими красно-черными свойствами:

Реализация TreeMap не синхронизирована. Если несколько потоков одновременно обращаются к TreeMap, и по крайней мере один из потоков модифицирует TreeMap структурно, он должен быть синхронизирован извне. Класс TreeMap идеально подходит для перемещения ключей в отсортированном порядке. Клавиши можно сортировать с помощью интерфейса Comparable или интерфейса Comparator. Вы можете указать порядок сортировки при создании TreeMap, предоставив явный компаратор для TreeMap. Кроме того, он предоставляет методы firstKey() и lastKey() для возврата первого и последнего ключей на карте и headMap (toKey) и tailMap (fromKey) для возврата части карты, ключи которой меньше, чем toKey и больше, чем или равно от Key.

Следующая программа Java иллюстрирует несколько методов, поддерживаемых этой базой данных TreeMap:

Источник: http://net-informations.com/Java/col/treemap.htm

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Adblock
detector