Какие коллекции существуют в Java?

В Java Collections Framework предоставляет множество коллекций для хранения и управления данными. Основные интерфейсы и их реализации:

• Collection: корневой интерфейс.
  • List: упорядоченная коллекция, допускающая дубликаты.
    • ArrayList: основан на массиве, быстрый доступ по индексу, медленная вставка/удаление в середину.
    • LinkedList: основан на двусвязном списке, быстрая вставка/удаление, медленный доступ по индексу.
    • Vector: потокобезопасный аналог ArrayList, устаревший.
    • Stack: основан на Vector, принцип LIFO.
  • Set: коллекция уникальных элементов, без определенного порядка (кроме SortedSet).
    • HashSet: основан на хеш-таблице, быстрый доступ и вставка/удаление.
    • LinkedHashSet: сохраняет порядок вставки.
    • TreeSet: хранит элементы в отсортированном порядке.
  • Queue: коллекция элементов, часто использ