STL - 20 (hash_map - 1)

1. 해시 (hash)란?

• 컴퓨터 암호화 기술의 일종으로 요약함수라고 한다.
  key라는 값을 어떠한 연산을 통하여 해시값을 만들어낸다.
  해당 key는 해시값을 가지고 있게 되는데,
  key와 해시값을 매핑해놓은 것을 '해시맵(hash_map)'이라고 한다!

2. 시퀀스 컨테이너 vs 연관 컨테이너

• 덱(deque)까지 STL의 컨테이너에 대해서 설명했다. STl 컨테이너는 크게
  '시퀀스 컨테이너'와 '연관 컨테이너'로 나뉜다.
  
  
• '시퀀스 컨테이너'는 vector, list, deque과 같이 순서 있게 자료를 보관한다!
  많지 않은 자료를 보관하고 검색 속도가 중요한 경우에 사용한다.
  
  
• '연관 컨테이너'는 어떠한 key와 짝을 이루어 자료를 보관한다!
  그래서 자료를 넣고, 빼고, 찾을 때는 key가 필요하다.
  대량의 자료를 보관하고 검색을 빠르게 하고 싶을 때 사용한다.