자료구조/Hash Table1 해시 테이블 출처:https://ratsgo.github.io/data%20structure&algorithm/2017/10/25/hash/ 이 포스팅은 Interview에 대한 대답 용도로 핵심부분만 요약해서 올린 포스팅입니다. 그러므로 자세한 부분은 다루지 않았고, 잘못된 부분에 대한 지적은 감사히 받겠습니다. 1. 정의 해시 테이블에 대해 설명을 하기 전에 몇 가지 단어에 대한 개념을 정리하겠습니다. Hashing: key를 해시값에 매핑하는 과정 자체를 의미합니다. Hash function: 데이터의 효율적인 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 Hash Table: 해시 함수를 이용하여 key를 해시값으로 매핑하고, 이 해시값을 인덱스 혹은 주소로 삼아 데이터의 값을 .. 2019. 11. 4. 이전 1 다음