Dlaczego otrzymuję wyjątek UnsupportedOperationException podczas próby usunięcia elementu z listy?

Mam ten kod:

public static String SelectRandomFromTemplate(String template,int count) {
   String[] split = template.split("|");
   List<String> list=Arrays.asList(split);
   Random r = new Random();
   while( list.size() > count ) {
      list.remove(r.nextInt(list.size()));
   }
   return StringUtils.join(list, ", ");
}

Rozumiem:

06-03 15:05:29.614: ERROR/AndroidRuntime(7737): java.lang.UnsupportedOperationException
06-03 15:05:29.614: ERROR/AndroidRuntime(7737):     at java.util.AbstractList.remove(AbstractList.java:645)

Jak by to było poprawne? Java.15

Sporo problemów z twoim kodem:

Po Arrays.asListzwróceniu listy o stałym rozmiarze

Z interfejsu API:

Arrays.asList: Zwraca listę o stałym rozmiarze, popartą określoną tablicą.

Nie możesz tego addzrobić; nie możesz removez tego. Nie możesz modyfikować strukturalnie List.

Naprawić

Utwórz LinkedList, który obsługuje szybciej remove.

List<String> list = new LinkedList<String>(Arrays.asList(split));

Po splitprzyjęciu wyrażenia regularnego

Z interfejsu API:

String.split(String regex): Dzieli ten ciąg wokół dopasowań podanego wyrażenia regularnego .

|jest metaznakiem wyrażenia regularnego; jeśli chcesz podzielić na literał |, musisz uciec od niego \|, który jest literałem łańcuchowym Java "\\|".

Naprawić:

template.split("\\|")

Na lepszy algorytm

Zamiast dzwonić removepojedynczo za pomocą losowych indeksów, lepiej jest wygenerować wystarczającą liczbę liczb losowych w zakresie, a następnie przejść Listraz za pomocą a listIterator(), sprawdzając remove()odpowiednie wskaźniki. Istnieją pytania dotyczące przepływu stosu, jak generować losowe, ale odrębne liczby w danym zakresie.

Dzięki temu twój algorytm byłby O(N).

Ten spalił mnie wiele razy. Arrays.asListtworzy listę niemodyfikowalną. Z Javadoc: Zwraca listę o stałym rozmiarze wspieraną przez określoną tablicę.

Utwórz nową listę o tej samej treści:

newList.addAll(Arrays.asList(newArray));

Spowoduje to wytworzenie dodatkowego śmieci, ale będziesz mógł je mutować.

Prawdopodobnie dlatego, że pracujesz z niemodyfikowalnym opakowaniem .

Zmień tę linię:

List<String> list = Arrays.asList(split);

do tej linii:

List<String> list = new LinkedList<>(Arrays.asList(split));

Myślę, że zastępując:

List<String> list = Arrays.asList(split);

z

List<String> list = new ArrayList<String>(Arrays.asList(split));

rozwiązuje problem.

Lista zwrócona przez Arrays.asList()może być niezmienna. Mógłbyś spróbować

List<String> list = new ArrayList(Arrays.asList(split));

Po prostu przeczytaj JavaDoc dla metody asList:

Zwraca {@ lista kodów} obiektów w określonej tablicy. Rozmiar {@code List} nie może być modyfikowany, tzn. Dodawanie i usuwanie nie jest obsługiwane, ale elementy można ustawić. Ustawienie elementu modyfikuje podstawową tablicę.

To jest z Java 6, ale wygląda na to, że tak samo jest z Androidem Java.

EDYTOWAĆ

Typ wynikowej listy to Arrays.ArrayListprywatna klasa Arrays.class. Praktycznie rzecz biorąc, jest to tylko widok listy w tablicy, którą przekazałeś Arrays.asList. W konsekwencji: jeśli zmienisz tablicę, lista również się zmieni. A ponieważ rozmiaru tablicy nie można zmienić, operacja usuwania i dodawania musi być nieobsługiwana.

Arrays.asList () zwraca listę, która nie zezwala na operacje wpływające na jej rozmiar (zwróć uwagę, że nie jest to to samo co „niemodyfikowalne”).

Możesz zrobić, new ArrayList<String>(Arrays.asList(split));aby stworzyć prawdziwą kopię, ale widząc, co próbujesz zrobić, oto dodatkowa sugestia (maszO(n^2) algorytm poniżej).

Chcesz usunąć list.size() - count(nazwijmy to k) losowe elementy z listy. Po prostu wybierz tyle losowych elementów i zamień je na końcowe kpozycje listy, a następnie usuń cały zakres (np. Używając subList () i clear ()). To zmieniłoby go w uproszczony i średni O(n)algorytm ( O(k)jest bardziej precyzyjny).

Aktualizacja : Jak zauważono poniżej, ten algorytm ma sens tylko wtedy, gdy elementy są nieuporządkowane, np. Jeśli lista reprezentuje torbę. Z drugiej strony, jeśli lista ma znaczącą kolejność, algorytm nie zachowałby jej (zamiast tego algorytm wieloskładnikowy).

Aktualizacja 2 : Z perspektywy czasu lepszy (liniowy, zachowujący porządek, ale z liczbami losowymi O (n)) byłby mniej więcej taki:

LinkedList<String> elements = ...; //to avoid the slow ArrayList.remove()
int k = elements.size() - count; //elements to select/delete
int remaining = elements.size(); //elements remaining to be iterated
for (Iterator i = elements.iterator(); k > 0 && i.hasNext(); remaining--) {
  i.next();
  if (random.nextInt(remaining) < k) {
     //or (random.nextDouble() < (double)k/remaining)
     i.remove();
     k--;
  }
}

Mam inne rozwiązanie tego problemu:

List<String> list = Arrays.asList(split);
List<String> newList = new ArrayList<>(list);

pracować nad newList;)

Ten wyjątek UnsupportedOperationException pojawia się, gdy próbujesz wykonać pewne operacje na zbiorze, w których jest to niedozwolone, aw twoim przypadku, gdy zadzwonisz Arrays.asList, nie zwraca a java.util.ArrayList. Zwraca java.util.Arrays$ArrayListlistę niezmienną. Nie możesz go dodać i nie możesz go usunąć.

Tak, wł Arrays.asList , zwracanie listy o stałym rozmiarze.

Inne niż użycie listy połączonej, po prostu użyj addAll listy metod.

Przykład:

String idList = "123,222,333,444";

List<String> parentRecepeIdList = new ArrayList<String>();

parentRecepeIdList.addAll(Arrays.asList(idList.split(","))); 

parentRecepeIdList.add("555");

Zastąpić

List<String> list=Arrays.asList(split);

do

List<String> list = New ArrayList<>();
list.addAll(Arrays.asList(split));

lub

List<String> list = new ArrayList<>(Arrays.asList(split));

lub

List<String> list = new ArrayList<String>(Arrays.asList(split));

lub (Lepiej usuń elementy)

List<String> list = new LinkedList<>(Arrays.asList(split));

Arraylist narraylist = Arrays.asList (); // Zwraca niezmienną listę arraylistyczną Aby zmienne rozwiązanie było możliwe: Arraylist narraylist = new ArrayList (Arrays.asList ());

Poniżej znajduje się fragment kodu z tablic

public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);
    }

    /**
     * @serial include
     */
    private static class ArrayList<E> extends AbstractList<E>
        implements RandomAccess, java.io.Serializable
    {
        private static final long serialVersionUID = -2764017481108945198L;
        private final E[] a;

więc co się dzieje, gdy wywoływana jest metoda asList, wówczas zwraca listę swojej prywatnej wersji klasy statycznej, która nie zastępuje dodawania funkcji z AbstractList do przechowywania elementu w tablicy. Więc domyślnie metoda dodawania w liście abstrakcyjnej zgłasza wyjątek.

Nie jest to więc zwykła lista tablic.

Nie można usunąć ani dodać do listy tablic o stałym rozmiarze.

Ale możesz utworzyć swoją listę podrzędną z tej listy.

list = list.subList(0, list.size() - (list.size() - count));

public static String SelectRandomFromTemplate(String template, int count) {
   String[] split = template.split("\\|");
   List<String> list = Arrays.asList(split);
   Random r = new Random();
   while( list.size() > count ) {
      list = list.subList(0, list.size() - (list.size() - count));
   }
   return StringUtils.join(list, ", ");
}

* Innym sposobem jest

ArrayList<String> al = new ArrayList<String>(Arrays.asList(template));

spowoduje to utworzenie ArrayList, który nie ma ustalonego rozmiaru, jak Arrays.asList

Arrays.asList() korzysta wewnętrznie z tablicy o stałym rozmiarze.
Nie możesz dynamicznie dodawać ani usuwać z tegoArrays.asList()

Użyj tego

Arraylist<String> narraylist=new ArrayList(Arrays.asList());

W narraylistmożesz łatwo dodawać lub usuwać elementy.

Utworzenie nowej listy i wypełnienie prawidłowych wartości na nowej liście działało dla mnie.

Błąd generowania kodu -

List<String> list = new ArrayList<>();
   for (String s: list) {
     if(s is null or blank) {
        list.remove(s);
     }
   }
desiredObject.setValue(list);

Po naprawie -

 List<String> list = new ArrayList<>();
 List<String> newList= new ArrayList<>();
 for (String s: list) {
   if(s is null or blank) {
      continue;
   }
   newList.add(s);
 }
 desiredObject.setValue(newList);