SortedList <K,V> 대 SortedDictionary <K,V> 대 사전 <K,V>

Question

나는 작은 개체의 큰 컬렉션을 가지고, 각각 고유 한 문자열 ident 있습니다. 나는 사용할 수업을 결정할 필요가있다.

MSDN 두 클래스 유사한 물체 모델이 처음 두

대해 말한다 둘 O가 검색 (로그 n)이있다. 삽입 및 제거

나는 거의 넣지 이후의 두 개의 메모리 사용되는 다른 클래스와 속도는 대부분 그냥 보인다 검색 할 경우 모두 나를 위해 좋다. 평범한 옛 사전은 어떨까요?

Answer 1

소트에 관심이 없다면 평범한 사전이 가장 좋습니다 (O (1) 검색 이후). 목록을 많이 수정하지 않는다면 메모리 사용량이 적기 때문에 SortedList를 사용해야합니다.