해시 테이블(Hash Table)이란? 대량의 정보를 저장하고 특정 요소를 효율적으로 검색할 수 있는 데이터 구조. 순서와 무관하게 해시함수를 사용하여 key를 해시값으로 매핑하고, 해당 해시값을 주소 삼아 value를 함께 저장하는 구조. key-value 쌍으로 묶인 자료구조라고 보면 된다. 예를 들면, 해시는 전화번호부와 같아서 전화번호를 몰라서 전화번호부를 이용할 때, 이름이라는 key로 전화번호라는 value를 찾는 거처럼 이해하면 쉽다. 또한 해시는 모든 데이터 타입으로 접근이 가능하다. // HashMap이라는 배열에 "A" 인덱스를 가진 value true가 있다. HashMap.put("A", true); -> HashMap["A"] = true; 해시 테이블의 구조 key 고유한 값, ..
