size 0
capacity 4load 0
capacity 4에서 다섯 원소까지의 재해시
다음 add가 임계치를 넘는 순간 배열을 두 배로 만든다.
size 3
capacity 4load 0.75
네 번째 요청
예상 load 1.0resize 8
size 4
capacity 8load 0.5
핵심: 기존 bucket 목록을 같은 배열 index로 복사하지 않고 각 E의 새 index를 계산한다.
다음 add가 임계치를 넘는 순간 배열을 두 배로 만든다.
capacity 4load 0
capacity 4load 0.75
예상 load 1.0resize 8
capacity 8load 0.5
핵심: 기존 bucket 목록을 같은 배열 index로 복사하지 않고 각 E의 새 index를 계산한다.