1. hash table 이란 ? key를 hash function을 통해 hash값으로 바꾼뒤 이 hash값을 index로 사용해 key - value 형식으로 저장하는 자료구조 입니다! hash table은 순서없이 key - value로만 값을 저장하기 때문에 순서가 필요한 데이터에는 적합하지 않습니다! 타 자료구조에 비해 굉장히 빠른 속도로 삽입, 삭제, 탐색이 가능합니다. 2. hash table의 구성! key 고유한 값이자, hash function의 input값이 되는 값입니다! key를 그대로 data의 key로 사용하면 key의 길이만큼 메모리 공간을 차지하기 때문에, hash function을 통해 고정된 길이를 가지는 hash값으로 변환합니다! hash function key를 고정..
