C# SortedList 클래스

#. 설명
  SortedList는 Hashtable과 ArrayList의 혼합형입니다. 기본적으로 내부 데이터는 Key와 value로 이루어져 있으며, Key를 기준으로 정렬되고 Key와 Index를 사용해서 검색할 수 있습니다.
SortedList의 가장 큰 특징은 내부적으로 정렬된 컬렉션을 유지하고 있다는 것입니다. SortedList는 key와 Value로 이루어져 있기 때문에 IDictionary 인터페이스를 기본으로 사용합니다.

#. 특징
 - SortedList는 Key의 목록 또는 Value의 목록만 반환하는 메소드를 제공
 - SortedList는 내부적으로 두 개의 배열 즉, Key에 대한 배열과 Value에 대한 배열을 유지하여 요소를 목록에 저장
 - SortedList는 각 요소에 대해 Key, Value 또는 Index 세가지 방법으로 액세스할 수 있음
 - 요소(Element)가 삽입되면, 지정된 Key가 이미 존재하는지 검사 함(중복 키 허용하지 않음)

#. 주요 메소드
 - Add()
  -> 지정한 Key와 Value를 가지는 요소를 추가
 - Clear()
  -> SortedList에서 요소를 모두 제거
 - Contains()
  -> SortedList에 특정 키가 들어 있는지 여부를 확인
 - ContainsKey()
  -> SortedList에 특정 키가 들어 있는지 여부를 확인
 - ContainsValue()
  -> SortedList에 특정 값이 들어 있는지 여부를 확인
 - GetByIndex()
  -> SortedList의 지정한 인덱스에서 값을 가져온다.
 - GetEnumerator()
  -> SortedList 전체를 반복할 수 있는 IDictionaryEnumerator를 반환
 - GetKey()
  -> SortedList의 지정한 인덱스에서 키를 가져온다.
 - GetKeyList()
  -> SortedList의 키를 가져온다.
 - Remove()
  -> SortedList에서 지정한 키를 가지는 요소를 제거
 - RemoveAt()
  -> SortedList의 지정한 인덱스에서 요소를 제거

출처: MSDN 및 구글링