[알고리즘] 강의 복습 - 해싱

 

 

 

 

숫자를 count 할 때는 해싱을 사용할 필요없이 배열을 사용하면 된다.

하지만, 문자나 문자열을 count 해야할 때는 문자열을 key로 하고 int를 value로 할 수 있는 해시라는 기능을 사용한다 !

해시를 지원해주는 자바스크립트의 자료구조는 map이다 !

 

 

 

 

 

 

 

 

 

 

 

 

 

 

\

nums의 원소가 1000을 넘지 않는 자연수이라고 할 때, 배열의 크기는 숫자 0부터 카운트를 할테니 1001이어야 한다.

>> Array(1001) 이라고 작성