삽입/삭제 패턴이 어떻게 되나?

조회 패턴이 어떻게 되나?

얼마나 많은 원소를 담아야 하나?

얼마나 많은 메모리 오버헤드를 감수할 수 있나?

담을 원소의 크기는 얼마나 큰가?

복사 비용이 얼마나 비싼가?

해쉬 계산 함수의 비용이 얼마나 비싼가?

동등성 확인 비용이 얼마나 비싼가?

해쉬맵 구현체의 내부가 어떻게 생겼나?

그리고,

이런 고민을 해야 할 정도로 성능이 중요한 프로그램인가?

이런 고민을 해야 할 정도로 성능이 중요한 부분인가?

답보다 질문이 중요하다.