Алгоритми колекцій визначено як статичні методи у класі Collections.
Деякі з методів можуть породжувати винятки:
-
ClassCastException — при спробі порівняти несумісні типи;
-
UnsupportedOperationException — при спробі змінити колекцію, що не модифікується.
У поданому нижче переліку методів:-
відбраження — з інтерфейсу Map;
-
індекс — тип int;
-
колекція — з інтерфейсу Collection;
-
множина — з інтерфейсу Set;
-
перелік — з інтерфейсу Enumeration;
-
порівнювач — з інтерфейсу Comparator;
-
список — з інтерфейсу List;
-
упорядковане відображення — з інтерфейсу SortedMap;
-
упорядкована множина — з інтерфейсу SortedSet.
Методи-
binarySearch(l, v, c) — повертає індекс значення об'єкта v у списку l, упорядкованому згідно з порівнювачем c, або -1, якщо такого значення немає.
-
binarySearch(l, v) — повертає індекс значення об'єкта v в упорядкованому списку l або -1, якщо такого значення немає.
-
copy(l1, l2) — копіює елементи зі списку l2 до списку l1.
-
enumeration(c) — повертає перелік колекції c.
-
fill(l, o) — надає значення об'єкта o кожному елементу списку l.
-
indexOfSubList(l, s) — повертає індекс першої появи підпослідовності-списку s у послідовності-списку l або -1, якщо збігу немає.
-
lastIndexOfSubList(l, s) — повертає індекс останньої появи підпослідовності-списку s у послідовності-списку l або -1, якщо збігу немає.
-
list(e) — повертає представника ArrayList, який містить елементи переліку e.
-
max(a, comp) — повертає найбільший згідно з порівнювачем c об'єкт — елемент колекції a.
-
max(a) — повертає найбільший згідно з природним упорядкуванням об'єкт — елемент колекції a.
-
min(a, c) — повертає найменший згідно з порівнювачем c об'єкт — елемент колекції a.
-
min(a) — повертає найменший згідно з природним упорядкуванням об'єкт — елемент колекції a.
-
nCopies(n, o) — повертає незмінний список з n (невід'ємне ціле число, тип int) копій об'єкта o.
-
replaceAll(l, o1, o2) — замінює всі входження об'єкта o1 у списку l на o2. Повертає true, якщо здійснено хоча б одну заміну. Інакше повертає false.
-
reverse(l) — змінює на протилежний порядок розташування елементів у списку l.
-
reverseOrder() — повертає зворотний порівнювач.
-
rotate(l, n) — повертає результат зсунуву на n місць (тип int) праворуч списку l. Для зсуву ліворуч — у напрямку зменшення індексу — використовують від'ємне значення n.
-
shuffle(l, r) — розташовує випадковим чином елементи у списку l, використовуючи r (Random) як джерело випадкових чисел.
-
shuffle(l) — розташовує випадковим чином елементи у списку l.
-
singleton(o) — повертає незмінну одноелемнтну множину, що містить об'єкт o.
-
singletonList(o) — повертає незмінний одноелемнтний список, що містить об'єкт o.
-
singletonMap(k, v) — повертає незмінне відображення, що містить лише одну пару об'єктів (k, v).
-
sort(l, c) — упорядковує елементи списку l з використанням порівнювача с.
-
sort(l) — упорядковує елементи списку l згідно з природним порядком.
-
swap(l, j, k) — обмінює значення елементів списку з індексами j, k.
-
synchronizedCollection(c) — повертає потокобезпечну колекцію, підтримувану колекцією c.
-
synchronizedList(l) — повертає потокобезпечний список, підтримуваний списком l.
-
synchronizedMap(m) — повертає потокобезпечне відображення, підтримуване відображенням m.
-
synchronizedSet(s) — повертає потокобезпечну множину, підтримувану множиною s.
-
synchronizedSortedMap(m) — повертає потокобезпечне упорядковане відображення, підтримувану упорядкованим відображенням m.
-
synchronizedSortedSet(s) — повертає потокобезпечну упорядковану множину, підтримувану упорядкованою множиною s.
-
unmodifiableCollection(c) — повертає незмінювану колекцію, підтримувану колекцією с.
-
unmodifiableList(l) — повертає незмінюваний список, підтримуваний списком l.
-
unmodifiableMap(m) — повертає незмінюване відображення, підтримуване відображенням m.
-
unmodifiableSet(s) — повертає незмінювану множину, підтримувану множиною s.
-
unmodifiableSortedMap(m) — повертає незмінюване упорядковане відображення, підтримуване упорядкованим відображенням m.
-
unmodifiableSortedSet(s) — повертає незмінювану упорядковану множину, підтримувану упорядкованою множиною s.
Див. приклад коду
package work;
import java.util.*;
public class Work
{ public static void main(String args[])
{ LinkedList l = new LinkedList();
l.add(-1);
l.add(2);
l.add(-2);
l.add(1);
Iterator i = l.iterator();
while (i.hasNext()) { System.out.print(i.next() + " ");}// 1
System.out.println();
Comparator r = Collections.reverseOrder();
Collections.sort(l,r);
i = l.iterator();
while (i.hasNext()) { System.out.print(i.next() + " ");}// 2
System.out.println();
Collections.shuffle(l);
i = l.iterator();
while (i.hasNext()) { System.out.print(i.next() + " ");}// 3
System.out.println("\nmin: " + Collections.min(l)
+ "\nmax: " + Collections.max(l));
}
}
з таким виведенням
-1 2 -2 1
2 1 -1 -2
-2 -1 2 1
min: -2
max: 2
Примітка. У третьому рядку випадкове розташування чисел може бути іншим.