Java 7

□ boolean isEmpty() — проверяет, пуста ли коллекция;

□ Iterator iterator () — возвращает итератор данной коллекции;

□ boolean remove (Obj ect obj) — удаляет указанный элемент из коллекции; возвращает false, если элемент не найден, true, если удаление прошло успешно;

□ boolean removeAll(Collection coll) - удаляет элементы указанной коллекции, лежа

щие в данной коллекции;

□ boolean retainAll(Collection coll) -удаляет все элементы данной коллекции, кроме

элементов коллекции coll;

□ int size() — возвращает количество элементов в коллекции;

□ Obj ect [ ] toArray () — возвращает все элементы коллекции в виде массива;

□ Obj ect [ ] toArray (Obj ect[] a) — записывает все элементы коллекции в массив a, если в нем достаточно места.

Интерфейс List

Интерфейс List из пакета java.util, расширяющий интерфейс Collection, описывает методы работы с упорядоченными коллекциями. Иногда их называют последовательностями (sequence). Элементы такой коллекции пронумерованы, начиная от нуля, к ним можно обратиться по индексу. В отличие от коллекции Set элементы коллекции List могут повторяться.

Класс Vector — одна из реализаций интерфейса List.

Интерфейс List добавляет к методам интерфейса Collection методы, использующие индекс index элемента:

□ void add (int index, Object obj) - вставляет элемент obj в позицию index; старые

элементы, начиная с позиции index, сдвигаются, их индексы увеличиваются на единицу;

□ boolean addAll(int index, Collection coll) — вставляет все элементы коллекции coll;

□ Object get(int index) возвращает элемент, находящийся в позиции index;

□ int indexOf (Obj ect obj) — возвращает индекс первого появления элемента obj в коллекции;

□ int lastIndexOf (Object obj) — возвращает индекс последнего появления элемента obj в коллекции;

□ Listiterator listiterator() — возвращает итератор коллекции;

□ ListIterator listIterator(int index) — возвращает итератор конца коллекции от позиции index;

□ Object set (int index, Object obj ) - заменяет элемент, находящийся в позиции index,

элементом obj ;

□ List subList (int from, int to) - возвращает часть коллекции от позиции from вклю

чительно до позиции to исключительно.

Интерфейс Set

Интерфейс Set из пакета java.util, расширяющий интерфейс Collection, описывает неупорядоченную коллекцию, не содержащую повторяющихся элементов. Это соответствует математическому понятию множества (set). Такие коллекции удобны для проверки наличия или отсутствия у элемента свойства, определяющего множество. Новые методы в интерфейс Set не добавлены, просто метод add () не станет добавлять еще одну копию элемента, если такой элемент уже есть в множестве.

Этот интерфейс расширен интерфейсом SortedSet.

Интерфейс SortedSet

Интерфейс SortedSet из пакета java.util, расширяющий интерфейс Set, описывает упорядоченное множество, отсортированное по естественному порядку возрастания его элементов или по порядку, заданному какой-либо реализацией интерфейса Comparator.

Элементы не нумеруются, но есть понятие первого, последнего, большего и меньшего элемента.

Дополнительные методы интерфейса отражают эти понятия:

□ Comparator comparator () — возвращает способ упорядочения коллекции;

□ Object first () — возвращает первый, меньший элемент коллекции;

□ SortedSet headSet(Object toElement) — возвращает начальные, меньшие элементы до элемента toElement исключительно;

□ Object last () — возвращает последний, больший элемент коллекции;

□ SortedSet subSet(Object fromElement, Object toElement) — возвращает подмножество коллекции от элемента fromElement включительно до элемента toElement исключительно;

□ SortedSet tailSet(Object fromElement) — возвращает последние, большие элементы коллекции от элемента fromElement включительно.

Интерфейс NavigableSet

Интерфейс NavigableSet из пакета java.util, расширяющий интерфейс SortedSet, описывает отсортированное множество, в котором можно организовать бинарный поиск.

Чтобы осуществить это, в интерфейсе описаны методы, позволяющие для каждого данного элемента множества найти ближайший больший и ближайший меньший элементы

того же множества.

Методы возвращают null, если элемент не удалось найти:

□ Object lower (Object elem) — возвращает ссылку на наибольший элемент множества, меньший данного элемента elem;

□ Object floor (Object elem) — возвращает ссылку на наибольший элемент множества, меньший или равный данному элементу elem;

□ Object higher (Object elem) — возвращает ссылку на наименьший элемент множества, больший данного элемента elem;

□ Object ceiling (Obj ect elem) — возвращает ссылку на наименьший элемент множества, больший или равный данному элементу elem.

Следующие методы позволяют выделить отсортированное подмножество:

□ NavigableSet subSet(Object fromElement, boolean frominclusive, Object toElement,

boolean toinclusive) - возвращает подмножество коллекции от элемента fromElement

включительно, если frominclusive == true, или исключительно, если