는 어떻게 다음과 같은 인터뷰 - 질문을했다

Question

HashSet의를 사용하여 해시 테이블을 구현합니다. 하나 이상의 HashSet 인스턴스를 에 어떻게 사용하면 일반 HashTable 인터페이스에 일반 시간 제약 조건을 제공하는 HashTable을 구현할 수 있습니까?

두 번 물어 보았지만이 방식은 다른 방식으로 사용하지 않았으며 (HashSet을 사용하여 HashSet을 구현하는 것은 매우 간단합니다. 예를 들어 Java가이를 수행합니다).

나는 그것이 가능하지 않다고 대답했다. 이 대답은 면접관을 statisfy 것으로 보이지 않았으므로 나는 더 나은 대답을 찾고 있습니다. 인터넷 및 스택 오버플로에서 검색 할 때도 솔루션을 찾을 수 없습니다.

나는 이것이 속임수 문제라고 생각하지만, 여기에이 질문을 게시하도록하십시오.

Answer 1

이렇게하는 표준 방법 중 하나는 해시 테이블을 키/값 쌍의 해시 집합으로 처리하는 것입니다. 여기서 키/값 쌍의 해시 코드는 순수하게 키의 해시 코드이며 동등 비교 함수는 두 개의 키/값 쌍은 키가 동일 할 때 정확히 동일합니다. 그런 식으로, 일반적인 해시 세트 작업

• 가있는 두 개의 키/같은 키와 값 쌍을 저장하는 방식으로 키/값 쌍을 저장하며,
는 해시 테이블에있는 키를 찾는 것이다 값을 조회 할 수있는 키/값 쌍 오브젝트를 찾으십시오.

희망이 있습니다.