Путь разработчика    

TreeMap в Java

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

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

Python

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

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

Python

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



Отзывы (через Facebook):

Оставить отзыв с помощью аккаунта FaceBook:

Нарисуйте закругленные прямоугольники в C#

Библиотека GDI + предоставляет множество методов для рисования фигур, таких как прямоугольники, эллипсы, линии и дуги. К сожалению, он не обеспечивает мето...

09 04 2020 5:25:35

Инструмент, который создает файлы PNG с прозрачным фоном в C#

Когда вы используете команду « Открыть» меню « Файл», следующий код позволяет вам выбрать файл изображения. В этом коде отображается OpenFileDialog. Если пол...

08 04 2020 17:22:50

Закрыть всплывающие окна Mozilla Firefox в C#

Некоторые средства браузера пытаются заблокировать всплывающие окна рекламы, но в последнее время некоторые из них пробираются через мою систему, поэтому я...

07 04 2020 11:39:37


Parse error: syntax error, unexpected ',' in /home/users/9/9161484547/domains/flash-mx.ru/lessons/926.php on line 69