Java-алгоритмы
Алгоритмы Java
В этом руководстве мы узнаем о различных алгоритмах, предоставляемых инфраструктурой коллекций Java, с помощью примеров.
Платформа коллекций Java предоставляет различные алгоритмы, которые можно использовать для управления элементами, хранящимися в структурах данных.
Алгоритмы в Java — это статические методы, которые можно использовать для выполнения различных операций с коллекциями.
Поскольку алгоритмы могут использоваться в различных коллекциях, их также называют универсальными алгоритмами. .
Давайте посмотрим на реализацию различных методов, доступных в структуре коллекций.
<час>1. Сортировка с помощью sort()
01
метод, предоставляемый инфраструктурой коллекций, используется для сортировки элементов. Например,
08
Вывод
18
Здесь сортировка происходит в естественном порядке (по возрастанию). Однако мы можем настроить порядок сортировки 14
метод с использованием интерфейса Comparator .
Дополнительные сведения см. на странице Java Sorting.
<час>2. Перетасовка с помощью shuffle()
27
метод структуры коллекций Java используется для разрушения любого порядка, присутствующего в структуре данных. Это делает прямо противоположное сортировке. Например,
25
Вывод
39
Когда мы запускаем программу, 33
метод вернет случайный вывод.
Алгоритм перетасовки в основном используется в играх, где нам нужен случайный вывод.
<час>3. Рутинная обработка данных
В Java платформа коллекций предоставляет различные методы, которые можно использовать для управления данными.
46
- меняет порядок элементов54
- заменить каждый элемент в коллекции указанным значением64
- создает копию элементов из указанного источника в место назначения79
- меняет местами два элемента в коллекции87
- добавляет все элементы коллекции в другую коллекцию
Например,
47
Вывод
56
Примечание :при выполнении 97
оба списка должны быть одинакового размера.
4. Поиск с помощью binarySearch()
106
метод фреймворка коллекций Java ищет указанный элемент. Он возвращает позицию элемента в указанных коллекциях. Например,
68
Вывод
70
Примечание :Коллекция должна быть отсортирована перед выполнением 119
метод.
Чтобы узнать больше, посетите двоичный поиск Java.
<час>5. Композиция
128
- возвращает количество раз, когда элемент присутствует в коллекции133
- проверяет, содержат ли две коллекции какой-либо общий элемент
Например,
87
Вывод
97<час>
6. Поиск экстремальных значений
147
и 152
методы фреймворка коллекций Java используются для нахождения минимального и максимального элементов соответственно. Например,
105пре>Вывод
112
java