На этом шаге мы рассмотрим класс Collections

Все методы класса Collections статические, ими можно пользоваться, не создавая экземпляры класса Collections. Как обычно в статических методах, коллекция, с которой работает метод, задается его аргументом. Функций в данном классе большое количество, поэтому мы рассмотрим только некоторые из них, на наш взгляд наиболее часто используемые (с остальными функциями вы можете ознакомиться в документации):

Сортировка может быть сделана только в упорядочиваемой коллекции, реализующей интерфейс List. Для сортировки в классе Collections есть два метода:

• static <T extends Comparable<? super T>> void sort(List<T> list) — сортирует в естественном порядке возрастания коллекцию list, реализующую интерфейс List;
• static <T> void sort(List<T> list, Comparator<? super T> c) — сортирует коллекцию list в порядке, заданном объектом с.

После сортировки можно осуществить бинарный поиск в коллекции:

• static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key) — ищет элемент key в отсортированной в естественном порядке возрастания коллекции list и возвращает индекс элемента или отрицательное число, если элемент не найден; отрицательное число показывает индекс, который имел бы элемент key после вставки в коллекцию, с обратным знаком;
• static <T> int binarySearch(List<? extends T> list, T key, Comparator<? super T> c) — тоже самое что и предыдущая функция, только коллекция отсортирована в порядке, определенном объектом с.

Следующие четыре метода находят наибольший и наименьший элементы в упорядочиваемой коллекции:

• static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll) — возвращает наибольший в естественном порядке элемент коллекции coll;
• static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp) — возвращает наибольший элемент в коллекции coll при заданном порядке в объекте comp;
• static <T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll) — возвращает наименьший в естественном порядке элемент коллекции coll;
• static <T> T min(Collection<? extends T> coll, Comparator<? super T> comp) — возвращает наименьший элемент в коллекции coll при заданном порядке в объекте comp.

Следующие два метода "перемешивают" элементы коллекции в случайном порядке:

• static void shuffle(List<?> list) — случайные числа задаются по умолчанию;
• static void shuffle(List<?> list, Random rnd) — случайные числа определяются объектом rnd.

Также есть следующие функции для элементов коллекций:

• static void reverse(List<?> list) — меняет порядок расположения элементов на обратный;
• static <T> void copy(List<? super T> dest, List<? extends T> src) — копирует коллекцию src в коллекцию dest;
• static <T> void fill(List<? super T> list, T obj) — заменяет все элементы существующей коллекции list элементом obj.

Приведем ниже пример использования класса Collections.

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * Программа для демонстации использования класса Collections.
 * В данной программе сначала формируется список произвольных значений.
 * Потом этот список сортируется с помощью функции Collections.sort().
 * Далее QUERY_COUNT раз проверяется наличие произвольного значения в этом списке
 *                                       с помощью функции Collections.binarySearch().
 * На каждом запросе выводится результат key is found, если key есть в данном списке, 
 * и key is not found в противном случае.
 * */

public class Main {
    private static final int COUNT_ELEMENTS = 10;
    private static final int MAX_VALUE_ELEMENTS = 40;
    private static final int QUERY_COUNT = 20;

    /**
     * Фуникция для ввывода элементов списка
     * */
    private static <T> void printList(List<T> list) {
        for (T v : list) {
            System.out.print(" " + v);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        /*Создаем список*/
        List<Integer> list = new ArrayList<>();

        /*Формируем список с произвольными значениями*/
        for (int i = 0; i < COUNT_ELEMENTS; i++) {
            int x = (int) (Math.random() * MAX_VALUE_ELEMENTS);
            list.add(x);
        }

        /*Выводим полученный список*/
        System.out.print("Исходный список:");
        printList(list);

        /*Сортируем исходный список*/
        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });

        /*Выводим отсортированный список*/
        System.out.print("Отсортированный список:");
        printList(list);

        /*Выполняем QUERY_COUNT запросов на поиск значения в списке*/
        System.out.println("Запросы на поиск элементов в списке");
        for (int i = 0; i < QUERY_COUNT; i++) {
            /*Формируем произвольное значение*/
            int key = (int) (Math.random() * MAX_VALUE_ELEMENTS);
            /*Ищем полученное значение в списке*/
            int pos = Collections.binarySearch(list, key, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {
                    return o1.compareTo(o2);
                }
            });

            /*Если key есть в списке*/
            if (pos >= 0) {
                /*то выводим, что такой ключ есть*/
                System.out.println(key + " is found");
            } else {
                /*иначе, выводим, что такого ключа нет*/
                System.out.println(key + " is not found");
            }
        }

    }
}

Проект можно взять здесь

Рис. 1. Вывод программы

На следующем шаге мы рассмотрим класс Objects

Предыдущий шаг Содержание Следующий шаг