Hash

map 사용

-> 인덱스를 문자열로 받는 배열

 

1. map : balance tree로 구현(RBtree)

map< string, int> m;

-> <key, value>

- insert 방식

그냥 대입하기

ex) m["hi"] = 50;

 

2. unordered_map : hash table로 구현(hash map)

 

iterator방식으로 순환

<first, second>