[오늘의 지식] 해시 테이블(Hash Table)

1. 해시 테이블이란?

데이터를 저장하는 자료구조 중 하나로, 키와 값을 연관시켜 저장하는 구조를 갖고있다.

해시 함수를 사용하여 키를 해시 값으로 변환하고, 이를 통해 데이터를 저장하고 검색할 수 있다.

 

2. 해시 테이블의 구조

해시 테이블은 배열로 구현되어있으며, 각 배열 요소는 버킷이라고 불리는

키와 값 쌍으로 저장된다.

 

3. 해시 테이블의 장점

1. 키가 해시 값으로 되어있기 때문에 검색속도가 O(1)로 굉장히 빠르다.

 

2. 키의 유형은 정수, 문자열, 객체 등 모든 유형이 가능하다.

 

3. 개방 주소법과 체이닝을 통해 해시 값이충돌되는 문제를 자동으로 해결해준다. 

 

4. 중복된 키가 존재하지 않기 때문에 적절한 해시 함수의 사용은 메모리를 효율적으로 만들어준다.