Hash table

해시는 문자열을 숫자로 변환하는 것이다. 해시 함수라고 하는 것은 이것을 실행하는 알고리즘이다. 해시테이블은 이 해시 함수를 이용하는 key, value 쌍의 자료 구조다. 이를 다시 정리하자면,* 단순화를 위해 문자열은 알파벳 3자리로..1. 해싱 : 문자열을 숫자로 변환. A:1, B:2, C:3 ... 일 경우 CAT = 3, 1, 20.2. 해시 함수 : 실행 알고리즘 -> 문자열 숫자의 곱으로 하겠다! -> CAT = 3 * 1 * 20 = 603. 해시테이블 : 자료구조를 ZZZ까지 생성 -> 26 * 26 * 26 = 17576 번까지의 cell 주소 생성. 각 Cell의 주소는 해시 값이 됨.이제, 이 자료구조에 값을 insert 하면, talbe.set("cat", &qu..........

원문링크 : Hash table