java - 优化 ArrayList.removeAll

Question

很多人都说 ArrayList.removeAll 对于大型数组来说真的很慢。

这article为 ArrayList.removeAll 速度提供了两个优化解决方案，但需要在类本身中实现它们，并且不能作为修复在外部使用。

除了复制 ArrayList 源代码并使用我自己的版本之外，还有什么方法可以应用这种修复方法吗？

编辑:我想我应该添加我对此的需求，因为可能有一种方法可以在没有 ArrayList.removeAll 的情况下做我想做的事情。

我有两个列表，每个列表大约有 70,000 个 longs。它们几乎完全相同，但是一个列表中的数字比第二个列表中的多一些，我想找到它们。我知道找到它们的唯一方法是执行 first.removeAll(second) 来找出差异。还有别的办法吗？

Answer 1

如何使用具有更好移除时间的数据结构，例如 HashSet 或 TreeSet？所以使用 arraylist 的一个重要原因是访问记录的快速访问时间 O(1)。但是如果你想设置差异那么也许你应该使用集合。只是一个想法。