Frorong

[자료구조] 해시 테이블은 무엇일까?? 해시 테이블은 자료구조의 종류 중 하나이다. 해시 테이블은 index와 value로 구성된다. 해시 테이블의 내부는 Array 구조로 구현되어 있다. 해시 함수는 데이터들을 특정 규칙에 의하여 해시 테이블에 삽입할 수 있도록 하는 함수이다. 즉, 임의의 데이터를 array에 접근 가능한 정수(index)로 변환하는 것이다. 데이터들이 해시 함수에 의해 해시 테이블에 삽입되는 과정을 해싱이라고 한다. 해시 함수에 key를 넣어 도출된 index에만 접근하면 해당하는 value를 빠르게 확인 가능하다. 하지만 해시 테이블도 단점이 있다. 만약 해시 함수에 의해 도출된 key가 중복된다면 충돌이 일어나게 된다. 예를 들어 해시 함수가 데이터의 길이를 가공하여 index를..