오늘 알아볼 개념은 해시테이블.

간략하게 정리해보자.

해시 테이블 Hash Table

→ 키 : 값 형태로 매핑할 수 있는 구조

→ 연관 배열 추상 자료형 (ADT)

해시란? Hash

→ 입력값이 해시함수를 거쳐 고정값으로 저장한다. 이러한 것을 해시함수라고한다.

성능 좋은 해시 함수 특징

• 충돌의 최소화
• 쉽고 빠른 연산
• 해시 테이블 전체에 고르게 분포
• 사용할 키의 모든 정보를 이용하며 해싱
• hash table 사용 효율이 높을 것

로드 팩터 load factor

해시 테이블에 저장된 값 / 버킷의 개수