Linkedlist에서 요소 찾기

Question

직원 개체 링크리스트가 있다면 ...

각 직원에게는 이름과 ID 필드가 있습니다.

링크드 목록 호출 목록이 있습니다 ....

목록에 직원이 포함되어 있는지 확인하고 싶다면 다음과 같습니다.

list.contains(someEmployeeObject)

목록에 Imployee ID를 기반으로 직원이 포함되어 있는지 확인하고 싶다면 어떻게해야합니까?

다음 방법이 있다고 가정 해 봅시다.

public boolean containsEmployeeByID(int id)

목록에 매개 변수 ID가있는 직원 객체가 포함되어 있는지 어떻게 알 수 있습니까?

Answer 1

목록을 걸고 성냥을 찾으십시오. 이 작업을 자주하고 목록을 적게 변경하면 먼저 맵 색인을 작성하십시오.

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

즉, 링크 사전 목록에 직원을 저장합니까 ?? 이상한 예제 문제 ...

Answer 2

어쩌면 키가 ID 인 맵을 사용해야하고 값이 직원 이름 또는 직원 대상인 값을 사용해야합니까?

Answer 3

ID를 기반으로 비교하기 위해 equals () 메소드를 무시할 수 있지만 일반적으로 모범 사례는 아닙니다.

또 다른 옵션은 해시 맵을 만드는 것입니다. 그런 다음 ID로 직원을 검색 할 수 있습니다.

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

String idLookup = "1234";

Employee employee = map.get(idLookup);