해시 테이블 (hash table) 리해싱(rehashing)에 대해서 알아보기

해시 테이블에서 버킷의 사이즈는 동적으로 변경될 수 있습니다. 이 과정에서 리해싱(rehashing)이라는 작업이 일어나게 되는데 이에 대해서 자세히 알아보려고 합니다.

• data-structure
• hash-table
• rehashing

2024-05-28

해시 테이블 (hash table)에 대해서 알아보기

개발을 하다보면 해시 테이블(hash table) 자료구조를 많이 사용하게 되는데 어떻게 동작하는지 옛날에 수업시간에 배웠었지만 기억이 가물가물해서 다시 한번 정리해보려고 합니다.

• data-structure
• hash-table

2024-05-28