Dictionary의 탐색이 빠른 이유

Dictionary는 해시 테이블을 사용하여 데이터를 탐색하기 때문에 빠르다. Dictionary의 키값은 해시값으로 변환되어 빠르게 탐색이 가능하다. 이처럼 간단하고 빠른 계산과 고르게 분포되어 있는 특성을 가지고 있기 때문에 해시함수를 사용 한다.