Mida tähendab vaikimisi sorteerimise kasutamine TreeMap andmestruktuuris?

TreeMap andmestruktuuris Java-s tähendab, et vaikimisi sorteerimine tähendab, et elemendid (võtmed) on järjestatud nende loomuliku järjekorra järgi, mis on määratletud Comparable liideses. Kui võtmed implementeerivad Comparable, kasutab TreeMap compareTo meetodit võtmete võrdlemiseks ja sorteerimiseks.

Kui võtmed ei implementeeri Comparable, siis TreeMap-i loomisel ilma selge võrdleja without, visatakse erind.

Seega on vaikimisi sorteerimine vastavalt võtmete loomulikule järjekorrale, näiteks arvude puhul — kasvavalt, stringide puhul — leksikograafiliselt.

Näide:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "kolm");
map.put(1, "üks");
map.put(2, "kaks");

// Võtmed on sorteeritud: 1, 2, 3