48.2 사전 제네릭 클래스 소개
닷넷에서 제공되는 컬렉션 클래스는 리스트(list)와 사전(dictionary)으로 구분할 수 있습니다. 리스트와 사전은 다음과 같이 비교할 수 있습니다.
▼ 표 48-1 리스트와 사전 비교
|
리스트 |
사전 |
|
요소 하나에 값을 저장합니다. |
요소 하나에 키와 값을 저장합니다. |
|
인덱스를 사용하여 요소에 접근합니다. |
키를 사용하여 요소에 접근합니다. |
|
요소 값 중복을 허용합니다. |
요소 중복은 허용하나 키 중복은 허용하지 않습니다. |
|
반복이 빠릅니다. |
특정 키에 검색이 빠릅니다. |
※ C#에서 리스트 클래스는 List<T>를, 사전 클래스는 Dictionary<TKey, TValue>를 가장 많이 사용합니다.
System.Collections.Generic 네임스페이스에서는 Dictionary<TKey, TValue> 이외에도 SortedList<TKey, TValue>, SortedDictionary<TKey, TValue> 등 추가 딕셔너리 클래스를 제공합니다. 따로 구분할 필요는 없지만, 다음 내용을 간단히 읽어 보세요. 추가적인 상세한 정보는 마이크로소프트 Docs 온라인 설명서를 참고하세요.
• Dictionary<TKey, TValue>: 일반적인 형태로 저장하고, 정렬되지는 않습니다.
• SortedList<TKey, TValue>: 키로 정렬하고, 정렬된 데이터를 빠르게 출력합니다.
• SortedDictionary<TKey, TValue>: 키로 정렬하고, 정렬되지 않은 데이터를 빠르게 출력합니다.