반응형
C#에서 Dictionary<TKey, TValue> 데이터 구조는 해시 맵의 한 유형인 해시 테이블을 구현한 것입니다.
해시 테이블은 해시 함수를 사용하여 키를 배열의 인덱스에 매핑하는 데이터 구조입니다. 배열의 각 인덱스는 동일한 인덱스에 매핑되는 값을 포함하는 링크된 목록 또는 버킷과 연결됩니다. 해시 함수는 특정 키가 포함된 버킷을 빠르게 찾는 데 사용되며, 링크된 목록 또는 버킷은 여러 키가 동일한 인덱스에 매핑될 때 발생하는 모든 충돌을 해결하는 데 사용됩니다.
C#의 Dictionary<TKey, TValue> 클래스는 해시 테이블을 사용하여 키-값 쌍을 저장합니다. 이 클래스는 키의 해시 코드를 사용하여 키-값 쌍이 저장되어야 하는 내부 배열의 인덱스를 결정한 다음, 동일성 비교를 사용하여 해당 인덱스와 연결된 버킷 내에서 특정 키-값 쌍을 찾습니다.
따라서 C#의 Dictionary<TKey, TValue> 데이터 구조는 해시 맵의 한 유형인 해시 테이블입니다.
반응형
'공부 > C#' 카테고리의 다른 글
| 이벤트(event)란? (0) | 2023.03.06 |
|---|---|
| 델리게이트(Delegate)란? (0) | 2023.03.05 |
| 컬렉션(Collection)의 종류 (0) | 2023.03.05 |
| ref와 out 키워드의 개념 및 차이 (0) | 2023.03.05 |
| 모노비헤이비어(MonoBehavior)란? (0) | 2023.03.05 |