[javascript] 연결 해시 맵 (Linked Hashmap) 데이터 구조
연결 해시 맵은 해시 맵과 연결 리스트의 특징을 결합한 자료 구조입니다. 이는 특정 순서로 키-값 쌍을 유지하면서 조회 및 삽입 연산에 효율적입니다.
연결 해시 맵의 특징
- 빠른 조회: 해시 맵의 특성을 활용하여 키에 대한 값에 빠르게 접근할 수 있습니다.
- 순서 유지: 연결 리스트를 이용하여 키-값 쌍을 삽입한 순서대로 유지합니다.
- 삽입 및 삭제 효율성: 삽입과 삭제 연산을 효율적으로 수행할 수 있습니다.
JavaScript에서의 연결 해시 맵 활용 예시
// 연결 해시 맵 생성
let linkedMap = new Map();
// 키-값 쌍 추가
linkedMap.set('a', 1);
linkedMap.set('b', 2);
linkedMap.set('c', 3);
// 순서 유지 확인
console.log([...linkedMap.keys()]); // ['a', 'b', 'c']
// 값 조회
console.log(linkedMap.get('b')); // 2
// 키-값 쌍 삭제
linkedMap.delete('a');
연결 해시 맵은 데이터의 순서를 중요시하는 상황에서 유용하게 활용될 수 있습니다.