태그: 해시 테이블

자료구조

해시 테이블이 O(1)인 이유와 깨지는 순간, 그리고 Kotlin HashMap 내부

해시 함수와 버킷, 체이닝과 선형 탐사의 충돌 처리, 로드 팩터와 리사이즈를 애니메이션으로 보고, JVM HashMap 의 기본 용량과 트리화 조건, equals/hashCode 계약까지 Kotlin 코드로 확인합니다.