C# Dictionary<TKey, TValue>

이번에는 C#의 Dictionary에 대해 정리하겠다. ① 개념 1) 키-값 쌍으로 데이터를 저장하는 컬렉션 → 데이터를 Key와 Value의 쌍으로 저장하는 자료구조 → Key는 고유(중복 불가)하며, 해당 키를 통해 연결된 Value(값)에 접근 가능 2) 제네릭(Generic) 컬렉션 → 키와 값의 데이터 타입을 직접 지정 가능 3) 해시 테이블 기반의 내부 구조 → 내부적으로 해시 테이블(hash table)을 사용하여 데이터를 저장 → 키를 기준으로 매우 빠른 검색 속도(O(1))를 제공 4) 요소의 순서를 보장하지 않음 → 데이터를 저장한 순서를 보장하지 않음 → .NET 5.0 이후에는 순서가 유지되는 경향은 있지만, 공식적으로 보장되지 않음 5) 키는 변경 불가능한(immutable) 타입 사용이 권장 → 값이 변경되지 않는 타입을 사용하는 것이 안전 → 변경 가능한 타입을 키로 사용하면 내부 해시값이 달라져 예기치 않은 동작이 발생 가능 6)...