해쉬함수

J·2021년 3월 29일
0



0x7fffffff 첫비트를 0으로 만들어줘서 양수로 만드는것
% 는 나누어지는 수가 양수여야지만 올바르게 작동

키의 개수 > 배열의 크기 * load factor 일 경우 테이블의 크기를 더 키워준다.
HashSet에서는 위와 같은 API를 제공한다.

0개의 댓글