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));
}