Operação de classificação
As coleções fornecem os seguintes métodos para classificar a lista
-
void reverse (lista da lista): reverso
-
void shuffle (lista de lista) ordenação aleatória
-
void sort (List list) Classifica em ordem crescente de classificação natural, os elementos de armazenamento precisam implementar a interface Comparable e substituir o método compareTo
-
void sort (lista de listas, Comparador c) Ordenação personalizada, a lógica de ordenação é controlada pelo Comparador
-
void swap (lista de listas, int i, int j) troca os elementos em duas posições de índice
-
void rotate (lista da lista, distância interna), rotate. Quando a distância é um número positivo, mova os elementos de distância após a lista para a frente como um todo. Quando a distância for negativa, mova os primeiros elementos de distância da lista para trás como um todo.
Exemplo simples:
package collection;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class CollectionsTest {
public static void main(String[] args) {
ArrayList nums = new ArrayList();
nums.add(8);
nums.add(-3);
nums.add(2);
nums.add(9);
nums.add(-2);
System.out.println(nums);
Collections.reverse(nums);
System.out.println(nums);
Collections.sort(nums);
System.out.println(nums);
Collections.shuffle(nums);
System.out.println(nums);
//下面只是为了演示定制排序的用法,将int类型转成string进行比较
Collections.sort(nums, new Comparator() {
@Override
public int compare(Object o1, Object o2) {
// TODO Auto-generated method stub
String s1 = String.valueOf(o1);
String s2 = String.valueOf(o2);
return s1.compareTo(s2);
}
});
System.out.println(nums);
}
}
resultado:
1 [8, -3, 2, 9, -2]
2 [-2, 9, 2, -3, 8]
3 [-3, -2, 2, 8, 9]
4 [9, -2, 8, 2, -3]
5 [-2, -3, 2, 8, 9]
Localizar, substituir operação
-
int binarySearch (List list, Object key), execute a pesquisa binária em List, retorne o índice, observe que List deve estar em ordem
-
int max (Collection coll), retorna o maior elemento de acordo com a ordem natural dos elementos;
Analogia int min (coleção coll).
- int max (Collection coll, Comparator c), retorna o maior elemento de acordo com a classificação personalizada e as regras de classificação são controladas pela classe Comparatator;
Analogia int min (coleção coll, comparador c).
-
void fill (List list, Object obj), preenche todos os elementos da lista com o elemento obj
-
frequência int (coleção c, objeto o), conte o número de ocorrências de elementos
-
int indexOfSubList (List list, List target), conta o índice da primeira ocorrência de Targe na lista, retorna -1 se não for encontrado, análogo a int lastIndexOfSubList (List source, list target).
-
boolean replaceAll (List list, Object oldVal, Object newVal), substitua o elemento antigo pelo novo elemento.
Exemplo simples:
package collection.collections;
import java.util.ArrayList;
import java.util.Collections;
public class CollectionsTest {
public static void main(String[] args) {
ArrayList num = new ArrayList();
num.add(3);
num.add(-1);
num.add(-5);
num.add(10);
System.out.println(num);
System.out.println(Collections.max(num));
System.out.println(Collections.min(num));
Collections.replaceAll(num, -1, -7);
System.out.println(Collections.frequency(num, 3));
Collections.sort(num);
System.out.println(Collections.binarySearch(num, -5));
}
}
resultado:
1 [3, -1, -5, 10]
2 10
3 -5
4 1
5 1