尝试从列表中删除元素时，为什么会收到 UnsupportedOperationException？

Question

我有这个代码：

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, ", ");
}

我明白了：

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)

这怎么会是正确的方法？ Java.15

Answer 1

你的代码有很多问题：

在Arrays.asList 返回一个固定大小的列表

来自 API：

Arrays.asList：返回由指定数组支持的固定大小列表。

你不能add它；你不能从中remove。你不能在结构上修改List。

修复

创建一个LinkedList，它支持更快的remove。

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

---

在split 使用正则表达式

来自 API：

String.split(String regex)：围绕给定regular expression 的匹配项拆分此字符串。

| 是一个正则表达式元字符；如果要拆分文字 |，则必须将其转义为 \|，它作为 Java 字符串文字是 "\\|"。

修复：

template.split("\\|")

---

关于更好的算法

与其使用随机索引一次调用一个remove，不如在该范围内生成足够多的随机数，然后使用listIterator() 遍历List 一次，在适当的索引处调用remove()。关于如何在给定范围内生成随机但不同的数字，stackoverflow 上有一些问题。

有了这个，你的算法就是O(N)。

Answer 2

这把我烧了很多次。 Arrays.asList 创建一个不可修改的列表。 来自 Javadoc：返回由指定数组支持的 固定大小 列表。

创建一个内容相同的新列表：

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

这会产生一些额外的垃圾，但您可以对其进行变异。

Answer 3

可能是因为您正在使用unmodifiable wrapper。

改变这一行：

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

到这一行：

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

Answer 4

我认为替换：

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

与

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

解决问题。

Answer 5

Arrays.asList() 返回的列表可能是不可变的。可以试试吗

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

Answer 6

只需阅读 asList 方法的 JavaDoc：

返回对象的 {@code List} 在指定的数组中。的大小 {@code List} 不能修改， 即添加和删除是 不受支持，但元素可以 放。设置元素会修改 底层数组。

这是来自 Java 6，但它看起来与 android java 相同。

编辑

结果列表的类型是Arrays.ArrayList，它是Arrays.class 中的一个私有类。实际上，它只是您使用Arrays.asList 传递的数组的列表视图。结果是：如果您更改数组，则列表也会更改。并且由于数组不可调整大小，因此删除和添加操作必须不被支持。

Answer 7

Arrays.asList() 返回一个不允许影响其大小的操作的列表（请注意，这与“不可修改”不同）。

您可以使用new ArrayList<String>(Arrays.asList(split)); 来创建一个真实的副本，但是看看您想要做什么，这里有一个额外的建议（您在其下方有一个O(n^2) 算法）。

您想从列表中删除list.size() - count（我们称之为k）随机元素。只需选择尽可能多的随机元素并将它们交换到列表的末尾 k 位置，然后删除整个范围（例如，使用 subList() 和 clear() ）。这将把它变成一个精简和平均的 O(n) 算法（O(k) 更精确）。

更新：如下所述，该算法仅在元素无序时才有意义，例如如果 List 代表一个 Bag。另一方面，如果 List 具有有意义的顺序，则该算法不会保留它（polygenelubricants 的算法会）。

更新 2：所以回想起来，更好的（线性、保持顺序，但使用 O(n) 随机数）算法应该是这样的：

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--;
  }
}

Answer 8

当您尝试在不允许的集合上执行某些操作时会出现此 UnsupportedOperationException，在您的情况下，当您调用 Arrays.asList 时，它不会返回 java.util.ArrayList。它返回一个java.util.Arrays$ArrayList，它是一个不可变的列表。您无法添加，也无法从中删除。

Answer 9

我有另一个解决这个问题的方法：

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

处理newList ;)

Answer 10

替换

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

到

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

或

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

或

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

或（更适合删除元素）

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

Answer 11

问题是您正在使用具有固定长度的 Arrays.asList() 方法创建列表 意思是

由于返回的List是一个固定大小的List，我们不能添加/删除元素。

查看下面我正在使用的代码块

本次迭代会报异常，由于是迭代列表，由asList()创建，所以不能remove和add，是一个固定数组

List<String> words = Arrays.asList("pen", "pencil", "sky", "blue", "sky", "dog"); 
for (String word : words) {
    if ("sky".equals(word)) {
        words.remove(word);
    }
}   

这可以正常工作，因为我们正在使用一个新的 ArrayList，我们可以在迭代时执行修改

List<String> words1 = new ArrayList<String>(Arrays.asList("pen", "pencil", "sky", "blue", "sky", "dog"));
for (String word : words) {
    if ("sky".equals(word)) {
        words.remove(word);
    }
}

Answer 12

是的，在Arrays.asList 上，返回一个固定大小的列表。

除了使用链表，只需使用addAll方法列表。

示例：

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

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

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

parentRecepeIdList.add("555");

Answer 13

您不能删除，也不能添加到固定大小的数组列表中。

但您可以从该列表创建子列表。

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, ", ");
}

*其他方式是

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

这将创建不像 Arrays.asList 那样大小固定的 ArrayList

Answer 14

Arraylist narraylist=Arrays.asList(); // 返回不可变数组列表 使其可变的解决方案是： Arraylist narraylist=new ArrayList(Arrays.asList());

Answer 15

以下是来自数组的代码的 sn-p

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;

所以发生的情况是，当调用 asList 方法时，它会返回其自己的私有静态类版本的列表，该版本不会覆盖来自 AbstractList 的添加函数以将元素存储在数组中。所以默认情况下，抽象列表中的 add 方法会抛出异常。

所以它不是常规的数组列表。

Answer 16

Arrays.asList() 在内部使用固定大小的数组。
不能动态添加或删除 thisArrays.asList()

使用这个

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

在narraylist 中，您可以轻松添加或删除项目。

Answer 17

创建一个新列表并在新列表中填充有效值对我有用。

代码抛出错误 -

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

修复后 -

 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);