hash와 map

hashmap 말고 map을 사용하라고 들은적 있다

시간복잡도는 hashmap Search시 O(1)이다.

반면 map은 Search시 O(logN) 이다

당연히 hashmap빠르다 

그런데 왜 map을쓸까라는거에 의문을 가졌었다.

지금 몇가지 다시 공부를 하다보니 hash map은 hash 테이블에 다른키로 저장을 한다.

그런데 만약에  헤시 function으로 만들어진 키가 같은 키가 되면 해시 충돌이 일어난다. 

그래서 아마 hashmap보다 느린 map을 사용하라고 한거다 ( 물론 map도 검색속도도 빠르고 정렬도 해준다)

해시 충돌의 위험성 때문에 map을 사용하는게 아닌가 생각한다.