Hash Table은 키, 값 쌍을 저장하고 있는 자료구조다.
키를 저장할 때 메모리를 덜 사용할 수 있도록 키를 해시 함수(Hash Function)이라는 함수를 통해 특정숫자값의 인덱스로 변환한다
해시테이블은 값의 양에 따라 메모리 크기를 늘리고, 줄이며, 가능한 작은 크기를 유지한다
데이터를 console.log등을 이용해 확인해 보면 자료가 존재하는 키 외의 나머지 공간은 빈공간으로 나온다
기록을 하자
Hash Table은 키, 값 쌍을 저장하고 있는 자료구조다.
키를 저장할 때 메모리를 덜 사용할 수 있도록 키를 해시 함수(Hash Function)이라는 함수를 통해 특정숫자값의 인덱스로 변환한다
해시테이블은 값의 양에 따라 메모리 크기를 늘리고, 줄이며, 가능한 작은 크기를 유지한다
데이터를 console.log등을 이용해 확인해 보면 자료가 존재하는 키 외의 나머지 공간은 빈공간으로 나온다