Контейнеры Сортировка Метод sort() Интерфейс Comparable метод int compareTo(Object o) вызов: Arrays.sort(a) Интерфейс Comparator метод int compare(Object. - презентация

1 Контейнеры

2 Сортировка Метод 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());

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

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

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

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

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

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