当 Iterator 不支持 remove() 时如何动态修剪 Java List？

Question

我有以下代码：

Widget[] widgetArray = widgetService.getAllWidgets();
List<Widget> widgets = Arrays.asList(widgetArray);

// Prune out any Widgets named "Melvin".
Iterator<Widget> iter = widgets.iterator();
while(iter.hasNext()) {
    Widget w = iter.next();

    if("Melvin".equals(w.getName()))
        iter.remove();
}

当我运行此代码时，我得到一个运行时java.lang.UnsupportedOperationExceptionError，其中包含null 的模糊异常消息，该消息被抛出iter.remove() 行。好像有些JavaIterators不支持remove方法，会抛出这个异常。

我无法将 widgetService.getAllWidgets() 方法更改为返回 List<Widget> 并坚持使用 Widget[] 数组返回值。

所以我问：我可以做些什么来循环我的 widgets 数组并动态删除名为“Melvin”的数组？

Answer 1

如果您负担得起，只需制作列表的可变副本即可。替换

List<Widget> widgets = Arrays.asList(widgetArray);

与

List<Widget> widgets = new ArrayList<Widget>(Arrays.asList(widgetArray));

Answer 2

只是推迟删除，直到迭代器完成：

Widget[] widgetArray = widgetService.getAllWidgets();
List<Widget> widgets = Arrays.asList(widgetArray);

// Prune out any Widgets named "Melvin".
List<Widget> toRemove = new ArrayList<Widget>();
Iterator<Widget> iter = widgets.iterator();
while(iter.hasNext()) {
    Widget w = iter.next();

    if("Melvin".equals(w.getName()))
        toRemove.add(w);
}
widgets.removeAll(toRemove);

或者，只需使用逆逻辑从符合条件的小部件构建列表：

List<Widget> widgets = new ArrayList<Widget>();
// Add all Widgets not named "Melvin"
for (Widget w : widgetService.getAllWidgets()) {
    if(!"Melvin".equals(w.getName()))
        widgets.add(w);
}

Answer 3

asList() 列表仍由数组支持。

您可能希望遍历数组的每个元素并将其添加到一个全新的列表中。这需要两个循环。

或者更好的是，比较字符串值，然后添加到列表中。这样，您就有了一个循环和一个全新的列表。

Answer 4

使用guava，您可以摆脱所有这些代码，让一个快速、经过良好测试的库为您处理。

Collection<Widget> noMelvins = Collections2.filter( Arrays.asList(widgetArray), new Predicate<Widget>() {
    @Override public boolean apply( final Widget arg) {
        return !"Melvin".equals(arg.getName());
    }
});