Kā tiek pievienots jauns elements TreeMap struktūrā?

Java TreeMap realizē datu struktūru, kas balstīta uz sarkano-melno koku, kas glabā atslēgas sakārtotā secībā.

Jauna elementa pievienošana tiek veikta ar metodi put(key, value). Tas ietver:

• Vispirms tiek meklēta vieta jaunajai atslēgai kokā, salīdzinot atslēgas.
• Ja atslēga jau pastāv, vērtība tiek atjaunināta.
• Ja atslēga ir jauna, tiek izveidots jauns mezgls un ievietots kokā, saglabājot līdzsvaru.

Piemērs:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "desmit");
map.put(5, "pieci");
map.put(20, "divdesmit");

Rezultātā atslēgas tiks glabātas sakārtotā secībā: 5, 10, 20.