java - 在java中，iter.remove()或collection.clear()哪个更适合读取和删除整个集合？

Question

比较

    synchronized (countList) {
        while (iter.hasNext()) {
            Entry<Long, Long> entry = iter.next();
            if(entry.getVaue>0)
                 entry.output();
        }
        countList.clear();
    }

与

    synchronized (countList) {
        while (iter.hasNext()) {
            Entry<Long, Long> entry = iter.next();
            if(entry.getVaue>0)
                 entry.output();
            iter.remove();
        }
    }

真的有区别吗？我猜测垃圾回收可能更适合 collection.clear 方法。

Answer 1

在某些情况下，通过迭代器进行 N remove() 会产生 O(N log N)，甚至更糟，O(N^2) 性能(例如在 ArrayList 上)。我想不出在任何情况下 clear() 都会表现得如此糟糕。

我想说 clear() 可能更好。它作为一个操作完成，因此实现可以更好地优化它，因为它不是对 remove() 所在的集合的增量修改(需要维护不变量等)。

此外，集合迭代器必须防范 IllegalStateException 和/或 ConcurrentModificationException。使用 N remove() ，即 N 检查，可以累加。最后，提醒一下，并非所有迭代器都支持 remove()。

这样想:

• N remove() 操作是通过中间人(迭代器)完成的，它会在集合变空之前将其置于 N 种不同的状态
• 1 clear() 是对集合的直接操作，并且只有 1 次状态转换