Map-Interface

Image licensed by Ingram Image/adpic

Das Map-Interface in Java ist ein zentraler Baustein des Java Collections Frameworks. In diesem Artikel betrachten wir verschiedene Klassen, die das Map-Interface implementieren, und beleuchten ihre Eigenschaften und typischen Einsatzbereiche.

HASHMAP

HashMap ist wahrscheinlich die bekannteste Implementierung des Map-Interfaces. Es speichert Schlüssel-Wert-Paare und verwendet Hashing für schnelle Zugriffe.

Map hashMap = new HashMap<>();
hashMap.put("Apple", "Fruit");
hashMap.put("Broccoli", "Vegetable");
hashMap.forEach((k, v) -> System.out.println(k + ": " + v)); // Iteration

Vorteile: Schnelle Zugriffszeiten, einfache Handhabung.
Nachteile: Nicht geordnet; keine garantierte Reihenfolge der Einträge.
Typische Anwendungsfälle: Wenn du eine schnelle und effiziente Zuordnung von Schlüsseln zu Werten brauchst und die Reihenfolge egal ist.

LINKEDHASHMAP

LinkedHashMap ist eine Erweiterung von HashMap, die die Reihenfolge der Einträge erhält.

Map<String, String> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("Apple", "Fruit");
linkedHashMap.put("Broccoli", "Vegetable");
linkedHashMap.forEach((k, v) -> System.out.println(k + ": " + v)); // Iteration

Vorteile: Behält die Reihenfolge der Einträge bei, während es schnellen Zugriff bietet.
Nachteile: Etwas langsamer als HashMap aufgrund der Reihenfolgeverwaltung.
Typische Anwendungsfälle: Wenn du eine Map mit erhaltener Reihenfolge und schnellem Zugriff benötigst.

TREEMAP

TreeMap ist eine geordnete Map, die das NavigableMap-Interface implementiert und die Einträge in sortierter Reihenfolge hält.

Map<String, String> treeMap = new TreeMap<>();
treeMap.put("Apple", "Fruit");
treeMap.put("Broccoli", "Vegetable");
treeMap.forEach((k, v) -> System.out.println(k + ": " + v)); // Iteration

Vorteile: Sortierte Reihenfolge, bietet zusätzliche Methoden wie firstKey, lastKey usw.
Nachteile: Langsamere Zugriffs- und Einfügezeiten im Vergleich zu HashMap.
Typische Anwendungsfälle: Wenn du eine sortierte Map benötigst.

CONCURRENTHASHMAP

ConcurrentHashMap ist eine thread-sichere Version der HashMap.

ConcurrentMap<String, String> concurrentMap = new ConcurrentHashMap<>();
concurrentMap.put("Apple", "Fruit");
concurrentMap.put("Broccoli", "Vegetable");
concurrentMap.forEach((k, v) -> System.out.println(k + ": " + v)); // Iteration

Vorteile: Thread-Sicherheit.
Nachteile: Höhere CPU- und Speicheranforderungen im Vergleich zu HashMap.
Typische Anwendungsfälle: In einem multithreaded Umfeld, wo thread-sichere Maps benötigt werden.

FAZIT

Die Auswahl der passenden Map-Implementierung hängt stark vom jeweiligen Anwendungsfall ab. Ob schnelle Zugriffszeiten, sortierte Schlüssel oder Thread-Sicherheit – für fast alle Anforderungen gibt es eine passende Implementierung.

← Java-collections