Освоение алгоритмов Java Collections: сортировка, перемешивание и многое другое
Алгоритмы Java Collections
Java Collections Framework предоставляет богатый набор статических методов — так называемых обобщённых алгоритмов — для манипуляции структурами данных без шаблонного кода. Эти утилиты работают с любой коллекцией, реализующей интерфейс Collection, предлагая простоту и производительность.
1. Сортировка с Collections.sort()
Метод sort() упорядочивает элементы в естественном (возрастающем) порядке. Для пользовательского порядка передайте реализацию Comparator.
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(4);
numbers.add(2);
numbers.add(3);
System.out.println("Несортированный ArrayList: " + numbers);
Collections.sort(numbers);
System.out.println("Отсортированный ArrayList: " + numbers);
}
}
Вывод
Несортированный ArrayList: [4, 2, 3] Отсортированный ArrayList: [2, 3, 4]
Для обратного порядка или специфических критериев используйте пользовательский Comparator.
2. Рандомизация порядка с Collections.shuffle()
Метод shuffle() случайным образом переставляет элементы — идеально для игр или выборки.
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);
System.out.println("Отсортированный ArrayList: " + numbers);
Collections.shuffle(numbers);
System.out.println("ArrayList после shuffle: " + numbers);
}
}
Вывод
Отсортированный ArrayList: [1, 2, 3] ArrayList после shuffle: [2, 1, 3]
Каждый запуск даёт разную перестановку благодаря алгоритму Фишера-Йетса.
3. Рутинная манипуляция данными
Java предлагает утилитарные методы для преобразования коллекций:
reverse()— меняет порядок элементов на обратный.fill()— заменяет все элементы на указанное значение.copy()— копирует элементы из одной коллекции в другую (одинакового размера).swap()— меняет местами два элемента по индексу.addAll()— добавляет все элементы из одной коллекции в другую.
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
System.out.println("ArrayList1: " + numbers);
Collections.reverse(numbers);
System.out.println("Перевёрнутый ArrayList1: " + numbers);
Collections.swap(numbers, 0, 1);
System.out.println("ArrayList1 после swap(): " + numbers);
ArrayList<Integer> newNumbers = new ArrayList<>();
newNumbers.addAll(numbers);
System.out.println("ArrayList2 через addAll(): " + newNumbers);
Collections.fill(numbers, 0);
System.out.println("ArrayList1 после fill(): " + numbers);
Collections.copy(newNumbers, numbers);
System.out.println("ArrayList2 после copy(): " + newNumbers);
}
}
Вывод
ArrayList1: [1, 2] Перевёрнутый ArrayList1: [2, 1] ArrayList1 после swap(): [1, 2] ArrayList2 через addAll(): [1, 2] ArrayList1 после fill(): [0, 0] ArrayList2 после copy(): [0, 0]
Примечание: Метод copy() требует, чтобы коллекция-приёмник имела как минимум столько же элементов, сколько источник.
4. Бинарный поиск с Collections.binarySearch()
Эффективно находит элемент в отсортированной коллекции. Возвращает индекс элемента или отрицательную точку вставки, если не найден.
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);
int pos = Collections.binarySearch(numbers, 3);
System.out.println("Позиция элемента 3: " + pos);
}
}
Вывод
Позиция элемента 3: 2
Совет: Всегда сортируйте коллекцию перед вызовом binarySearch(); иначе результат неопределён.
5. Композиция коллекций
Утилиты для анализа отношений между коллекциями:
frequency()— подсчитывает вхождения конкретного элемента.disjoint()— проверяет, не имеют ли две коллекции общих элементов.
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);
numbers.add(2);
System.out.println("ArrayList1: " + numbers);
int count = Collections.frequency(numbers, 2);
System.out.println("Количество вхождений 2: " + count);
ArrayList<Integer> newNumbers = new ArrayList<>();
newNumbers.add(5);
newNumbers.add(6);
System.out.println("ArrayList2: " + newNumbers);
boolean disjoint = Collections.disjoint(numbers, newNumbers);
System.out.println("Списки не пересекаются: " + disjoint);
}
}
Вывод
ArrayList1: [1, 2, 3, 2] Количество вхождений 2: 2 ArrayList2: [5, 6] Списки не пересекаются: true
6. Поиск минимума и максимума
Методы min() и max() возвращают наименьший и наибольший элементы — полезно для аналитики и граничных проверок.
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);
int min = Collections.min(numbers);
System.out.println("Минимальный элемент: " + min);
int max = Collections.max(numbers);
System.out.println("Максимальный элемент: " + max);
}
}
Вывод
Минимальный элемент: 1 Максимальный элемент: 3
java
- Освоение операторов Java: типы, синтаксис и практические примеры
- Комментарии в Java: типы, использование и лучшие практики
- Освоение улучшенного цикла for в Java: синтаксис, примеры и лучшие практики
- Освоение строк в Java: создание, методы и лучшие практики
- Интерфейсы в Java: концепции, реализация и лучшие практики
- Анонимные внутренние классы в Java: определение, синтаксис и практические примеры
- Try-with-resources в Java: автоматическое управление ресурсами
- Аннотации в Java: типы, размещение и практические примеры
- Assertions в Java: практическое руководство по обнаружению багов и обеспечению надежности кода
- Генерация случайных чисел в Java: Практическое руководство с Random и Math.random