[알고리즘] - Hashing by Map

Hashing 이란 ?

대부분의 탐색 방법들은 탐색 키를 저장된 키 값과 반복적으로 비교하면서 탐색을 원하는 항목에 접근한다. 반면 해싱은 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 이렇게 키 값의 연산에 의해 직접 접근이 가능한 구조를 해시 테이블(hash table)이라 부르고, 해시 테이블을 이용한 탐색을 해싱(hashing)이라 한다.

• new Map() : 해시 테이블 만들기

let hash_map = new Map(); 

• set : 해시 테이블에 key,value 쌍 추가하기

hash_map.set("A", 3); // A라는 key는 3이라는 value를 가짐

• get : 해시 테이블에서 key값에 대응되는 value 값 가져오기

num = hash_map.get("A"); // num에는 A에 대응되는 3이라는 값이 저장

• has : 해시 테이블에서 key값이 존재하는지 확인

hash_map.has('A')); // A라는 key가 존재하므로 true
```![](https://velog.velcdn.com/images%2Fywc8851%2Fpost%2F64c2e250-fa99-4ab4-98f9-7f2f13d05f34%2Fhash.png)