Hash Table 에 대한 개념 정리를 위해 포스팅 한다. 1. 정의 - 효율적인 탐색(빠른 탐색)을 위한 자료구조로써 key-value 쌍의 데이터를 입력 받고 Hash Function h에 key 값을 입력으로 넣어 얻은 해시값 h(k)을 위치로 지정하여 key-value 데이터 쌍을 저장 2. 특징 - Collision 발생 가능성 존재 - 서로 다른 key의 해시값이 존재할 때 발생 - Collision 이 발생하는 경우, Open Addressing 또는 Separate Chaining 등의 방법을 통해 해결 - Open Addressing (개방 주소 방법) - Collision 이 발생하면 미리 정한 규칙에 따라 Hash Table 의 비어 있는 slot 을 찾음, 메모리를 적게 사용 - ..