我有这样的代码:

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


当前回答

这个问题已经困扰我很多次了。数组。asList创建一个不可修改的列表。 返回指定数组支持的固定大小的列表。

创建一个具有相同内容的新列表:

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

这将产生一些额外的垃圾,但您将能够对其进行突变。

其他回答

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

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

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

可能是因为您正在使用不可修改的包装器。

更改这一行:

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

到这一行:

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

这个问题已经困扰我很多次了。数组。asList创建一个不可修改的列表。 返回指定数组支持的固定大小的列表。

创建一个具有相同内容的新列表:

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

这将产生一些额外的垃圾,但您将能够对其进行突变。

你的代码有很多问题:

在数组。返回一个固定大小的列表

来自API:

数组。asList:返回指定数组支持的固定大小的列表。

你不能再加了;你不能从中移走。您不能在结构上修改List。

Fix

创建一个LinkedList,支持更快的删除。

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

在分割取正则表达式时

来自API:

字符串。split(String regex):根据给定正则表达式的匹配情况拆分字符串。

|是一个正则元字符;如果你想拆分一个字面值|,你必须将它转义到\|,它作为一个Java字符串字面值是“\\|”。

Fix:

template.split("\\|")

更好的算法

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

这样,你的算法就是O(N)

只需阅读JavaDoc中的asList方法:

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

这是来自Java 6,但它看起来是一样的android Java。

EDIT

结果列表的类型是Arrays。数组列表,它是数组。class中的私有类。实际上,它只是你通过Arrays.asList传递的数组的List-view。结果是:如果你改变了数组,列表也会改变。由于数组不能重新调整大小,因此删除和添加操作必须不受支持。