Какие знаешь реализации интерфейсов коллекций

В Android/Java основные реализации Collection:

1. List (упорядоченные коллекции):

• ArrayList - динамический массив
• LinkedList - двусвязный список

List<String> arrayList = new ArrayList<>();
List<String> linkedList = new LinkedList<>();

2. Set (уникальные элементы):

• HashSet - хэш-таблица
• TreeSet - красно-черное дерево (сортировка)
• LinkedHashSet - сохраняет порядок вставки

3. Queue/Deque (очереди):

• PriorityQueue - очередь с приоритетом
• ArrayDeque - двусторонняя очередь

4. Map (хотя не наследует Collection):

• HashMap
• TreeMap
• LinkedHashMap

Выбор реализации зависит от требуемых операций (поиск, вставка, удаление) и необходимости сортировки/порядка.