COCO World

1.해쉬 자료구조란? 해시(Hash) 자료구조란, 키(key)와 값(value) 쌍으로 이루어진 데이터 구조이다. 해시 구조에서는 key를 이용하여 데이터(value)를 빠르게 찾을 수 있는 장점이 있다. - 키(key) : 해시 함수의 input이 되는 고유한 값. 키는 해시함수를 통해 해시로 변경되어, value값과 매칭되어 저장소에 저장됨. - 해시 (Hash) : 임의의 값을 고정 길이로 변환하는 것 - 해시 테이블(HashTable) : key값이 연산에 의해 직접 접근이 가능한 데이터 구조 - 버킷(bucket), 슬롯(slot) : hash Table에서 하나의 데이터가 저장되는 공간 - 해시 함수 : key값을 이용하여 연산을 통해 데이터(value) 위치를 찾는 함수 2.자바스크립트 객체..