A TreeMap rendezés szerint rendezi az elemeket kulcs szerint hozzáadáskor?

Igen, a TreeMap Java-ban az elemeket kulcs szerint rendezett sorrendben tárolja. Új elem hozzáadásakor a TreeMap vagy a kulcsok természetes sorrendjét (ha a kulcsok Comparable-ek), vagy egy megadott összehasonlítót (Comparator) használ, hogy meghatározza a beszúrás helyét.

Így az elemek mindig rendezettek, és a keresési, beszúrási és törlési műveletek logaritmikus komplexitással hajtódnak végre.

Példa:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "három");
map.put(1, "egy");
map.put(2, "kettő");

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