groti's blog

해시 테이블이란? 해시 테이블(hash table)은 키를 값에 매핑하여 데이터를 관리하는 연관 배열 자료구조이다. 한 마디로 키와 값이 1 대 1로 연결되고, 키를 이용하여 값을 저장, 삭제, 검색할 수 있는 것이다. 해시 테이블에서 키와 값을 맵핑하기 위해서는 해시코드가 필요하다. 해시코는 키를 정수로 변환한 값을 말한다. 예를 들어, 크기 50의 배열 A가 있고, 문자열 "abcdef"를 정수 100과 맵핑하려고 한다. 이때 문자열 "abcdef"를 특정 정수로 변환하여 25를 얻었다면, A[25]에 100을 저장하여 "abcdef"와 100을 맵핑할 수 있다. key -> function(key) -> hash code => index -> 값 저장, 삭제, 검색 해시 함수 해시 함수(hash f..