removeAll（）方法花费很长时间
List<Batch> vAllBatchList = getAllBatchCollection().toList(); //Has 700k records
List<Batch> vKeepableBatchCollection = getKeepableBatchCollection(pDaysKeepHistory).toList(); //has 600k records
vAllBatchList.removeAll(vKeepableBatchCollection);
在上面的第三行中，removeAll方法花费太多时间来完成。如何在这里优化removeAll方法？
问题来源：Stack Overflow
展开
收起
1
条回答
写回答
写回答
-
如果将List要删除的element的转换为Set，则应该更快：
vAllBatchList.removeAll(new HashSet<>(vKeepableBatchCollection));这是假设Batch类覆盖hashCode和equals正确。
说明：removeAllfor ArrayList（我假设您vAllBatchList List是ArrayList）对List在其上被调用的所有元素进行迭代，并检查所传递的Collection内容是否包含这些元素。如果通过Collection是Set，contains将有望固定时间（O(1)），而如果Collection是List，它需要线性时间（O(n)）。
当然，如果您可以直接生成Setof的元素，vKeepableBatchCollection而不是先创建a List然后将其转换为a Set，那就更好了。
回答来源：Stack Overflow
2020-03-22 19:38:19赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
