요즘 코딩테스트를 준비하면서 여러 자료 구조들을 마주치곤 합니다. Hash Table도 그 중 하나인데요.이러한 Hash Table이 기술 면접에서 자주 언급되는 개념이라고 생각되기도 하고, 한 번쯤 제대로 짚고 넘어가야 할 필요가 있다고 생각 되기에, 오늘은 이 Hash Table이라는 자료 구조에 대해 공부하고 이해한 내용을 공유하려고 합니다. What is Hash TableHash Table(해시 테이블)은 기본적으로 key, value 형태로 데이터를 저장하는 자료 구조입니다. 이러한 형태를 이용해 주료 효율적으로 데이터 탐색과 저장을 위해 사용됩니다.위 그림은 Hash Table의 기본적인 구조를 보여줍니다. 각각의 Key가 어떤 범주 내에 속해있는지를 Index를 통해 찾고 있는데요.'App..
