사전은 여러 버킷으로 구성됩니다. 각 버킷은 다음을 포함합니다.
- 현재 저장된 객체의 해시 코드(사용된 충돌 해결 전략으로 인해 버킷 위치에서 예측할 수 없음)
- 주요 개체에 대한 포인터
- 값 개체에 대한 포인터
이는 32비트 시스템에서 최소 12바이트, 64비트 시스템에서 24바이트를 합산합니다. 사전은 8개의 빈 버킷으로 시작합니다. 그런 다음 용량에 도달할 때마다 항목 수를 두 배로 늘려 크기를 조정합니다.
사전은 여러 버킷으로 구성됩니다. 각 버킷은 다음을 포함합니다.
이는 32비트 시스템에서 최소 12바이트, 64비트 시스템에서 24바이트를 합산합니다. 사전은 8개의 빈 버킷으로 시작합니다. 그런 다음 용량에 도달할 때마다 항목 수를 두 배로 늘려 크기를 조정합니다.