Aké implementácie kolekcií existujú v Jave pre Android?

V Androide sú na práci so zbierkami k dispozícii štandardné implementácie z Java Collections Framework, ako aj špecializované triedy optimalizované pre mobilné zariadenia s obmedzenými zdrojmi.

Hlavné implementácie zbierok:

• ArrayList — dynamický poľ, vhodný pre rýchly prístup podľa indexu.
• LinkedList — dvojzväzkový zoznam, efektívny pri častých vkladoch a odstraňovaniach.
• HashMap — hash tabuľka na ukladanie párov kľúč-hodnota s rýchlym prístupom.
• SparseArray — špecializovaná implementácia na ukladanie párov s int kľúčom a objektom, efektívnejšia z hľadiska pamäti ako HashMap<Integer, Object>, najmä pri malom počte prvkov.
• SparseBooleanArray, SparseIntArray, SparseLongArray — analógy SparseArray pre primitívne typy, šetria pamäť.

Použitie SparseArray a jeho variantov sa odporúča v Androide, pretože znižujú záťaž na zberač odpadkov a šetria pamäť v porovnaní s bežnými HashMap, najmä pri práci s primitívnymi kľúčmi.

Príklad použitia SparseArray:

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

Takže výber kolekcie závisí od úlohy a požiadaviek na výkon a pamäť.