Расскажи про иерархию коллекций

В Java коллекции организованы в иерархию через интерфейсы и классы. Основные интерфейсы:

1. Iterable - корневой интерфейс, позволяет использовать for-each
2. Collection - базовый интерфейс для всех коллекций
   • List - упорядоченные коллекции (ArrayList, LinkedList)
   • Set - уникальные элементы (HashSet, TreeSet)
   • Queue - FIFO/LIFO (LinkedList, PriorityQueue)

3. Map - отдельная иерархия для пар ключ-значение (HashMap, TreeMap)

Пример:

List<String> list = new ArrayList<>();
Set<Integer> set = new HashSet<>();
Map<String, Integer> map = new HashMap<>();

Коллекции бывают:

• Упорядоченные/неупорядоченные
• Сортированные/несортированные
• Потокобезопасные (Collections.synchronizedList) и нет