Page 100 - 4836

План:

1. Поняття колекції
2. Інтерфейси-колекції
3. Інтерфейси Collection та List, Set та Queue
4. Ієрархія класів-колекцій

Поняття колекції
Для зберігання великої кількості однотипних даних
можуть використовуватися масиви, але вони не завжди є
ідеальним рішенням. По-перше, довжину масиву задають
заздалегідь і в разі, якщо кількість елементів заздалегідь
невідомо, доведеться або виділяти пам'ять «із запасом», або
вживати складні дії з перевизначення масива. По-друге,
елементи масиву мають жорстко задане розміщення в його
комірках, тому, наприклад, видалення елемента з масиву не є
простою операцією.
У програмуванні давно і ефективно використовують
такі структури даних як стек, черга, список, множина і т.д.,
об'єднані загальною назвою колекція. Колекція - це група
елементів з операціями додавання, вилучення та пошуку
елемента. Механізм роботи операцій істотно розрізняється
залежно від типу колекції.
Наприклад, елементи стека впорядковані в
послідовність, додавання нового елемента може відбуватися
тільки в кінець цієї послідовності, і отримати можна тільки
елемент, що є в кінці (тобто, доданий останнім).
Черга, навпаки, дозволяє отримати лише перший
елемент (елементи додаються в один кінець послідовності, а
«забираються» з іншого). Інші колекції (наприклад, список)
дозволяють отримати елемент з будь-якого місця
послідовності, а множина взагалі не впорядковує елементи і
дозволяє (крім додавання і видалення) тільки дізнатися, чи
міститься в ньому даний елемент.

98