Програмування
Що таке колекції в Java?
Java Collections Framework — це набір інтерфейсів і класів стандартної бібліотеки Java для зберігання й обробки груп об’єктів. На відміну від масивів, колекції змінюють розмір автоматично й мають готові методи для додавання, пошуку, сортування й видалення.
Основні інтерфейси: List — впорядкований список з дублікатами й доступом за індексом; Set — набір унікальних елементів; Map — пари ключ-значення; Queue і Deque — черги й двосторонні черги. Найчастіші реалізації — ArrayList, LinkedList, HashSet, TreeSet, HashMap, LinkedHashMap, TreeMap, ArrayDeque.
Кожна реалізація має свої особливості: HashMap знаходить значення за ключем дуже швидко, TreeMap зберігає ключі відсортованими, ArrayList швидко дає доступ за індексом, а LinkedHashMap пам’ятає порядок додавання. Для багатопотокового коду існують ConcurrentHashMap та інші потокобезпечні колекції.
Де застосовується
Колекції використовуються майже в кожному методі Java-застосунку: списки товарів і користувачів, кеші в Map, унікальні теги в Set, черги задач. Spring Data повертає результати запитів до бази у вигляді List, а Stream API працює поверх колекцій.
Вибір правильної колекції й розуміння складності її операцій — одна з головних тем на співбесідах Java-розробника: як працює HashMap усередині, чим ArrayList відрізняється від LinkedList, навіщо equals і hashCode.
Приклад
Основні колекції та їхні типові операції.
List<String> courses = new ArrayList<>(List.of("Java", "Python"));
courses.add("QA");
courses.get(0); // "Java"
Set<String> tags = new HashSet<>();
tags.add("backend");
tags.add("backend"); // duplicate is ignored
Map<String, Integer> prices = new HashMap<>();
prices.put("Java", 6000);
prices.getOrDefault("Go", 0); // 0
Deque<String> queue = new ArrayDeque<>();
queue.offer("task1");
queue.poll();
Часті запитання
Чим ArrayList відрізняється від LinkedList?
ArrayList зберігає елементи в масиві й швидко дає доступ за індексом. LinkedList — пов’язаний список, швидкий для вставки на початку, але повільний для доступу за індексом. На практиці майже завжди обирають ArrayList.
Навіщо перевизначати equals і hashCode?
HashMap і HashSet використовують ці методи, щоб знаходити й порівнювати об’єкти. Якщо їх не перевизначити для власного класу, однакові за змістом об’єкти вважатимуться різними.
Чим List.of() відрізняється від new ArrayList()?
List.of() створює незмінний список: спроба додати елемент викличе UnsupportedOperationException. new ArrayList() створює звичайний змінюваний список.
Навчання програмуванню в OWU
Опануйте професію в IT на практичних курсах із менторами та реальними проєктами.
Обрати курс