C# SortedList<TKey, TValue>

① 개념 1) 정의 → C#에서 제공하는 키(Key)-값(Value) 쌍을 저장하는 컬렉션 타입 → 항상 키를 기준으로 자동 정렬된 상태로 데이터를 저장 2) 목적과 용도 → 항상 정렬된 상태로 데이터를 유지하고 싶을 때 → 키로 빠르게 검색하거나, 정렬된 키 순서대로 데이터를 순회하고 싶을 때 → 인덱스 기반 접근이 필요한 경우 3) 제네릭 vs 비제네릭 → .NET에서는 두 가지 버전의 SortedList가 존재 → 일반적으로는 SortedList 사용이 권장 버전 네임스페이스 특징 SortedList System.Collections.Generic 제네릭 버전 타입 안정성 제공 가장 널리 사용 SortedList System.Collections 비제네릭 버전 박싱/언박싱 발생 현재는 거의 사용하지 않음 4) 내부 구조 및 정렬 방식 → 내부적으로는 배열 기반 자료구조로 관리 → 항목을 추가하거나 제거할 때, 항상 키 기준으로 ...