'SortedList arasındaki fark ne ve SortedDictionary?

SORU

1 HAZİRAN 2009, PAZARTESİ

'SortedList arasındaki fark ne ve SortedDictionary?

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ı?

CEVAP

1 HAZİRAN 2009, PAZARTESİ

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>.