[CS] Hash Table(해시 테이블)

오늘은 Hash Table에 대해 공부해보려 합니다. 유튜브를 보는데 '해시를 모르는데 면접에서 붙을리가..' 라는 제목을보고 뜨끔해서 정리해봅니다..! 목차 - 해시 함수 - 해시 테이블 - 해시 충돌 Hash Function - 해시함수 주요 역할 원래의 데이터(key)를 hash value로 변경해줍니다. hash value는 고유한 index값이 됩니다. key → 해시함수 → hash value 이 과정을 hashing 이라고 합니다. 대표적인 해시 함수(4가지) 1. Division Method 나눗셈을 이용하는 방법. key값을 테이블의 크기로 나누어 계산. 나머지를 index로 사용 index = key / 테이블 크기 ex) key값이 23이고, 테이블 크기가 7이면 index는 2가 됨..
CS (Computer science) 2023. 7. 6. 08:49
1