Java在没有ConcurrentModificationException的情况下在同一循环中添加/删除

Question

我有以下Java代码：

if (value instanceof Collection) {
    Collection collection = (Collection) value;
    Collection updatedObjects = new ArrayList<>();
    for (Iterator iterator = collection.iterator(); iterator.hasNext();) {
        Object object = iterator.next();
        if (object instanceof String) {
            iterator.remove();
            updatedObjects.add(StringUtils.wrapInSingleQuotes((String) object));
        } else if (object instanceof Date) {
            iterator.remove();
            updatedObjects.add(((Date) object).getTime());
        }
    }
    collection.addAll(updatedObjects);
}

是否有可能以更有效的方式重写此代码，以避免分配新的ArrayList ？ 如果是这样，请举例说明。

Answer 1

拥有不同类型的Collection是不好的做法，无论如何，您都可以使用Java 8流：

return collection.stream().map(object -> {
        if (object instanceof String) {
            return StringUtils.wrapInSingleQuotes((String) object);
        } else if (object instanceof Date) {
            return ((Date) object).getTime();
        }
    }).collect(Collectors.toList());

您也可以避免在最后一行写之前调用iterator.remove()

collection.clear();
collection.addAll...

例如，如果由于参数varialble想要更新变量collection的值，则可以遵循java.util.List.sort实现中的逻辑。

    Object[] updatedObjects = collection.toArray();
    //fill the array updatedObjects 
    ListIterator<E> i = collection.listIterator();//this works only if collection is a list
    for (Object e : updatedObjects ) {
        i.next();
        i.set((E) e);
    }