Java - алгоритмы сбора

Платформа коллекций определяет несколько алгоритмов, которые можно применять к коллекциям и картам.

Эти алгоритмы определены как статические методы в классе Collections. Некоторые методы могут вызватьClassCastException, который возникает, когда делается попытка сравнить несовместимые типы или UnsupportedOperationException, который происходит при попытке изменить неизменяемую коллекцию.

Методы, определенные в алгоритме структуры сбора, приведены в следующей таблице:

Sr. No.	Метод и описание
1	static int binarySearch(List list, Object value, Comparator c) Ищет значение в списке, упорядоченном в соответствии с c. Возвращает позицию значения в списке или -1, если значение не найдено.
2	static int binarySearch(List list, Object value) Ищет значение в списке. Список должен быть отсортирован. Возвращает позицию значения в списке или -1, если значение не найдено.
3	static void copy(List list1, List list2) Копирует элементы списка2 в список1.
4	static Enumeration enumeration(Collection c) Возвращает перечисление по c.
5	static void fill(List list, Object obj) Назначает obj каждому элементу списка.
6	static int indexOfSubList(List list, List subList) Ищет в списке первое вхождение subList. Возвращает индекс первого совпадения или .1, если совпадений не найдено.
7	static int lastIndexOfSubList(List list, List subList) Ищет в списке последнее вхождение subList. Возвращает индекс последнего совпадения или .1, если совпадений не найдено.
8	static ArrayList list(Enumeration enum) Возвращает список ArrayList, содержащий элементы перечисления.
9	static Object max(Collection c, Comparator comp) Возвращает максимальный элемент в c как определено комп.
10	static Object max(Collection c) Возвращает максимальный элемент в cкак определено естественным порядком. Коллекцию сортировать не нужно.
11	static Object min(Collection c, Comparator comp) Возвращает минимальный элемент в cкак определено комп. Коллекцию сортировать не нужно.
12	static Object min(Collection c) Возвращает минимальный элемент в c как определено естественным порядком.
13	static List nCopies(int num, Object obj) Возвращает количество копий obj, содержащихся в неизменяемом списке. число должно быть больше или равно нулю.
14	static boolean replaceAll(List list, Object old, Object new) Заменяет в списке все вхождения старого на новое. Возвращает истину, если произошла хотя бы одна замена. В противном случае возвращает false.
15	static void reverse(List list) Изменяет последовательность в списке.
16	static Comparator reverseOrder( ) Возвращает обратный компаратор.
17	static void rotate(List list, int n) Поворачивает список на nместа справа. Чтобы повернуть влево, используйте отрицательное значение дляn.
18	static void shuffle(List list, Random r) Перемешивает (т.е. рандомизирует) элементы в списке с помощью r как источник случайных чисел.
19	static void shuffle(List list) Перемешивает (т. Е. Рандомизирует) элементы в списке.
20	static Set singleton(Object obj) Возвращает obj как неизменяемый набор. Это простой способ превратить отдельный объект в набор.
21 год	static List singletonList(Object obj) Возвращает obj как неизменяемый список. Это простой способ преобразовать отдельный объект в список.
22	static Map singletonMap(Object k, Object v) Возвращает пару ключ / значение k / v как неизменяемую карту. Это простой способ преобразовать одну пару ключ / значение в карту.
23	static void sort(List list, Comparator comp) Сортирует элементы списка, как определено комп.
24	static void sort(List list) Сортирует элементы списка в соответствии с их естественным порядком.
25	static void swap(List list, int idx1, int idx2) Меняет местами элементы в списке по индексам, указанным idx1 и idx2.
26	static Collection synchronizedCollection(Collection c) Возвращает потокобезопасную коллекцию, поддерживаемую c.
27	static List synchronizedList(List list) Возвращает потокобезопасный список, поддерживаемый list.
28	static Map synchronizedMap(Map m) Возвращает потокобезопасную карту, поддерживаемую m.
29	static Set synchronizedSet(Set s) Возвращает потокобезопасный набор, поддерживаемый s.
30	static SortedMap synchronizedSortedMap(SortedMap sm) Возвращает потокобезопасный отсортированный набор, поддерживаемый sm.
31 год	static SortedSet synchronizedSortedSet(SortedSet ss) Возвращает потокобезопасный набор, поддерживаемый ss.
32	static Collection unmodifiableCollection(Collection c) Возвращает неизменяемую коллекцию, поддерживаемую c.
33	static List unmodifiableList(List list) Возвращает неизменяемый список, подкрепленный списком.
34	static Map unmodifiableMap(Map m) Возвращает неизменяемую карту, поддерживаемую m.
35 год	static Set unmodifiableSet(Set s) Возвращает неизменяемый набор, поддерживаемый s.
36	static SortedMap unmodifiableSortedMap(SortedMap sm) Возвращает неизменяемую отсортированную карту, поддерживаемую sm.
37	static SortedSet unmodifiableSortedSet(SortedSet ss) Возвращает неизменяемый отсортированный набор, поддерживаемый ss.

пример

Ниже приводится пример, демонстрирующий различные алгоритмы.

import java.util.*;
public class AlgorithmsDemo {

   public static void main(String args[]) {
      
      // Create and initialize linked list
      LinkedList ll = new LinkedList();
      ll.add(new Integer(-8));
      ll.add(new Integer(20));
      ll.add(new Integer(-20));
      ll.add(new Integer(8));
      
      // Create a reverse order comparator
      Comparator r = Collections.reverseOrder();
      
      // Sort list by using the comparator
      Collections.sort(ll, r);
      
      // Get iterator
      Iterator li = ll.iterator();
      System.out.print("List sorted in reverse: ");
      
      while(li.hasNext()) {
         System.out.print(li.next() + " ");
      }
      System.out.println();
      Collections.shuffle(ll);
      
      // display randomized list
      li = ll.iterator();
      System.out.print("List shuffled: ");
      
      while(li.hasNext()) {
         System.out.print(li.next() + " ");
      }

      System.out.println();
      System.out.println("Minimum: " + Collections.min(ll));
      System.out.println("Maximum: " + Collections.max(ll));
   }
}

Это даст следующий результат -

Вывод

List sorted in reverse: 20 8 -8 -20
List shuffled: 20 -20 8 -8
Minimum: -20
Maximum: 20

↰ Previous page

Japanese Spanish German French Thai Portuguese Russian Vietnamese Italian Korean Turkish Indonesian Polish Hindi

Java - алгоритмы сбора

пример

Вывод

Java Advanced

Объектно-ориентированный Java

Учебник по Java

Полезные ресурсы Java

Language