Что хотят услышать интервьюеры:

В Android используются обычные коллекции Java, но на практике важно выбирать их с учётом ограничений по памяти и производительности. Для мобильных приложений часто предпочтительнее специализированные Android-классы, если нужен меньший overhead. Хороший ответ должен показать понимание, когда брать ArrayList, HashMap, LinkedHashMap, а когда смотреть в сторону SparseArray и его аналогов.

Определение:

В Android можно использовать стандартные реализации коллекций Java из java.util: ArrayList, LinkedList, HashMap, LinkedHashMap, TreeMap, HashSet, LinkedHashSet и другие.
Кроме них, в Android есть более компактные структуры для типичных сценариев, например SparseArray, LongSparseArray, SparseIntArray, которые полезны, когда ключи — примитивные типы, особенно int и long.
Выбор зависит от того, нужен ли быстрый доступ по индексу, по ключу, порядок вставки или экономия памяти.

Пример использования:

// Обычный список
List<String> names = new ArrayList<>();
names.add("Anna");
names.add("Ivan");

// Обычная Map
Map<String, Integer> ages = new HashMap<>();
ages.put("Anna", 25);
ages.put("Ivan", 30);

// Android-специфичная коллекция для int -> Object
SparseArray<String> viewsById = new SparseArray<>();
viewsById.put(1001, "Header");
viewsById.put(1002, "Button");

Пояснение кода:

В примере ArrayList используется для хранения упорядоченного списка строк, когда нужен доступ по индексу и частые проходы по элементам.
HashMap подходит для хранения пар ключ-значение, когда ключ — объект, например String.
SparseArray в Android полезен вместо HashMap<Integer, ...>, потому что не требует упаковки int в Integer и обычно экономит память.

Ключевые моменты:

В Android доступны стандартные коллекции Java: ArrayList, HashMap, HashSet, LinkedList, TreeMap и другие.
Для мобильных приложений важны не только алгоритмические сложности, но и расход памяти.
SparseArray и похожие классы удобны, когда ключи — примитивные числа, особенно int.
ArrayList обычно предпочтительнее LinkedList для большинства Android-задач.
HashMap — универсальный выбор для поиска по ключу, но при частом использовании Integer-ключей стоит оценить SparseArray.
Важен выбор коллекции под сценарий: список, множество, отображение, сохранение порядка или экономия памяти.

Какие существуют реализации коллекций в Java для Android?