Ako sa pridáva nový prvok do štruktúry TreeMap?

V Jave TreeMap implementuje dátovú štruktúru založenú na červeno-čiernom strome, ktorá uchováva kľúče v zoradenom poradí.

Pridanie nového prvku sa vykonáva pomocou metódy put(key, value). To znamená:

• Najskôr sa hľadá pozícia pre nový kľúč v strome pomocou porovnania kľúčov.
• Ak kľúč už existuje, hodnota sa aktualizuje.
• Ak je kľúč nový, vytvorí sa nový uzol a vloží sa do stromu s zachovaním rovnováhy.

Príklad:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "desať");
map.put(5, "päť");
map.put(20, "dvadsať");

Výsledkom bude, že kľúče budú uložené v zoradenom poradí: 5, 10, 20.