capacity 4의 다섯 번째 원소는 전체 재해시를 일으킨다
배열 길이가 바뀌면 같은 hashCode도 index가 달라질 수 있어 모든 원소를 다시 배치합니다.
capacity 4size 3 · threshold 3
4번째 add임계 초과 감지
capacity 8새 bucket 생성
rehash기존 원소 새 index
5번째 add확장된 배열에 저장
핵심: 확장 뒤 size는 그대로이고 bucket 분포만 달라집니다.
배열 길이가 바뀌면 같은 hashCode도 index가 달라질 수 있어 모든 원소를 다시 배치합니다.
핵심: 확장 뒤 size는 그대로이고 bucket 분포만 달라집니다.