Introdução às coleções java class

Introdução à classe Java Collections

2024-07-12

Javajava.util.CollectionsAs classes fornecem um conjunto de métodos estáticos para manipular ou retornar coleções (como listas, conjuntos e mapas).Collections Class é uma classe utilitária projetada para fornecer algoritmos e operações convenientes em coleções.O seguinte é o parCollectionsUma introdução às classes e seus métodos comumente usados.

Resumo dos métodos comuns

organizar：sort(List<T> list)、sort(List<T> list, Comparator<? super T> c)
Encontrar：binarySearch(List<? extends Comparable<? super T>> list, T key)、binarySearch(List<? extends T> list, T key, Comparator<? super T> c)
reverter：reverse(List<?> list)
girar：rotate(List<?> list, int distance)
enchimento：fill(List<? super T> list, T obj)
cópia de：copy(List<? super T> dest, List<? extends T> src)
mínimo e máximo：min(Collection<? extends T> coll)、max(Collection<? extends T> coll)
coleção de sincronização：synchronizedList(List<T> list)、synchronizedSet(Set<T> s)、synchronizedMap(Map<K, V> m)
coleção imutável：unmodifiableList(List<? extends T> list)、unmodifiableSet(Set<? extends T> s)、unmodifiableMap(Map<? extends K, ? extends V> m)

organizar

sort(List<T> list): Classifique a lista em ordem crescente, os elementos da lista devem implementarComparableinterface.


List<Integer> numbers = Arrays.asList(5, 3, 1, 4, 2);
Collections.sort(numbers); // 排序后，numbers为 [1, 2, 3, 4, 5]

sort(List<T> list, Comparator<? super T> c): classifica a lista de acordo com o comparador especificado.


List<String> names = Arrays.asList("Charlie", "Alice", "Bob");
 
// 根据字符串长度排序
Collections.sort(names, (s1, s2) -> s1.length() - s2.length());

Nota: Collections.sort(names, (s1, s2) -> s1.length() - s2.length()) (s1, s2) -> s1.length() - s2.length() Esta é uma expressão Lambda usado para implementar o método compare da interface Comparator.

Encontrar

binarySearch(List<? extends Comparable<? super T>> list, T key) : Use a pesquisa binária para encontrar um elemento na lista e retornar o índice. A lista deve ser ordenada.


List<Integer> sortedNumbers = Arrays.asList(1, 2, 3, 4, 5);
int index = Collections.binarySearch(sortedNumbers, 3); // 返回索引 2

binarySearch(List<? extends T> list, T key, Comparator<? super T> c): Use a pesquisa binária para encontrar um elemento na lista do comparador especificado.


List<String> sortedNames = Arrays.asList("Alice", "Bob", "Charlie");
int index = Collections.binarySearch(sortedNames, "Bob", String::compareTo); // 返回索引 1

valores máximo e mínimo

max(Collection<? extends T> coll): Retorna o maior elemento da coleção.


List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);
int max = Collections.max(numbers); // 返回 5

min(Collection<? extends T> coll): Retorna o menor elemento do conjunto.

int min = Collections.min(numbers); // 返回 1

Ordem reversa

reverse(List<?> list): inverte os elementos da lista.


List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);
Collections.reverse(numbers); // 反转后，numbers为 [5, 4, 3, 2, 1]

Randomization

shuffle(List<?> list): Embaralhe aleatoriamente a lista.

Collections.shuffle(numbers); // numbers的元素顺序将被随机打乱

enchimento

fill(List<? super T> list, T obj): Substitua todos os elementos da lista pelo elemento especificado.


List<String> list = new ArrayList<>(Arrays.asList("a", "b", "c"));
Collections.fill(list, "z"); // list 现在是 ["z", "z", "z"]

cópia de

copy(List<? super T> dest, List<? extends T> src): copia todos os elementos da lista de origem para a lista de destino.


List<String> dest = Arrays.asList(new String[3]);
List<String> src = Arrays.asList("a", "b", "c");
Collections.copy(dest, src); // dest 现在是 ["a", "b", "c"]

coleção imutável

unmodifiableList(List<? extends T> list): Retorna uma visualização não modificável.


List<String> list = Arrays.asList("a", "b", "c");
List<String> unmodifiableList = Collections.unmodifiableList(list);
// unmodifiableList.add("d"); // 会抛出 UnsupportedOperationException

coleção de sincronização

synchronizedList(List<T> list): Retorna uma lista de threads seguros.


List<String> list = new ArrayList<>();
List<String> syncList = Collections.synchronizedList(list);

Resumo de exemplo

Aqui está um exemplo abrangente mostrandoCollectionsAlguns métodos comuns de classes:


import java.util.*;
 
public class CollectionsExample {
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>(Arrays.asList(5, 3, 1, 4, 2));
 
        // 排序
        Collections.sort(numbers);
        System.out.println("排序后: " + numbers);
 
        // 反转
        Collections.reverse(numbers);
        System.out.println("反转后: " + numbers);
 
        // 随机打乱
        Collections.shuffle(numbers);
        System.out.println("随机打乱后: " + numbers);
 
        // 查找最大和最小值
        int max = Collections.max(numbers);
        int min = Collections.min(numbers);
        System.out.println("最大值: " + max + ", 最小值: " + min);
 
        // 二分搜索
        Collections.sort(numbers);
        int index = Collections.binarySearch(numbers, 3);
        System.out.println("元素 3 的索引: " + index);
 
        // 同步集合
        List<String> syncList = Collections.synchronizedList(new ArrayList<>());
        syncList.add("a");
        syncList.add("b");
        System.out.println("同步集合: " + syncList);
    }
}

usandoCollectionsEsses métodos fornecidos pela classe podem realizar facilmente diversas operações na coleção, melhorando a legibilidade e a manutenção do código.

referir-se:

Coleções (Java SE 17 e JDK 17)

Compartilhamento de tecnologia