TreeMap сортира ли елементите по ключ при добавяне?

Да, TreeMap в Java съхранява елементите в сортиран ред по ключ. При добавяне на нов елемент, TreeMap използва или естествения ред на ключовете (ако ключовете реализират Comparable), или предоставен компаратор (Comparator), за да определи позицията за вмъкване.

По този начин, елементите винаги са подредени, а операциите за търсене, вмъкване и изтриване се изпълняват с логаритмическа сложност.

Пример:

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

System.out.println(map.keySet()); // [1, 2, 3]