Промышленное производство
Промышленный Интернет вещей | Промышленные материалы | Техническое обслуживание и ремонт оборудования | Промышленное программирование |
home  MfgRobots >> Промышленное производство >  >> Industrial programming >> java

Освоение алгоритмов 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 предлагает утилитарные методы для преобразования коллекций:

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. Композиция коллекций

Утилиты для анализа отношений между коллекциями:

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

  1. Освоение операторов Java: типы, синтаксис и практические примеры
  2. Комментарии в Java: типы, использование и лучшие практики
  3. Освоение улучшенного цикла for в Java: синтаксис, примеры и лучшие практики
  4. Освоение строк в Java: создание, методы и лучшие практики
  5. Интерфейсы в Java: концепции, реализация и лучшие практики
  6. Анонимные внутренние классы в Java: определение, синтаксис и практические примеры
  7. Try-with-resources в Java: автоматическое управление ресурсами
  8. Аннотации в Java: типы, размещение и практические примеры
  9. Assertions в Java: практическое руководство по обнаружению багов и обеспечению надежности кода
  10. Генерация случайных чисел в Java: Практическое руководство с Random и Math.random