java - 在嵌套 for 循环中使用 ArrayList 的 contains() 方法是否是一个不错的选择？

Question

List<Employee> empsFromDB = repo.findAll(); //size m

List<Long> empIdsFromReq = req.getEmployeeIds();// size n

for(Employee emp: empsFromDB){
   empIdsFromReq.contains(emp.getEmployeeId());
}

上面的代码是否具有最佳的w.r.t性能？

我的方法是创建一个员工Ids作为key和Employee作为值的映射，然后使用Ids列表从映射中检索员工。

我的理解是，使用第二种方法最坏的情况是 m+n 操作，而第一种方法是 m x n，我认为这不是最佳选择。

请指教。

Answer 1

如果您可以使用 HashSet 而不是 List，则可以提高性能。

与 HashSet 的

contains() 相比，O(1) 的复杂度为 O(n) List，因此，如果您可以使用 HashSet，则永远不要使用 List。