为什么当我试图从列表中删除一个元素时，我得到一个UnsupportedOperationException ?

我有这样的代码:

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

当前回答

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

你可以写new ArrayList<String>(Arrays.asList(split));来创建一个真正的副本，但看到你正在尝试做什么，这里有一个额外的建议(你有一个O(n²)算法在下面)。

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

更新:如下所述，这个算法只在元素是无序的情况下才有意义，例如，如果List表示一个Bag。另一方面，如果List具有有意义的顺序，则该算法不会保留它(polygeneluants的算法会保留它)。

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

2010-06-03 12:17:55

其他回答

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

2019-06-21 15:15:02

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

你可以写new ArrayList<String>(Arrays.asList(split));来创建一个真正的副本，但看到你正在尝试做什么，这里有一个额外的建议(你有一个O(n²)算法在下面)。

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

2010-06-03 12:17:55

取代

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

2018-11-16 13:56:56

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

代码抛出错误-

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

2019-09-27 10:29:29

不能向固定大小的数组列表中删除或添加数组。

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

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那样是固定大小的

2013-07-04 19:22:37

为什么当我试图从列表中删除一个元素时，我得到一个UnsupportedOperationException ?

推荐文章

最新文章

标签