해시 테이블(Hash Table)이란, 검색하고자 하는 키(key) 값을 입력받아서 해시 함수(hash function)를 통해 얻은 해시를 배열의 색인(index)으로 환산해서 데이터(value)에 접근하는 자료구조이다. 즉, 필요한 데이터의 키를 해시함수를 사용해 별도의 해시로 바꾸고 해당하는 데이터를 함께 저장하는 자료구조이다. 해시 테이블은 주소록(Address Book), 블록체인(Blockchain), 크롬, V8 등에 사용된다. 구조 해시 테이블은 키, 해시 함수, 해시, 데이터로 이루어져 있다. 키(key) : 고유한 값으로 해시 함수의 입력값이 된다. 해시 함수(hash function) : 키를 해시로 바꿔주는 역할을 한다. 해시(hash) : 해시 함수에 의해 얻어지는 값이다. 데이터..