Collections 2. List

Question 1

List

Answer 1

List — это упорядоченный список.
Объекты хранятся в порядке их добавления в список.
Доступ к элементам списка осуществляется по индексу.

Question 2

Диаграмма List

Answer 2

List<E> (интерфейс)
│
├── ArrayList<E> (динамический массив)
│
├── LinkedList<E> (двусвязный список)
│
├── Vector<E> (устаревший, синхронизированный)
│ │
│ └── Stack<E> (стек, LIFO)</E></E></E></E></E>

Question 3

Краткое описание реализаций List

Answer 3

ArrayList<E> – основан на массиве, быстрый доступ по индексу (O(1)).
LinkedList<E> – двусвязный список, эффективное добавление/удаление (O(1)).
Vector<E> – аналог ArrayList, но потокобезопасный (устарел).
Stack<E> – реализует принцип LIFO (Last In, First Out).</E></E></E></E>

Question 4

Чем List отличается от Set

Answer 4

List допускает дубликаты и элементы в нем хранятся в порядке добавления, а Set не допускает дубликатов.

Question 5

Как безопасно удалить элементы из List во время итерации?

Answer 5

Использовать Iterator.remove() вместо remove()

Question 6

Как работает метод equals для List

Answer 6

Метод equals сравнивает два списка поэлементно. Списки считаются равными, если они содержат одинаковые элементы в одинаковом порядке.

Question 7

Как работает метод hashCode для List

Answer 7

Метод hashCode вычисляет хэш-код списка на основе хэш-кодов его элементов. Это позволяет использовать List в качестве ключа в HashMap

Question 8

Как CopyOnWriteArrayList обеспечивает потокобезопасность

Answer 8

CopyOnWriteArrayList создает новую копию массива при каждой модификации (добавлении, удалении). Это позволяет читать данные без блокировок, но может быть затратно по памяти.