Интерфейс List

Інтерфейс Collection

Інтерфейс Collection з пакету java.util описує загальні властивості колекцій List, Set і Queue.

boolean add(E e) добавляет e к вызывающей коллекции

boolean addAll(Collection col) добавляет элементы col в вызывающую коллекцию

void clear() удаляет все элементы из вызывающей коллекции

boolean contains(Object obj) возвращает true, если находит obj в коллекции

boolean containsAll(Collection c) возвращает true, если коллекция содержит все элементы c boolean equals(Object obj) возвращает true, если вызывающая коллекция эквивалентна obj int hashCode () возвращает хеш-код вызывающей коллекции isEmpty() возвращает true, если вызывающая коллекция пуста

Iterator iterator() возвращает итератор для прохода по элементам коллекции

boolean remove(Object obj) удаляет указанный объект obj из коллекции. Возвращает true, если элемент был удален boolean removeAll(Collection col) удаляет все элементы col из вызывающей коллекции boolean retainAll (Collection col) удаляет все элементы из вызывающей коллекции, за исключением тех, что есть в col int size() возвращает количество элементов в вызывающей коллекции Object [ ] toArray() возвращает массив, содержащий все элементы вызывающей коллекции. Элементы массива являются копиями элементов коллекции T [ ] toArray(T array [ ])

Iterator

boolean hasNext(); //возвращает true, если есть следующий // элемент

E next(); //возвращает следующий элемент

void remove(); //optional

10. Порівняння реалізацій інтерфейсу List

Интерфейс List

Расширяет Collection и объявляет поведение коллекции, хранящей последовательность элементов.

• Порядок, в котором хранятся элементы определяется порядком их добавления в список

• Список может содержать дублированные элементы

E get(int index); // возвращает объект в позиции

index E set(int index, E obj); // присваивает obj элементу в позиции index boolean

addAll(int index, Collection c); // вставляет все элементы c в вызывающий // список в позицию

index void add(int index, E element); // вставляет obj в позицию

index E remove(int index); // удаляет элемент в позиции index и // возвращает удаленный элемент 39 //

Search int indexOf(Object obj); // возвращает индекс первого экземпляра obj в списке // или -1, если obj не явл. элементом списка

int lastIndexOf(Object obj); // возвращает индекс последнего экземпляра obj в // списке или -1, если obj не явл. элементом списка

Set не додано, просто метод add () не стане додавати ще одну копію елемента, якщо такий елемент вже є в множині.

Інтерфейс Queue з пакету java.util, що розширює інтерфейс Collection, описує методи роботи з чергами. Чергою називається колекція, елементи в яку додаються з дного кінця, а видаляються з іншого кінця. Такий порядок обробки називається FIFO

(First In -First Out, першим прийшов-першим пішов).

ListIterator listIterator(); //возвращает итератор, указывающий на начало //вызывающего списка ListIterator listIterator(int index); //возвращает итератор, указывающий на позицию index //вызывающего списк

List subList(int start, int end); // возвращает список, включающий элементы, //расположенные в вызывающем списке от start //до end

11. Програмна реалізація ArrayList. Основні операції