在嵌套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());
}

上面的代碼是否具有最佳的wrt性能？

我的方法是創建一個員工Ids作為key並將員工Ids作為值，然后使用ID列表從該表中檢索員工。

我的理解是，使用第二種方法時，最壞的情況是m+n運算，而在第一種方法中，它的mxn並不是最優的。

請指教。

Answer 1

如果可以使用HashSet代替List ，則可以提高性能。

HashSet contains()與List O(n) O(1)相比為O(1) ，因此，如果可以通過HashSet進行操作，則永遠不要使用List 。