Коллекция это набор объектов (элементов).

Любые "объектные" типы.

• Динамический размер: Коллекции позволяют добавлять и удалять элементы во время выполнения программы, без необходимости заранее определенного размера. Это особенно полезно, когда неизвестно заранее, сколько элементов будет содержаться в коллекции. Напротив, массивы имеют фиксированный размер, который нужно определить при их создании.
• Удобные методы: Коллекции предоставляют множество полезных методов для работы с элементами, таких как сортировка, поиск, фильтрация и многое другое. Это упрощает манипуляцию с данными и обработку элементов коллекции. В отличие от массивов, где вам нужно написать свои собственные алгоритмы для выполнения таких операций.
• Гибкость: Коллекции предоставляют различные типы коллекций, такие как списки, множества и отображения, которые подходят для различных сценариев использования.
  Например, список (ArrayList) хорошо подходит для хранения упорядоченных элементов, множество (HashSet) гарантирует уникальность элементов, а отображение (HashMap) используется для хранения пар "ключ-значение".
• Высокий уровень абстракции: Коллекции представляют собой высокоуровневый инструмент для работы с данными, который скрывает детали реализации и предоставляет простой и понятный интерфейс для работы с данными.
  Например, вам не нужно беспокоиться о выделении памяти или управлении индексами при использовании коллекций.

В целом, использование коллекций в Java предоставляет более гибкий и удобный способ работы с данными, чем использование массивов. Они позволяют динамически изменять размер коллекции, предоставляют полезные методы для манипуляции с данными и поддерживают различные типы коллекций для различных сценариев использования.

смотри Базовые интерфейсы

Iterator - это интерфейс, предоставляющий функциональность для итерации по любой коллекции Java.
Итераторы позволяют безопасно удалять элементы во время обхода коллекций.

Итератор предоставляет методы для выполнения следующих операций:

1. hasNext(): Возвращает true, если в коллекции остались элементы для перехода.
   В противном случае он возвращает false.

2. next(): Возвращает следующий элемент из коллекции. Если таких элементов нет, он вызывает исключение NoSuchElementException.

3. remove(): Удаляет последний элемент, который был возвращен итератором.
   Этот метод можно вызвать только один раз для каждого вызова next().
   Если метод next() не был вызван, или remove() уже был вызван после последнего вызова next(), этот метод вызывает исключение IllegalStateException.

Важно отметить, что итераторы обеспечивают fail-fast поведение, что означает, что если коллекция изменяется в процессе итерации (кроме использования самого метода remove()), итератор быстро завершится, вызвав ConcurrentModificationException.
Это помогает предотвратить непредсказуемое поведение, возникающее при одновременном изменении коллекции во время итерации.

еще про ListIterator

Iterable и Iterator - два различных интерфейса в Java, которые оба играют важную роль в работе с коллекциями данных.

Они тесно связаны, но имеют разные цели:

• Iterable - это интерфейс, который реализуется любым объектом, который может вернуть Iterator.
  Он определяет единственный метод, iterator(), который возвращает новый Iterator.
  Это позволяет объекту быть целью для "foreach" конструкции.

• Iterator - это интерфейс, который используется для обхода коллекции.
  Он позволяет последовательно проходить по коллекции, не заботясь о том, как она структурирована внутри.
  Определяет методы hasNext(), next() и remove().

Вот базовая идея:

Если у вас есть коллекция элементов и вы хотите сделать ее доступной для обхода, вы реализуете Iterable на этой коллекции.
Это позволяет другим использовать цикл for-each с вашей коллекцией.

Когда вы хотите обойти коллекцию, вы используете Iterator, который предоставляет коллекция.
Это позволяет вам проверить, есть ли следующий элемент (hasNext()), получить следующий элемент (next()) и удалить текущий элемент (remove()).

Iterator и Enumeration являются двумя концепциями в Java, которые используются для обхода коллекций.

Они оба служат похожим целям, но есть несколько ключевых различий:

1. Методы: Iterator имеет три метода: hasNext(), next(), и remove(), в то время как Enumeration имеет только два метода: hasMoreElements() и nextElement().
   Метод remove() в Iterator предоставляет возможность удаления элементов из коллекции во время обхода, что Enumeration не может делать.

2. Безопасность: Iterator является более безопасным, поскольку он не позволяет изменять коллекцию во время обхода, кроме использования метода remove().
   Если коллекция изменяется в процессе итерации (не считая использования remove()), Iterator быстро завершится, вызвав ConcurrentModificationException.
   Enumeration не предоставляет этой защиты.

3. Использование: Iterator широко используется в новых реализациях Java Collection Framework, в то время как Enumeration используется во многих старых классах, таких как Vector и Properties, и сейчас он считается устаревшим.

4. Производительность: В то время как Iterator является немного более медленным из-за дополнительной проверки безопасности, он обеспечивает более сильную устойчивость к ошибкам.

В общем, в современном Java программировании рекомендуется использовать Iterator вместо Enumeration из-за его расширенной функциональности и улучшенной безопасности.

Массив - Двусвязный список