Welche Implementierungen von Sammlungen gibt es in Java für Android?

In Android stehen für die Arbeit mit Sammlungen die Standardimplementierungen des Java Collections Framework sowie spezialisierte Klassen zur Verfügung, die für mobile Geräte mit begrenzten Ressourcen optimiert sind.

Die wichtigsten Implementierungen von Sammlungen:

• ArrayList — dynamisches Array, gut für schnellen Zugriff nach Index.
• LinkedList — doppelt verkettete Liste, effizient bei häufigen Einfügungen und Löschungen.
• HashMap — Hashtabelle zum Speichern von Schlüssel-Wert-Paaren mit schnellem Zugriff.
• SparseArray — spezialisierte Implementierung zum Speichern von Paaren aus int-Schlüssel und Objekt, speichereffizienter als HashMap<Integer, Object>, besonders bei wenigen Elementen.
• SparseBooleanArray, SparseIntArray, SparseLongArray — Äquivalente zu SparseArray für primitive Typen, sparen Speicher.

Die Verwendung von SparseArray und seinen Varianten wird in Android empfohlen, da sie die Belastung für den Garbage Collector verringern und Speicher im Vergleich zu normalen HashMaps einsparen, insbesondere bei der Arbeit mit primitiven Schlüsseln.

Beispiel für die Verwendung von SparseArray:

SparseArray<String> sparseArray = new SparseArray<>();
sparseArray.put(1, "One");
sparseArray.put(2, "Two");
String value = sparseArray.get(1); // "One"

Daher hängt die Wahl der Sammlung von der Aufgabe und den Anforderungen an Leistung und Speicher ab.