Sobes.tech
Junior — Middle

Milyen tapasztalataid vannak a TreeMap adatszerkezettel kapcsolatosan projektekben?

sobes.tech MI

Válasz az MI-től

Java-ban a TreeMap a SortedMap interfész egy megvalósítása, amely kulcs-érték párokat tárol rendezett sorrendben a kulcs szerint, vörös-fekete fa használatával.

Projekteimben a TreeMap-et akkor használtam, amikor gyors hozzáférésű adatokat kellett tárolni rendezett kulcsok szerint, például:

  • Gyors keresés a legközelebbi kulcsokra egy cache-ben.
  • Naptárak vagy időbélyegek tárolására, ahol a sorrend fontos.

Használati példa:

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

// Iterálás a kulcsokon rendezett sorrendben
for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}