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

В Java существуют следующие основные интерфейсы коллекций, входящие в Java Collections Framework:

• Collection: Базовый интерфейс, определяющий общие операции над группами объектов. От него наследуются под-интерфейсы:

  • List: Упорядоченная коллекция (sequence). Элементы могут повторяться. Поддерживает доступ по индексу.
    • ArrayList: Регулируемый массив. Хорош для быстрого доступа по индексу и добавления в конец. Медленный для вставки/удаления в середине.
    • LinkedList: Двусвязный список. Хорош для вставки/удаления в начале или в конце. Медленный для доступа по индексу.
    • Vector: Синхронизированная версия ArrayList. Считается устаревшим.
    • Stack: Наследует от Vector, реализует поведение стека (LIFO).
  • Set: Коллекция, содержащая только уникальные элементы. Не имеет гарантированного порядка.
    • HashSet: Реализуется с помощью хэш-таблицы. Самый быстрый для операций добавления, удаления и проверки наличия. Не гарантирует порядок.
    • LinkedHashSet: Реализуется как хэш-таблица + связный список. Гарантирует порядок вставки.
    • TreeSet: Реализуется с помощью красно-черного дерева. Хранит элементы в отсортированном порядке. Медленнее, чем HashSet, н