HashTable
해시 테이블은 효율적인 탐색을 위한 자료구조로서 key-value 쌍의 데이터를 입력받는다. hash function h 에 key값을 입력으로 넣어 얻은 해시값 h(k) 에 해당하는 인덱스에 (key, value) 데이터 쌍을 저장한다. (key, value) 데이터를 저장할 수 있는 각각의 공간을 slot 또는 bucket이라고 한다.
해시 테이블은 효율적인 탐색을 위한 자료구조로서 key-value 쌍의 데이터를 입력받는다. hash function h 에 key값을 입력으로 넣어 얻은 해시값 h(k) 에 해당하는 인덱스에 (key, value) 데이터 쌍을 저장한다. (key, value) 데이터를 저장할 수 있는 각각의 공간을 slot 또는 bucket이라고 한다.