SortedList<>, SortedDictionary<> Sözlük<> | Netgez.com
SORU
15 EYLÜL 2009, Salı


SortedList<>, SortedDictionary<> Sözlük<>

SortedList<TKey, TValue> SortedDictionary<TKey, TValue> ve Dictionary<TKey, TValue> Aynı arabirimleri uygulayan buluyorum.

  1. SortedList Dictionary SortedDictionary tercih etmeliyiz?
  2. Uygulama açısından SortedList SortedDictionary arasındaki fark nedir?

CEVAP
15 EYLÜL 2009, Salı


  1. İki ya da öğeleri üzerinden yineleme, elemanları sıralanır. Dictionary<T,V> değil.

  2. MSDN SortedList<T,V> SortedDictionary<T,V> arasındaki fark adresleri:

() TKey, TValue genel sınıf n eleman sayısıdır binary search tree O(günlük n) Alma, SortedDictionary sözlük. Bu bağlamda, SortedList(TKey,benzer TValue) genel sınıf. İki sınıf benzer nesne modelleri ve hem O(günlük n) Alma. İki sınıfları farklı. bellek kullanımı ve takılıp çıkarılması: hız

SortedList(TKey, TValue) (TKey,SortedDictionary daha az bellek kullanır TValue).

SortedDictionary(TKey, TValue) daha hızlı ekleme ve çıkarma var sıralanmamış veri işlemleri: O aksine O(log n) (n) SortedList(TKey, TValue).

Eğer listeyi tek seferde sıralanmış verilerden doldurulur, SortedList(TKey, TValue) (TKey,SortedDictionary hızlıdır TValue).

Bunu PaylaÅŸ:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VÄ°DEO

Rastgele Yazarlar

  • Animation Workshop

    Animation Wo

    8 NÄ°SAN 2010
  • Electro Posé

    Electro PosÃ

    21 ÅžUBAT 2013
  • Paste Magazine

    Paste Magazi

    28 AÄžUSTOS 2008