목록Hash table (1)

Data Scientist(DS)

S531 Hash Table

- 해시테이블은 어떻게 작동될까? 해시 테이블은 key값을 받아 해시함수를 통해 hash key로 바꾼 후, hash key에 해당하는 value값을 넣는다. - 해시함수란? 해시 함수란 key값을 받아 hash key값으로 바꾸어주는 함수를 말한다. - 해시충돌이란 무엇이며 어떻게 처리될까? 해시 충돌이란 해시 테이블에 값을 넣는데 hash key가 중복되어 충돌하는 상황을 말한다. 위 이미지 처럼 John Smith씨와 Sandra Dee씨처럼 말이다. 처리하는 방법으로는 체이닝(chaining)과 오픈 어드레싱(open addressing)이 있다. - 해시테이블이 가득 차면 어떻게 해야할까? 위에서 언급한 해시 충돌을 처리하는 방법인 체이닝과 오픈 어드레싱 방법을 사용하면 된다. 1) 체이닝 * ..
AI 부트캠프/Computer Science 2021. 12. 1. 18:21
이전 Prev 1 Next 다음