Computer >> 컴퓨터 >  >> 프로그램 작성 >> C#

C#에서 SortedList와 SortedDictionary의 차이점

<시간/>

C#의 SortedList와 SortedDictionary는 모두 데이터 저장에 사용되는 데이터 구조 유형입니다. 이제 특성과 특성에 따라 둘을 구분할 수 있습니다.

다음은 SortedList와 SortedDictionary의 중요한 차이점입니다.

Sr. 아니요. 정렬 목록 정렬된 사전
1 메모리 구성 SortedList는 저장을 위해 낮은 메모리가 필요하므로 이 경우 메모리 상태가 오버헤드입니다. 반면에 SortedDictionary는 저장을 위해 더 많은 메모리가 필요하므로 케이스의 메모리 상태에 병목 현상이 발생하지 않습니다.
2 설계됨 SortedList는 sortedList에서 요소가 메모리의 연속 블록에 저장되는 것처럼 내부적으로 구현됩니다. 반면에 SortedDictionary에서는 요소가 힙 전체에 퍼질 수 있는 별도의 개체에 저장됩니다.
3 단편화 SortedList는 저장을 위해 낮은 메모리를 필요로 하므로 메모리 단편화가 높습니다. 반면에 SortedDictionary의 경우 더 많은 메모리 소비 조각화로 인해 낮습니다.
4 접근 In SortedList 요소는 인덱스를 사용하여 액세스할 수 있습니다. 사용자는 원하는 알려진 인덱스를 전달할 수 있으며 목록의 해당 인덱스에 저장된 요소의 값을 얻을 수 있습니다. 반면에 사용자는 인덱스 또는 키를 사용하여 요소에 액세스할 수 있습니다. 이 경우 인덱스를 사용하여 요소에 액세스할 필요가 없는 키 액세스로 충분합니다.
5 정렬 SortedList에서 이름에서 알 수 있듯이 요소는 정렬된 형식으로 저장됩니다. 그러나 SortedDictionary에서는 데이터가 정렬되지 않은 형태로 저장됩니다.