Hash Table

Hash Table을 공부하기 위해서는 먼저 Dictionary에 대해서 생각해봐라!

Dictionary는 Key-Value 로 값을 저장하기 때문에 특정 Key를 던져주면 그 키에 해당하는 Value가 나옴

Dictionary가 Hash Table로 구현되어 있기 때문에 HashTable도 당연히 Key-Value로 값을 저장한다.

• Hash Table은 내부적으론 배열로 구현되어 있다!?
• 무슨말이냐? → 우리가 특정 Key-Value를 저장한다고 하면 해당 Key를 Hash함수를 통해 Hash를 하고 결과 값인 Hash 주소 값에 해당 Hash Table Slot에 Value를 저장하는 것이다.

Example

만약 아래와 같이 세 개의 Key-Value를 내가 해시 테이블에 저장하려 한다.

만약 순서대로 0,1,2에 저장된다면, 그것은 해시 테이블이 아니라 일반 배열이다.

해시 테이블은 데이터가 다음과 같이 순서를 지키지 않고 저장된다.(Set같은 건가?)

해시 테이블에 만약 위와 같이 저장되었다고 했을 때, 우린 “유”라는 Key로 1번 index에 있는 “재석” 값을 얻어온다.

마찬가지로 “박” 이라는 Key로 0번 index에 있는 “명수” 값을 얻어온다