나보단 잘하자

키를 해시함수에 넣으면 데이터가 저장되어 있는 위치를 알 수 있다. 파이썬의 딕셔너리, 고언어의 맵, 자바스크립트의 오브젝트가 해시함수다! 해시 테이블 안에 데이터들이 들어가 있다. 각각의 데이터들은 키로 연결 돼 있는데 키를 해시함수에 넣으면 주소를 반환해준다. 이 주소를 해쉬 값 이라고 한다. 용어 정리 해시: 임의 값을 고정 길이로 변환하는 것 해시 테이블: 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수: 키에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해시 값, 해시 주소: 키를 해싱 함수로 연산해서 해쉬 값을 알아내고 이를 기반으로 해쉬 테이블에서 해당 키에 대한 데이터 위치를 일관성 있게 찾을 수 있음 슬롯: 한 개의 데이터를 저장할 수 있는 공간 저장할 데이..