Контейнеры

Сортировка Метод sort() Интерфейс Comparable метод int compareTo(Object o) вызов: Arrays.sort(a) Интерфейс Comparator метод int compare(Object o) метод boolean equals(Object o) вызов: Arrays.sort(a, экземпляр_класса_реал.Comparator) Пример: public class CompType implements Comparable { int i; int j; } class CompTypeComparator implements Comparator { public int compare(Object o1, Object o2) { int j1 = ((CompType)o1).j; int j2 = ((CompType)o2).j; return (j1 < j2 ? -1 : (j1 == j2 ? 0 : 1)); } } CompType[] a = new CompType[10]; Arrays.sort(a, new CompTypeComparator());

Двоичный поиск Arrays.binarySearch(Object a,Object o) Если элемент найден, возвращает его индекс Иначе значение: -индекс_первого_большего-1

Контейнерные классы List Set Map

Методы контейнеров boolean add(Object o) get(int i) – кроме Set boolean contains(Object o) void clear() boolean isEmpty() boolean remove(Object o) int size() Iterator iterator()

Особенности испльзования контейнеров Плюсы Поддержка очень многих методов Скорость критичных операций Универсальность Минусы Некоторая громоздкость реализации Неизвестный тип результата

Итераторы Класс Iterator Любой контейнер имеет метод iterator(), возвращающий итератор Методы класса Iterator next() hasNext() remove()

Иерархия контейнеров Iterator - интерфейсы AbsractList - абстрактные классы Vector - реальные классы