SortedList<TKey,TValue> SortedDictionary<TKey,TValue> bir gerçek pratik arasında herhangi bir fark var mı? Özellikle diğerini neden kullandığınız herhangi bir koşul var mı?

Evet performans özelliklerini önemli ölçüde farklıdır. Muhtemelen daha yakından uygulama yansıtır olarak SortedList aramak için daha iyi ve SortedTree olurdu.

Farklı situtations farklı işlemler için performans detayları için her eve, ** 18 ** 19) web docs bak. İşte güzel bir özet (SortedDictionary docs):

SortedDictionary<TKey, TValue> genel sınıf ikili arama ağacı. N(günlük n) Alma, sözlükte öğe sayısı. Bu, benzer SortedList<TKey, TValue> genel sınıf. İki sınıf benzer modeller, nesne, ve her ikisi de(günlük n)var alma. İki sınıf nerede bellek kullanımı ve hız. takılıp çıkarılması:

• SortedList<TKey, TValue> daha az kullanır SortedDictionary<TKey, TValue> daha bellek.

• SortedDictionary<TKey, TValue> hızlı ekleme ve kaldırma sıralanmamış veri işlemleri, O(log n) O(n) karşıt olarak SortedList<TKey, TValue>.

• Eğer listeyi tek seferde doldurulur sıralanmış verileri daha hızlı. SortedDictionary<TKey, TValue>.

(SortedList aslında sıralanmış bir dizi, bir ağaç kullanmak yerine tutar. Hala öğeleri bulmak için ikili arama kullanır.)