hashTable과 hashMap

Soly; 독특하게·2022년 1월 11일
0

JavaScript

목록 보기
7/7

hashTable (해시테이블)

(Key, Value)형식으로 되어 있으며 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조이다.

hashTable의 경우 해시함수를 적용해 배열의 고유한 index를 생성한다. 이를 활용해 값을 저장하거나 검색할 수 있다.

hashMap

(Key, Value)형식으로 있으며, key는 유일하게 있어야합니다.(key는 중복불가)

js에서의 hashMap

const contants1 = new Map();

constants1이라는 변수에 새 Map 개체를 만든다

사용할 수 있는 메서드

set(key, value) : 데이터를 저장

예시)

contants1.set('Lily', {phone: "010-1111-1111", address: "Seoul"})

get(key) : key 값에 연결된 value를 반환 OR undefined

예시)

contants1.get('Jay') 
-> undefined

has(key) : key 값에 연결된 value의 여부 반환 -> boolean

예시)

contants1.has('Lily') 
->true
profile
협업을 즐겨하는 목표지향적인, Front-End 개발자입니다.

0개의 댓글