기술과 일상을 함께 기록합니다.
키를 버킷 주소로 바꾸는 해시 함수, 충돌 해결, 적재율과 Java HashMap의 선택 기준을 작은 예제로 설명한다.
해시 함수가 키를 배열 인덱스로 바꾸는 과정, 충돌 해결, 적재율과 재해싱을 실제 코드로 살펴봅니다.