[학습 동아리] 7회차 - Hash table

baeharam.netlify.app/posts/data%20structure/hash-table/

[DS] 해쉬 테이블(Hash Table)이란? - 배하람의 블로그

이 블로그도 참고 해서 해쉬 테이블에 대해 오늘은 복습하는 시간을 가졌다.

 

해쉬 테이블이 해싱 방법에도 꽤 종류가 적지 않고, 이전에 배웠을 때에는 헷갈리는 개념들이 있었다. 선형 탐색, 제곱 탐색, 이중 해싱 등. 그리고 충돌 해결법도 이해가 그 당시에는 가지 않는 부분들이 꽤 있었는데 이 부분을 해결하고자 다시 한 번 강의를 듣고 글을 보니 이해가 제대로 되었다. 이 구조를 어떻게 문제에 해결할 수 있는지에 대해 DB에 적용해서 생각해보면 활용도가 괜찮을 것 같다는 생각을 해볼 수 있는 시간이 되었다.