JS Map 과 해시맵

holymoly.jun·2021년 6월 18일
11

JavaScript 완전 정복

목록 보기
5/5
post-thumbnail

1. 해시(Hash)란


1.1 해시 테이블 (Hash Table)

  • 자료구조의 종류 중 하나 (ex. Array, Object 등)
  • key와 value를 가지는 자료구조 형태
  • 배열에서는 key값에 숫자만 가능하지만, Hash Table에서는 문자열 또한 Key (Map에서는 함수도 가능)
  • Hash Function을 통해 빠른 탐색이 가능 -> O(1)

1.2 해시 함수 또는 해시 (Hash Function)

  • key와 연결되어 있는 value를 삽입, 삭제, 탐색하는 알고리즘 함수
  • 알고리즘 함수의 종류는 많지만, 대표적으로 MDS 함수가 존재
  • key가 들어오면 Random하게 주소값을 생성한 후, 해당 주소값에 key와 value를 저장
  • 해시함수 과정에서 해시충돌이 일어날 수 있음



2. 해시테이블 : Map


JS에서 해시테이블은 대표적으로 Object, Map, Set이 있다. JS에서 key-value로 이루어진 자료구조는 Object가 대표적이였지만, ES6에서 Map과 Set이 추가되었다.

2.1 Map 객체란?

  • 주로 Object와 비교됨
  • key-value로 이루어진 해시 테이블
  • 탐색은 get(), 삽입은 set()으로 한다.
  • key는 고유값으로써, 단 한개만 존재한다.
  • key 가능 자료형 : number, string, function, object, NaN

2.2 Map의 함수들

2.2.1 value 설정 : set()

let map = new Map();

let number = 0;
let str = 'string';
let obj = { a: 1 };
let fnc = () => {
    console.log('fnc');
};

map.set(number, 4); //key에 number 가능
map.set(str, 1); // key에 string 가능
map.set(obj, 2); //key에 object 가능
map.set(fnc, 3); // key에 함수 가능
map.set(number, 0); // 덮어쓰기 가능

console.log(map); // Map(4) {0 => 0, "string" => 1, {…} => 2, ƒ => 3}

2.2.2 value 얻기 : get()

//위의 코드 재사용..

map.get(str); // 1
map.get(obj); // 2
map.get('none'); // undefined  
map.get({ a: 1 }); // undefined, obj !== { a: 1 }

2.2.3 value 찾기 : has()

//위의 코드 재사용..

map.has(str); // true
map.has(obj); // true
map.has('none'); // false  

2.2.4 value 삭제 : delete()

//위의 코드 재사용..

map.delete(str); // true 
map.get('none'); // false

2.2.5 value 존재유무 : size

map.size // 4
map.length // undefined

2.2.6 hash 탐색 : for-of 문

//key, value 쌍으로 출력
for (let [key, value] of map) {
  console.log(key + ' = ' + value)
}

//key만 출력
for (let key of map.keys()) {
  console.log(key)
}

//value만 출력
for (let value of map.values()) {
  console.log(value)
}



출처

https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98

profile
Front-End Developer

0개의 댓글