Программирование на JAVA

Интерфейс SortedSet

Этот интерфейс расширяет Set, требуя, чтобы содержимое набора было упорядочено. Такие коллекции могут содержать объекты, которые реализуют интерфейс Comparable, либо могут сравниваться с использо­ванием внешнего Comparator.

Интерфейс SortedMap

Этот интерфейс расширяет Map, требуя, чтобы содержимое коллек­ции было упорядочено по значениям ключей.

Интерфейс Iterator

В Java 1 для перебора элементов коллекции использовался интерфейс Enumeration. В Java 2 для этих целей должны применяться объекты, кото­рые реализуют интерфейс Iterator. Все классы, которые реализуют интер­фейс Collection, должны реализовать метод iterator, который возвращает объект, реализующий интерфейс Iterator. Iterator весьма похож на Enumeration, с тем лишь отличием, что в .нем определен метод remove, который позволяет удалить объект из коллекции, для которой Iterator был создан.

Таким образом, подводя итог, перечислим интерфейсы, используе­мые при работе с коллекциями:

java.util.Collection java. util. Set java.util.List java. util. M ар java.util.SortedSet java.util.SortedMap java. util. Iterator

Абстрактные классы, используемые при работе с коллекциями

java.util.AbstratctCollection - данный класс реализует все методы, определенные в интерфейсе Collection, за исключением iterator и size, так что для того, чтобы создать немодифицируемую коллекцию, нужно переопределить эти методы. Для реализации модифицируемой коллек­ции необходимо еще переопределить метод public void add(Object о) (в противном случае при его вызове будет возбуждено исключение UnsupportedOperationException).

Необходимо также определить два конструктора без аргументов и с аргументом Collection. Первый должен создавать пустую коллекцию, вто-

- коллекцию на основе существующей. Данный класс расширяется кассами AbstractList и AbstractSet.

java.util.AbstratctList - этот класс расширяет AbstractCollection и реализует интерфейс List. Для создания немодифицируемого списка не­обходимо имплементировать методы public Object get(int index) и public int size(). Для реализации модифицируемого списка необходимо также реализовать метод public void set(int index.Object element) (в противном случае при его вызове будет возбуждено исключение UnsupportedOperationException).