CKTIS / Java
Collections.swap — permuter deux éléments d’une liste
`Collections.swap` échange les éléments situés à deux indices dans la même liste. La méthode ne crée pas de liste et exige que celle-ci prenne en charge `set`.
Version : Java SE 21
Syntaxe
public static void swap(List<?> list, int i, int j)Collections.swap(list, i, j) est une méthode statique de java.util.Collections, disponible depuis Java 1.4. Elle accepte une List<?> : le code appelant n’a pas besoin de connaître le type des éléments. Elle les sélectionne par indice, et non par valeur. Elle modifie la liste d’origine sans changer sa taille, ne crée pas de nouvelle liste et ne renvoie rien (void).
Les indices commencent à 0. Ils doivent tous deux être positifs ou nuls et strictement inférieurs à list.size(). La documentation de l’API indique une IndexOutOfBoundsException pour un indice hors de cet intervalle. Toutefois, si la liste ne prend pas en charge set, l’appel peut lever une UnsupportedOperationException à la place. Passer null à la place de la liste provoque une NullPointerException.
La permutation nécessite List.set, mais ni add ni remove. Une liste de taille fixe obtenue avec Arrays.asList permet donc l’échange. En revanche, sur une liste non modifiable obtenue avec List.of, une tentative d’échange entre deux positions valides et distinctes lève une UnsupportedOperationException. Deux indices valides identiques laissent l’ordre inchangé, mais une liste qui ne prend pas en charge set peut tout de même lever une UnsupportedOperationException.
Pour permuter le premier et le dernier élément, utilise les indices 0 et list.size() - 1. N’appelle pas la méthode si la liste contient moins de deux éléments : une liste vide n’a pas d’indice valide et une liste à un élément n’a pas besoin d’être modifiée. La méthode auxiliaire modifie la liste reçue sans la copier.
Exemples
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class SwapDemo {
public static void main(String[] args) {
List<String> items = new ArrayList<>(List.of("A", "B", "C"));
List<String> sameList = items;
System.out.println(items);
swapEnds(items);
System.out.println(sameList);
}
private static void swapEnds(List<?> list) {
if (list.size() >= 2) {
Collections.swap(list, 0, list.size() - 1);
}
}
}
Résultat
[A, B, C] [C, B, A]
`main` prépare une `ArrayList` modifiable. `sameList` désigne la même liste que `items` : le second affichage donne donc `[C, B, A]` via la référence conservée avant l’appel.
Leçons associées
- Java · Leçon 12 · Avancé · Version : 2