Page 41 - 4656

Алгоритми і структури даних. Лабораторний практикум.

Лабораторна робота № 5.
Джава колекції ч. 2

Мета: ознайомитись із класами LinkedHashSet, класом
EnumSet, інтерфейсом List, класами ArrayList та Vector, класом
LinkedList, інтерфейсами ListIterator та Queue.
Теоретичні відомості

LinkedHashSet – впорядкована за порядком додавання
елементів колекція, базується на LinkedHashMap.
List - впорядкована колекція, яку іноді іноді називають
списком або послідовністю. Список може містити однакові
елементи, що повторюються. Програміст має абсолютний
контроль над тим, в якому місці списку буде вставлено кожен
елемент. Також користувач може отримати доступ до елементів
списку за індексом. На додаток до стандартних операцій
інтерфейсу Collection, List містить наступні:
 Доступ по позиції;
 Пошук;
 Спеціальний ітератор ListIterator;
 Діапазон елементів (sublist).
Доступ по позиції - маніпулює елементами на основі їх
індексної позиції в списку.
Не зважаючи на те, що в інтерфейсі List присутні методи
для доступу до елементу по позиції (індексу), робити це не
рекомендує. У деяких реалізаціях списку (наприклад, LinkedList),
ці операції можуть виконуватися за час, пропорційний значенню
індексу.
Пошук - знаходить вказаний елемент і повертає його
позицію в списку. Для цього служить два методи: indexOf() і
lastIndexOf().

39