Hash 알고리즘

Hash(해시)

키(key)와 값(value)을 한 쌍으로 갖는 데이터 구조

• 키 = 무언가를 찾기 위한 검색어
• 값 = 그 검색어로 나온 결과
• 반복되는 값이 없어야 함
• 모든 데이터 타입으로 접근 가능 → 모든 배열을 탐색하지 않아도됨

<사용 방법>

1. HashMap 생성
2. HashMap.put("A", true); 혹은 HashMap["A"] = true; : 데이터 추가
3. HashMap.get("A"); 혹은 hashmap["A"]; : 값 읽어오기
4. HashMap.getOrDefault("A", false); : key가 없을 경우 기본 값 반환

JS에서 Hash사용하기

Map 생성하여 해시 구현!
→ Map은 키-값 쌍과 키의 원래 삽입 순서를 기억하는 콜렉션

• set(key, value): 삽입
• get(key): 조회
• delete(key): 삭제
• size: 키-값 쌍 개수

const map = new Map();

map.set('a', 1);
map.set('b', 2);

console.log(map.get('a')); // 1
console.log(map.size); // 2

Map