Hash Table

데이터마다 고유한 key 값을 갖는다.
해쉬 코드는 속도가 빠르다 - O(1)
- key 값을 정수값으로 저장해놓고 index에 저장해놓았다가 호출될 때 정수값만 불러오기 때문에 빠르다.
해쉬 알고리즘에서의 문제점
- collison(충돌) - O(n)(특정 키 값이 n번 호출될 때.)
  - different keys -> same code or
  - different code -> same index