Какие типы коллекций и их реализации вы использовали в Java для хранения данных?

В Java я использовал различные типы коллекций из пакета java.util для хранения и обработки данных:

• List (например, ArrayList, LinkedList) — упорядоченные коллекции, допускающие дубликаты. ArrayList хорош для быстрого доступа по индексу, LinkedList — для частых вставок и удалений.
• Set (HashSet, TreeSet) — коллекции без дубликатов. HashSet обеспечивает быстрый доступ, TreeSet хранит элементы в отсортированном порядке.
• Map (HashMap, TreeMap) — коллекции пар ключ-значение. HashMap обеспечивает быстрый доступ по ключу, TreeMap — отсортирован по ключам.

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

List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");

Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);