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         
                Интерфейс итератора Java