Sözlük vs Liste

Bu yüzden Dictionary<int, int>bugün işteydim. Bu bana biraz garip geldi çünkü List<int>bunun yerine muhtemelen kullanırdım. Bir fark var mı ve bir yapının diğerine tercih edileceği bir kullanım durumu var mıydı?

Eğer Dictionary<int, int>indekslerinizin sadece pozisyon yerleştirmenin yanı sıra özel bir anlamı varsa, bir a kullanırsınız .

Akla gelen en yakın örnek, bir veritabanında bir id sütunu ve bir int sütunu depolamaktır. Örneğin, bir [person-id]sütununuz ve bir [personal-pin]sütununuz varsa, bunları bir içine getirebilirsiniz Dictionary<int, int>. Bu yol pinDict[person-id]size bir PIN verir, ancak dizin anlamlıdır ve yalnızca a'daki bir konum değildir List<int>.

Fakat gerçekte, iki ilişkili tamsayı listeniz olduğunda, bu uygun bir veri yapısı olabilir.

ListBir dizi ve Dictionarybir karma tablo olarak düşünün . Yalnızca Dictionarydeğerlerin anlamlı anahtarlarını eşlemek (veya ilişkilendirmek) gerektiğinde, Listyalnızca değerlerin konumlarını (veya dizinlerini) eşleştiren (veya ilişkilendiren) kullanırsınız.

Örneğin, bir kişinin yaşı ile boyu arasında bir ilişki kurmak istediğinizi varsayalım. Bir Dictionary<int, int>kişinin yaşını (an int) boyuna (an int) eşlemek için bir kullanabilirsiniz :

Dictionary<int, int> personHeightMap = new Dictionary<int, int>();

personHeightMap.Add(21, 185);
personHeightMap.Add(31, 174);

int height = personHeightMap.ContainsKey(21) ? personHeightMap[21] : -1;

Çok kullanışlı bir örnek değil, ama mesele şu ki, bunu zarif bir şekilde yapamazsınız Listçünkü bu değerleri pozisyonel olarak saklaması gerekir.

Anlamsal olarak, a Dictionary<int, T>ve List<T>çok benzerler, her ikisi de .NET çerçevesinin rastgele erişim kapsayıcılarıdır. Bir listeyi sözlük yerine koymak için , listenizdeki boş alanları temsil etmek için türünüzde T(benzeri null) özel bir değere ihtiyacınız vardır . TGibi bir null tür değilse , yerine intkullanabilirsiniz int?veya yalnızca pozitif değerleri saklamak için bekliyorsanız, boş yuvaları temsil etmek için -1 gibi özel bir değer de kullanabilirsiniz.

Hangisini seçeceğiniz, anahtar değerlerinin aralığına bağlı olmalıdır. Dictionary<int, T>İçindeki anahtarlarınız bir tamsayı aralığındaysa, aralarında çok fazla boşluk bırakılmadan (örneğin, [0, ... 100] 'den 80 değer), o zaman a List<T>daha uygun olacaktır, çünkü indekse göre erişim daha hızlı olur ve Bu durumda sözlüğe kıyasla daha az bellek ve zaman yükü vardır.

Anahtar değerleriniz int[0, ..., 1000000] gibi bir aralıktan 100 List<T>değerse, sözlüğünüzün T değerinde 100 değerinde bir büyüklük sırasına göre sadece belleğe ihtiyaç duyacağı bir T'nin 1000000 değerinde T değerine sahip olması gerekir. 100 int değeri (artı bazı ek yükler, gerçekte bu 100 anahtarı ve değeri saklamak için hafızanın 2 katı kadar bekler). Böylece ikinci durumda bir sözlük daha uygun olacaktır.

Birileri onları nasıl eşdeğer olarak görebilir?

Sözlük seyrektir ve rastgele yerleştirmelere izin verir, ancak sıralı geçişi bir sorun haline getirir, Liste seyrek değildir ve sıra dışı yerleştirme pahalıdır, doğal olarak sıralı geçişi sağlar.

Birinin diğerinden çarpıcı biçimde üstün olmadığı çok az durum olabilirdi.

Bir kenara: Diğer programlama dilleri, bu tür veri yapısını bir Sözlük yerine Harita olarak adlandırır.

Verileriniz anahtar / değer çiftleri olarak anlamlı bir şekilde tanımlanabiliyorsa, anahtarını kullanarak bir değer bulmanız gerekiyorsa Sözlük daha hızlı erişim sağlar.

Örneğin, bir Müşteriler listeniz olduğunu varsayalım. Her Müşteri bir ad ve adres gibi ayrıntılar ve benzersiz bir müşteri numarası içerir. Ayrıca işlenmekte olan bir Siparişler listeniz olduğunu varsayalım. Her Sipariş ne yapıldığına ilişkin detayları içerecek ve sipariş eden kişinin müşteri numarasını da içermelidir.

Bir sipariş gönderilmeye hazır olduğunda, gönderilecek adresi bulmanız gerekir. Müşteriler düz bir Liste olarak saklanırsa, müşteriyi doğru müşteri numarasına sahip bulmak için tüm listeyi aramanız gerekir. Bunun yerine, müşterileri bir sözlükte, müşteri numarası olarak anahtar olarak saklayabilirsiniz. Sözlük şimdi, herhangi bir arama yapmadan doğru müşteriyi bir adımda çıkarmanıza izin verecektir.

Sözlük veri aramak için karma kullanır. Sözlük, önce anahtar için bir karma değeri hesapladı ve bu karma değeri, hedef veri kovasına götürür. Bundan sonra, kovadaki her elemanın eşitlik için kontrol edilmesi gerekir. Fakat aslında liste, ilk adımdaki aramadan daha hızlı olacaktır çünkü ilk adımda aranacak hiçbir şey yoktur. Ancak ikinci adımda, listenin ilk maddeye, sonra ikinci maddeye bakması gerekir. Bu yüzden her adımda arama daha fazla zaman alıyor. Liste büyüdükçe daha uzun sürer.

Hakkında daha fazla .... Örnek ile Sözlük Vs Listesi .

Söz konusu kod, iki ilişkili değer kümesini saklıyorsa, Sözlük sınıfı, bir anahtarı kullanarak değerleri aramak için dizine alınmış bir yol sağlar. Yalnızca bir değer kümesi varsa, ancak bu kümeye rastgele erişilmesi gerekiyorsa (belki bir kümedeki bir anahtarın varlığını denetlemek için) ve değerler benzersizse, HashSet kullanılacak en iyi küme sınıf olabilir.

Bunlar, üsleri örtüyor gibi görünen harika cevaplar.

Sunacağım bir diğer husus, Sözlüklerin (C #) kodlama açısından daha karmaşık olduğu yönünde. Aynı kod tabanında hem listelerin hem de sözlüklerin bulunması, her iki yöntemin de nesne verilerini arama ve marşalize etme gibi temel işlemlerin nasıl yapıldığına dair ince farklara sahip olmasını sağlamak için kodunuzu zorlaştırır. Benim bakış açım, haklı bir sebepten dolayı bir sözlüğe ihtiyacınız olmadığı sürece bir liste kullanın.