Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Программирование на Java.docx
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
3.45 Mб
Скачать

5.9.6 Алгоритмы коллекций

Структура коллекций содержит несколько алгоритмов, которые могут применяться к коллекциям. Эти алгоритмы определены как статические методы в классе collections и описаны в таблице 5.8.

Таблица 5.8 Алгоритмы класса Collections

Метод

Описание

static int binarySearch(List list, Object value, Comparator c)

Отыскивает объект value из списка list, упорядоченного с помощью компаратора с. Возвращает позицию value в списке list, или -1, если значение не найдено

static int binarySearch (List list, Object value)

Отыскивает объект value в списке list. Список должен быть сортированным. Возвращает позицию value в Слиске list, или – 1, если значение не найдено

static void copy(List listl, List Iist2)

Копирует элементы list2 в list1

static Enumeration enumeration (Collection c)

Возвращает перечисление коллекции с

static void fill (List list, Object obj)

Присваивает объект obj каждому элементу списка list

static Object max(Collection c, Comparator comp)

Возвращает максимальный элемент коллекции с, использующей компаратор соmр

static Object max(Collection c)

Возвращает максимальный элемент коллекции с, использующей естественное упорядочение. Коллекция может быть несортированной

static Object min (Collection c, Comparator comp)

Возвращает минимальный элемент коллекции с, использующей компаратор соmр. Коллекция может быть несортированной

static Object min (Collection c)

Возвращает минимальный элемент коллекции с, использующей естественное упорядочение

static List nCopies(int num, Object obj)

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

static void reverse (List list)

Реверсирует последовательность списка list

static Comparator reverseOrder()

Возвращает обратный компаратор (компаратор, который реверсирует вывод результата сравнения двух элементов)

static void shuffle(List list, Random r)

Перетасовывает (т. е. рандомизирует) элементы в списке list, используя r как источник случайных чисел

static void shuffle(List list)

Перетасовывает (т. е. рандомизирует) элементы в списке list (с рандомизатором по умолчанию)

static Set singleton(Object obj)

Возвращает obj как неизменяемый набор. Это простой способ преобразования одиночного объекта в набор

static void sort(List list, Comparator comp)

Сортирует элементы списка list по правилам компаратора соmp

static void sort(List list)

Сортирует элементы списка list в естественном порядке

static Collection synchronizedCollection (Collection c)

Возвращает синхронизированную (поточно-безопасную) коллекцию, поддерживаемую коллекцией с

static List synchronizadList (List list)

Возвращает синхронизированный (поточно-безопасный) список, поддерживаемый списком list

static Map synchrorizedMap(Map m)

Возвращает синхронизированную (поточно-безопасную карту) отображений, поддерживаемую картой m

static Set synchronizedSet(Set s)

Возвращает синхронизированный (поточно-безопасный) набор, поддерживаемый набором s

static SortedMap synchronizedSortedMap (SortedMap sm)

Возвращает синхронизированную (поточно-безопасную) отсортированную карту, поддерживаемую отсортированной картой sm

static SortedSet synchxonizedSortedSat(SortedSet ss)

Возвращает синхронизированный (поточно-безопасный) отсортированный набор, поддерживаемый отсортированным набором ss

static Collection unmodifiableCollection (Collection c)

Возвращает неизменяемую коллекцию, поддерживаемую коллекцией с

static List unmodifiableList (List list)

Возвращает неизменяемый список, поддерживаемый списком list

static Map unmodifiableMap (Map m)

Возвращает неизменяемую карту отображений, поддерживаемую картой m

static Set unmodifiableSet (Set a)

Возвращает неизменяемый набор, поддерживаемый набором s

static SortedMap unmodifiableSortedMap (SortedMap sm)

Возвращает неизменяемую отсортированную карту отображений, поддерживаемую отсортированной картой sm

static SortedSet

unmodifiableSortedSet(SortedSet ss)

Возвращает неизменяемый отсортированный набор, поддерживаемый отсортированным набором ss

Некоторые из методов могут выбрасывать исключения ClassCastException, которые происходят при попытке сравнения несовместимых типов, или исключения UnsupportedOperationException, возникающие во время изменения неизменяемой коллекции.

Коллекции представляют собой обширную группу классов дающих много возможностей для хранения и обработки объектов. В рамках данного методического пособия была рассмотрена лишь малая часть этих классов. Рекомендуем продолжить изучение классов коллекций по документации.

Выводы к главе:

  • Универсальные типы – это совершенно новая синтаксическая конструкция, появление которой вызвало существенные изменения во многих классах и методах базового API.

  • Универсальные типы позволяют создавать классы, интерфейсы и методы, для которых типы обрабатываемых данных передаются в качестве параметра.

  • Классы, интерфейсы или методы, которые обрабатывают типы, передаваемые посредством параметров, называются универсальными.

  • При определении экземпляра универсального класса передаваемый тип, который заменяет параметр типа, должен быть именем класса. Для этой цели нельзя использовать простой тип, например int или char.

  • Групповой параметр можно ограничить при помощи ключевого слова extends.

  • Класс может содержать несколько параметров одновременно.

  • Не параметризированный класс может содержать один или несколько параметризированных методом. Конструктор может быть параметризирован.

  • В параметризированном классе не может быть статических полей и методов использующих параметр.

  • Универсальный класс не может расширять класс Throwable. Это означает, что создать универсальный класс исключения невозможно.

  • Коллекция – это группа объектов.

  • Интерфейс Collection – это основа, на которой сформирована структура коллекций. В нем объявляются основные методы, которые будут наследоваться всеми коллекциями.

  • Алгоритмы – важная часть механизма коллекций. Алгоритмы работают на коллекциях и определены как статические методы в классе Collections.

Задания к главе:

1). Напишите класс Student, предоставляющий информацию об имени студента методом getName() и о его курсе методом getCourse(). Напишите метод printStudents(LinkedList students, int course), который получает список студентов и номер курса и печатает в консоль имена тех студентов из списка, которые обучаются на данном курсе. Протестируйте ваш метод (для этого предварительно придется создать десяток объектов класса Student и поместить их в список). Напишите методы union(LinkedList set1, LinkedList set2) и intersect(LinkedList set1, LinkedList set2), реализующих операции объединения и пересечения двух множеств. Протестируйте работу этих методах на двух предварительно заполненных множествах. (Вам понадобится написать вспомогательный метод, выводящий все элементы множества на консоль.) Реализуйте интерфейс Comparable так, чтобы студенты сортировались по номеру курса. Проверить работу, используя класс TreeSet.

2). Не используя вспомогательных объектов, переставить отрицательные элементы данного списка в конец, а положительные - в начало этого списка.

3). В кругу стоят N человек, пронумерованных от 1 до N. При ведении счета по кругу вычеркивается каждый второй человек, пока не останется один. Составить две программы, моделирующие процесс. Одна из программ должна использовать класс ArrayList, а вторая - LinkedList.

4). Задан список целых чисел и число X. Не используя вспомогательных объектов и не изменяя размера списка, переставить элементы списка так, чтобы сначала шли числа, не превосходящие X, а затем числа, большие X.

5). Выполнить попарное суммирование произвольного конечного ряда чисел по следующим правилам: на первом этапе суммируются попарно рядом стоящие числа, на втором этапе суммируются результаты первого этапа и т.д. до тех пор, пока не останется одно число.

6). На базе коллекций реализовать структуру хранения чисел с поддержкой следующих операций:

• добавление/удаление числа;

• поиск числа, наиболее близкого к заданному (т.е. модуль разницы минимален).