Підсумки

Висновки

Масив має фіксований розмір, а спеціалізовані IntArray і подібні типи уникають упаковки значень на JVM. Вміст масивів порівнюють через contentEquals, а прямокутність двовимірного масиву потрібно перевіряти окремо. Ієрархія колекцій розділяє читання й зміну, тому функції приймають мінімальний достатній інтерфейс. Інтерфейс лише для читання не робить об’єкт незмінним, а toList() створює знімок структури, але не копіює змінюваних елементів. Список зберігає порядок і дублікати, множина – унікальність за equals і hashCode, словник – одне значення для кожного ключа. Ключі й елементи хеш-структур мають залишатися стабільними за рівністю, а змінювати колекцію під час звичайного обходу не можна. ArrayDeque виражає стек і чергу, PriorityQueue – вибір за компаратором, який повинен визначати нічию. Структуру обирають за операціями, обсягом даних і контрактом власності, а перевіряють на порожньому наборі, межах, дублях і незалежності знімка.

Питання для самоперевірки

1. Чим Array<Int> відрізняється від IntArray?
2. Як порівняти вміст двох масивів?
3. Чи гарантує Array<IntArray> прямокутність?
4. Чому val не робить список незмінним?
5. Яка різниця між живим поданням і знімком?
6. Чим remove відрізняється від removeAt?
7. Чому subList може бути небезпечним після зміни батька?
8. Який зв’язок між equals і hashCode?
9. Як розрізнити відсутній ключ і nullable-значення?
10. Коли getOrPut повторно викликає початкову функцію?
11. Як видаляти елементи під час обходу?
12. Чому обхід PriorityQueue не є сортуванням?

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

• https://kotlinlang.org/docs/arrays.html.
• https://kotlinlang.org/docs/collections-overview.html.
• https://kotlinlang.org/docs/list-operations.html.
• https://kotlinlang.org/docs/set-operations.html.
• https://kotlinlang.org/docs/map-operations.html.