삽입/삭제 패턴이 어떻게 되나?
조회 패턴이 어떻게 되나?
얼마나 많은 원소를 담아야 하나?
얼마나 많은 메모리 오버헤드를 감수할 수 있나?
담을 원소의 크기는 얼마나 큰가?
복사 비용이 얼마나 비싼가?
해쉬 계산 함수의 비용이 얼마나 비싼가?
동등성 확인 비용이 얼마나 비싼가?
해쉬맵 구현체의 내부가 어떻게 생겼나?
그리고,
이런 고민을 해야 할 정도로 성능이 중요한 프로그램인가?
이런 고민을 해야 할 정도로 성능이 중요한 부분인가?
답보다 질문이 중요하다.