mystery

1. hash table 이란 ? key를 hash function을 통해 hash값으로 바꾼뒤 이 hash값을 index로 사용해 key - value 형식으로 저장하는 자료구조 입니다! hash table은 순서없이 key - value로만 값을 저장하기 때문에 순서가 필요한 데이터에는 적합하지 않습니다! 타 자료구조에 비해 굉장히 빠른 속도로 삽입, 삭제, 탐색이 가능합니다. 2. hash table의 구성! key 고유한 값이자, hash function의 input값이 되는 값입니다! key를 그대로 data의 key로 사용하면 key의 길이만큼 메모리 공간을 차지하기 때문에, hash function을 통해 고정된 길이를 가지는 hash값으로 변환합니다! hash function key를 고정..

객체는 키가 있는 컬렉션을 저장합니다. 배열은 순서가 있는 컬렉션을 저장합니다. 위 2개의 자료구조 만으론 부족해서 Map과 Set이 등장했습니다! Map Map은 키가 있는 데이터를 저장한다는 점에서 객체와 유사합니다. 다만 Map은 키에 다양한 자료형을 허용합니다. Map에는 다음과 같은 주요 메서드와 프로퍼티가 있습니다! new Map( [iterable] ) - Map을 만듭니다. [key, value] 쌍이 있는 iterable 객체를 선택적으로 넘길 수 있습니다. map.set( key, value ) - key를 이용해 value를 저장하고 map 자신을 리턴합니다. map.get( key ) - key에 해당하는 값을 리턴합니다, key가 존재하지 않으면 undefined를 리턴합니다. m..