В каких кейсах нужен TreeMap, если он медленнее HashMap?

TreeMap нужен, когда важен упорядоченный доступ к ключам, а не только быстрый поиск. В отличие от HashMap, которая не гарантирует порядок, TreeMap хранит элементы в отсортированном порядке по ключу.

Кейсы использования TreeMap:

• Нужно быстро получать минимальный или максимальный ключ.
• Требуется итерироваться по ключам в отсортированном порядке.
• Необходимы операции поиска ближайших ключей (например, floorKey, ceilingKey).

Пример:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "три");
map.put(1, "один");
map.put(2, "два");

System.out.println(map.firstKey()); // 1
System.out.println(map.lastKey());  // 3

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}

Здесь элементы будут выведены в порядке 1, 2, 3.