<分区>
我有以下数组列表
List<Long> ids = new ArrayList<Long>();
List<Long> empIds = new ArrayList<Long>();
现在我需要比较这两个数组并检查 ids 中的任何值是否存在于 empIds 中。如果是，我需要以 boolean 值 true 退出。我通过以下方式完成了此操作。
for (Long id : ids) {
if (empIds.contains(id)) {
checker = true;
break;
}
}
但这需要很多时间。有人可以帮我优化一下吗？
最佳答案
您可以将 empIds 放在 HashSet 中以缩短搜索时间:
Set<Long> empIdsSet = new HashSet<Long>(empIds);
for (Long id : ids) {
if (empIdsSet.contains(id)) {
checker = true;
break;
}
}
每次调用 empIdsSet.contains(id) 都将花费预期的常数时间 (O(1))，这比每次调用所需的线性时间要好empIds.contains(id)。
关于java - 比较两个数组列表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38090886/