Підсумки

Висновки

Вибір колекції починається з контракту задачі: порядок і повтори, унікальність, правило вибору наступного елемента чи пошук за ключем. List, Set, Queue, Deque і Map задають різні набори операцій, а послідовні інтерфейси Java 21 уніфікують роботу з першим і останнім елементом. Оцінка складності допомагає порівнювати структури, але не замінює вимірювань. Ітератор відокремлює обхід від будови контейнера, а структурна зміна поза ним спричиняє fail-fast-виняток навіть в одному потоці виконання. Хеш-структури спираються на узгоджені equals і hashCode та незмінність ключа, а TreeSet і TreeMap – на компаратор, який має розрізняти всі потрібні елементи. PriorityQueue видає елементи за пріоритетом лише через poll, а LinkedHashMap може зберігати порядок вставлення або доступу. Живі подання й обгортки відрізняються від незмінних копій, і жодна з них не копіює елементи глибоко. Колекційний алгоритм перевіряють властивостями результату й тестовими даними з порожніми наборами, повторами та нічиями.

Підсумкові запитання

1. Які властивості потрібні задачі: порядок, унікальність, індекс?
2. Чому ArrayList і LinkedList мають різну вартість доступу?
3. Чим незмінна копія відрізняється від живої обгортки?
4. Чому TreeSet може відкинути різні об’єкти з однаковим балом?
5. Чому ітерація PriorityQueue не є відсортованим звітом?
6. Яка зміна ключа порушує пошук у HashMap?
7. Коли читання LinkedHashMap змінює порядок?

Корисні посилання

• https://dev.java/learn/api/collections-framework/.
• https://openjdk.org/jeps/431.
• https://docs.oracle.com/en/java/javase/26/docs/api/java.base/java/util/SequencedMap.html.
• https://docs.oracle.com/en/java/javase/26/docs/api/java.base/java/util/HashMap.html.