minimimi

해쉬 테이블은 key를 정수형의 code로 변환하여 해쉬 테이블에 저장하는 자료구조다. key 값의 코드화는 다양한 해쉬 함수 규칙을 통해서 이루진다. 코드화된 해쉬 코드는 해쉬 테이블의 사이즈로 나누어 해쉬 테이블에 연결 리스트(Linked List) 형태로 저장되게 된다. 해쉬 테이블에 저장된 데이터 탐색은 찾고자 하는 key 값을 code로 변환한 뒤 해쉬 테이블의 해당 index에 있는 연결 리스트를 탐색하여 이루어 진다. 따라서 해쉬를 이용할 경우 데이터 탐색에서 시간 복잡도가 O(1)까지 줄일 수 있다는 장점이 있다. 하지만 해쉬 함수가 비효율적으로 짜여진 경우 해쉬 테이블에 골고루 데이터가 연결되지 않고 하나의 index에 데이터가 몰리는 경우가 발생할 수 도 있다. 이러한 경우를 '충돌(C..