比较两个数组列表[重复]

Question

我有以下数组列表

List<Long> ids = new ArrayList<Long>();
List<Long> empIds = new ArrayList<Long>();

现在我需要比较这两个数组，并检查是否有id中的任何值存在于empIds中。如果是，我需要以布尔值true退出。我是这样做的。

for (Long id : ids) {
    if (empIds.contains(id)) {
        checker = true;
        break;
    }
}

但这需要很多时间。有人能帮我优化一下吗？

Answer 1

您可以将empIds放在HashSet中，以提高搜索时间：

Set<Long> empIdsSet = new HashSet<Long>(empIds);
for (Long id : ids) {
    if (empIdsSet.contains(id)) {
        checker = true;
        break;
    }
}

每次调用empidset。contains（id）将使用预期的恒定时间（O（1）），这比每次调用empIds所需的线性时间要好。包含（id）。