Koje implementacije kolekcija postoje u Javi za Android?

U Androidu, za rad sa kolekcijama dostupne su standardne implementacije iz Java Collections Framework-a, kao i specijalizovane klase optimizovane za mobilne uređaje sa ograničenim resursima.

Glavne implementacije kolekcija:

• ArrayList — dinamički niz, dobar za brzi pristup po indeksu.
• LinkedList — dvostruko povezani spisak, efikasan za česte umetke i brisanja.
• HashMap — tabela haš za skladištenje parova ključ-vrednost sa brzim pristupom.
• SparseArray — specijalizovana implementacija za skladištenje parova sa int ključem i objektom, efikasnija u memoriji od HashMap<Integer, Object>, posebno kod malog broja elemenata.
• SparseBooleanArray, SparseIntArray, SparseLongArray — analozi SparseArray za primitivne tipove, štede memoriju.

Preporučuje se korišćenje SparseArray i njegovih varijanti u Androidu, jer smanjuju opterećenje na sakupljač smeća i štede memoriju u poređenju sa običnim HashMap-ovima, posebno pri radu sa primitivnim ključevima.

Primer korišćenja SparseArray:

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

Dakle, izbor kolekcije zavisi od zadatka i zahteva za performansama i memorijom.