Ответ
Да. TreeMap<K, V> реализует интерфейс SortedMap и хранит пары ключ-значение в отсортированном порядке по ключам.
Правила сортировки:
- Естественный порядок (natural ordering): Ключи должны реализовывать интерфейс
Comparable(какInteger,String).TreeMap<Integer, String> map = new TreeMap<>(); map.put(3, "Three"); map.put(1, "One"); map.put(2, "Two"); // {1=One, 2=Two, 3=Three} — автоматическая сортировка по возрастанию System.out.println(map); - Кастомный порядок: Через
Comparatorв конструкторе.// Сортировка строк в обратном порядке TreeMap<String, Integer> reverseMap = new TreeMap<>(Comparator.reverseOrder()); reverseMap.put("a", 1); reverseMap.put("c", 3); reverseMap.put("b", 2); // {c=3, b=2, a=1} System.out.println(reverseMap);
Важно:
- Сложность основных операций (
put,get,remove) —O(log n), так какTreeMapреализован на основе красно-черного дерева. - Сортировка поддерживается динамически при каждом добавлении или удалении элемента.
Ответ 18+ 🔞
А, вот эта штука, TreeMap! Ну, это как твой занудный друг, который всё по полочкам раскладывает, блядь. Сам от себя охуеешь, как он упорядочен.
Так, слушай сюда, ёпта. Эта мартышлюшка не просто хранит твои ключи-значения, а сразу их сортирует, как будто она там главный библиотекарь, сука. И делает она это по двум сценариям, вот смотри.
Сценарий первый, дефолтный, для пай-мальчиков. Ключи должны быть Comparable, то есть уметь сравниваться сами с собой. Как числа или строки. Он их сам, этот TreeMap, по возрастанию выстроит, даже не спросит.
TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "Три");
map.put(1, "Один, блядь");
map.put(2, "Два");
// Выведет {1=Один, блядь, 2=Два, 3=Три} — сам всё по полочкам, красавчик!
System.out.println(map);Сценарий второй, для хитрожопых. Ты ему в рот свой собственный Comparator суёшь и говоришь: «Сортиркуй, сука, как я хочу!». Хочешь задом наперёд — пожалуйста, ёпта!
// Сортируем строки в обратном порядке, потому что мы такие бунтари, блядь
TreeMap<String, Integer> reverseMap = new TreeMap<>(Comparator.reverseOrder());
reverseMap.put("a", 1);
reverseMap.put("c", 3);
reverseMap.put("b", 2);
// {c=3, b=2, a=1} — всё наизнанку, ядрёна вошь!
System.out.println(reverseMap);А теперь про подводные ебучки, блядь:
- Скорость у него не ахти,
O(log n). Потому что внутри он не просто ящик, а целое красно-чёрное дерево, эта ёбанная балансировка после каждой твоей операции. Добавил ключ — дерево перестроилось, удалил — опять шебуршится. Терпения ебать ноль, но зато порядок идеальный. - Сортировка эта — не разовая акция. Она динамическая, сука. Каждый раз, когда ты что-то пихаешь внутрь или выковыриваешь, он всё перепроверяет и перекладывает, чтобы ни одна пара не выбивалась из строя. Вот такой он, зануда-перфекционист, в рот меня чих-пых!