해싱(Hashing)과 해시 테이블(Hash Table) 정리

해싱는 자료 구조라고 하기 보다는자료 구조를 제작하기 위한 한 방법이라 하고싶다.(해시 테이블이 진퉁 자료 구조라고 할 수 있다.)해싱을 통해 나온 여러 자료 구조는 STL을 다룰 때 소개하고,여기서는 해싱 자체에 대한 소개와 이슈에 대해 다루겠다.

'해싱(Hashing)' 이란 데이터를 효율적으로 관리하기 위해,임의의 처리를 하여 새로운 공간에 자료를 보관하고 매핑하는 것이다.여기서 임의의 처리는 '해시 함수(Hash Function)'가 담당한다.그리고 그 결괏값들은 '해시 자료 구조 (Hashes)'에 저장이 된다.즉, 저장하려고 하는 값들이 들어오면,그 값은들 해시 함수를 거쳐서, 새로운 형태의 가공된..........