HashMap

[hyeonic]

HashMap

예상 질문

• 해시 테이블은 어떠한 자료구조인가?
• 해시 테이블에서 해시 충돌이 발생하는 상황은 언제인가?
• 해시 충돌을 해결하는 방법에는 무엇이 있을까?
• Java에서 온전한 HashMap 사용을 위해 equals & hashCode를 재정의하는 이유는 무엇인가?

[jaeyeonling]

예상 질문

• Boolean이나 Integer, Long, Double과 같은 Number 객체는 객체가 나타내려는 값을 해시값으로 사용할 수 있기 때문에 라고 말하셨는데요. hashCode는 int인데 어떻게 케이스가 더 많은 Long, Double을 완전한 해시 함수 대상으로 삼을 수 있죠?
• 해시 충돌이 많을 경우 HashMap이 비효율적이라고 했는데, 그럼 해시 충돌이 많을 경우 어떠한 자료구조를 사용하는게 효율적일까요?