Dictionary
- 키(Key)와 값(Value)의 쌍을 저장하는 데이터 구조입니다. 키를 기반으로 값을 검색하고 저장
- 특정 키에 대한 값의 빠른 검색을 지원하며, 해시 테이블로 구현되어 있어 검색 성능이 우수하다
- 키와 값은 중복되지 않는다
구현방식
- Dictionary는 해시 테이블을 사용하여 키-값 쌍을 저장하므로, 각 키에 대한 해시 코드를 계산하여 내부 버킷에 저장
장점
- Dictionary는 내부적으로 해시 함수를 사용하여 각 키의 해시 코드를 계산하고, 해당 해시 코드에 맞는 버킷에 직접 접근하여 값을 검색. 이는 해시 함수를 통해 빠르게 원하는 항목을 찾을 수 있기 때문에 검색이 빠르다
