Pourquoi la suppression d'éléments de « Arrays.asList » entraîne-t-elle une « UnsupportedOperationException » ?

Résolution de "UnsupportedOperationException" lors de la suppression de la liste "Arrays.asList"

Dans le code Java fourni, l'exception "UnsupportedOperationException" se produit lorsque tenter de supprimer un élément d'une "Liste" créée à l'aide de "Arrays.asList". Ce problème a plusieurs causes profondes :

Liste de taille fixe de "Arrays.asList"

"Arrays.asList" renvoie une "Liste" soutenue par le tableau fourni . Cette « Liste » est de taille fixe, ce qui signifie que sa structure ne peut être modifiée par ajout ou suppression d'éléments. Par conséquent, l'appel de la méthode "remove" entraîne "UnsupportedOperationException".

Problème de Regex dans la méthode "split"

La méthode "split" avec le paramètre donné " |" le traite comme un métacaractère d'expression régulière. Pour diviser sur un "|" littéral, il doit être échappé comme "|".

Algorithme amélioré pour la suppression aléatoire d'éléments

Pour éviter d'appeler "remove" plusieurs fois avec des indices aléatoires, une approche plus efficace consiste à générer suffisamment de nombres aléatoires dans la plage et à supprimer les éléments aux indices correspondants en un seul passage dans la "Liste" à l'aide d'un "listIterator". Cette optimisation réduit la complexité de l'algorithme à O(N).

Code révisé

Pour résoudre le problème et implémenter l'algorithme amélioré, le code suivant peut être utilisé :

import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public static String SelectRandomFromTemplate(String template, int count) {
    String[] split = template.split("\|");
    List<String> list = new LinkedList<String>(Arrays.asList(split));
    Random r = new Random();
    int[] indicesToRemove = new int[list.size() - count];

    for (int i = 0; i < indicesToRemove.length; i++) {
        indicesToRemove[i] = r.nextInt(list.size());
    }

    indicesToRemove = Arrays.sort(indicesToRemove);
    java.util.ListIterator<String> iter = list.listIterator();
    for (int i : indicesToRemove) {
        iter.next();
        iter.remove();
    }

    return StringUtils.join(list, ", ");
}

Ce code révisé résout les problèmes mentionnés ci-dessus, utilise une "Liste" de taille fixe créée à partir d'un tableau et implémente un algorithme plus efficace pour la suppression aléatoire d'éléments afin d'éviter la "UnsupportedOperationException".

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!