在LinkedList中查找元素

Question

如果我有一个Employee对象的LinkedList ...

每个员工都有一个名称和一个ID字段。

我有LinkedList的通话清单....

如果我想看看如果列表中包含雇员我做的：

list.contains(someEmployeeObject) 

怎么样，如果我想看看如果列表中包含根据该imployee ID雇员..

让我们说我有以下方法：

public boolean containsEmployeeByID(int id) 

如何知道列表是否包含带参数ID的员工对象？

Answer 1

只要走这个清单并寻找匹配。如果您经常这样做并且不经意地更改列表，请首先创建一个Map索引。

List<Employee> list = ... 
for (Employee e : list) 
    if (e.getID() == id) 
     return true; 
return false; 

这就是说，将员工保存在LinkedList中？多么奇怪的例子问题......

Answer 2

也许你应该使用一个映射，其中的键是一个ID和值是员工名称或员工对象？

Answer 3

您可以重载您的equals（）方法以根据Id进行比较，但这通常不是最佳做法。

另一种选择是创建一个HashMap，然后您可以通过他们的Id检索您的员工。

for (Employee empl : list) { 
    map.put(empl.getId(), empl); 
} 

String idLookup = "1234"; 

Employee employee = map.get(idLookup);