알고리즘/자료구조
[JS] 해시 테이블 - 일반 객체 vs Map과 그 원리
Map(=연관 배열, 딕셔너리)이란?여기서 말하는 Map은 자바스크립트가 아닌 일반적인 ADT이다.키-값 형태로 저장되는 ADT.같은 키를 가지는 쌍은 최대 한 개만 존재한다. (같은 값은 여러 개 가능)해시 테이블 or 트리 로 구현할 수 있다.ADT(Abstract Data Type) = 추상 자료형구현 방법은 명시하지 않고, 특성과 작업들에 대해서만 설명하는 자료구조.규칙들의 나열. 해시 테이블이란?배열과 해시 함수를 사용하여 Map을 구현한 자료 구조이다.평균 O(1)의 시간복잡도를 가진다.해시 함수임의의 크기를 가지는 타입의 데이터를, 고정된 크기를 가지는 타입의 데이터로 변환하는 함수.해시 테이블의 해시 함수는 임의 데이터를 정수(해시값)로 변환한다.이 hash값을 유한한 해시 테이블에 저장하..
