Hash Table은 Key/Value Pair를 빠르게 저장하고 읽을 수 있는 자료구조이다. 파이썬에서 Dictionary라고 부르는 것이 이 Hash Table이다. 예를 들어, Key: Food, Value: Kimchi를 Hash Table에 저장하고자 하면 Hash Table한테 Key가 Food고 Value가 Kimchi인 이 Pair를 저장해 줘! 하고 저장을 한 다음 이후에 Food라는 Key의 Value가 어떻게 돼?라고 물어보면 Hash Table이 Kimchi입니다라고 말해주는 자료구조. Hash Table의 구현 원리 이름 그대로 Table(배열)과 Hash Function으로 구성되어 있다. Hash Function은 임의의 길이를 갖는 임의의 데이터를 고정된 길이의 데이터로 매핑..