«hashtable» etiketlenmiş sorular

Java'da a HashMapve a Hashtablearasındaki farklar nelerdir ? Dişsiz uygulamalar için hangisi daha verimlidir?

3750 java  collections  hashmap  hashtable 

Ben C # yapmak gibi bir şekilde JavaScript kullanarak bazı istatistikleri depolamak gerekir: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); JavaScript'te Hashtableveya benzeri bir şey var mı Dictionary<TKey, TValue>? Değerleri nasıl bu şekilde depolayabilirim?

574 javascript  dictionary  hashtable 

Python sözlüklerinin eşdeğeri nedir ancak Bash'te (OS X ve Linux'ta çalışmalıdır).

556 bash  dictionary  hashtable  associative-array 

Karma tablonun nasıl çalıştığına dair bir açıklama arıyorum - benim gibi bir simpleton için düz İngilizce! Örneğin, anahtarı alır biliyorum, hash hesaplar (nasıl bir açıklama arıyorum) ve sonra değerin saklandığı dizide nerede olduğunu bulmak için bir tür modulo gerçekleştirir, ama bu benim bilgim durur . Herkes süreci açıklığa kavuşturabilir mi? …

494 data-structures  hash  hashtable  modulo 

Ne zaman ve neden bir sözlük veya HashTable kullanmak için anlamaya çalışıyorum. Burada biraz arama yaptım ve insanların tamamen katıldığım Sözlüğün genel avantajlarından bahsettiklerini gördüm, bu da hafif bir performans kazancı için boks ve kutudan çıkarma avantajına yol açıyor. Ama aynı zamanda Sözlük her zaman yerleştirildikleri sırayla nesneleri döndürmez, sıralanan …

276 c#  .net  collections  dictionary  hashtable 

Ben aynı anahtar birden çok kez geçerseniz HashMapbireyin putyönteme ne orijinal değerine olur? Ya değer bile tekrarlarsa? Bununla ilgili herhangi bir belge bulamadım. Durum 1: Bir anahtarın üzerine yazılan değerler Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); Anlıyoruz surely not one. Durum 2: Yinelenen değer …

276 java  hashmap  hashtable 

Python'daki temel veri yapılarından biri, herhangi bir türdeki "değerleri" aramak için "anahtarları" kaydetmeye izin veren sözlüktür. Bu, dahili olarak karma tablo olarak uygulandı mı? Eğer değilse, nedir?

187 python  hash  dictionary  hashmap  hashtable 

Dizeler için iyi bir karma işlevi düşünmeye çalışıyorum. Ve dizede ilk beş karakter için unicode değerlerini özetlemek iyi bir fikir olabileceğini düşünüyordum (beş olduğu varsayılarak, aksi takdirde bittiği yerde dur). Bu iyi bir fikir mi yoksa kötü bir fikir mi? Bunu Java'da yapıyorum, ancak bunun çok fazla fark yaratacağını hayal …

160 java  hash  hashtable  hashcode 

Uygulamanın doğru ve iyi bir yolu __hash__()nedir? Daha sonra hashtables aka sözlükler içine nesneler eklemek için kullanılan bir hashcode döndüren işlevi hakkında konuşuyorum. Olarak __hash__()bir geri tamsayı değerleri eşit ortak veri dağıtılmalıdır varsayalım döner bir tamsayı ve hashtables içine "gruplama" nesneler için kullanılan (çarpışmasını en aza indirmek için). Bu değerleri …

150 python  hashtable  hashcode  dictionary 

Bir karma tablo veya bir önek ağacı arasında seçim yapmak zorunda kalırsam, diğerini seçmeme neden olacak ayırt edici faktörler nelerdir. Kendi saf bakış açımdan, bir dizi olarak saklanmadığı için bir trie kullanmanın ekstra bir yükü varmış gibi görünüyor, ancak çalışma süresi açısından (en uzun anahtarın en uzun İngilizce kelime olduğu …

134 algorithm  data-structures  hashtable  trie 

C dilinde hash tablosu üzerinde çalışıyorum ve string için hash fonksiyonunu test ediyorum. Denediğim ilk işlev ascii kodu eklemek ve modulo (% 100) kullanmaktı ancak ilk veri testinde kötü sonuçlar aldım: 130 kelime için 40 çarpışma. Son giriş verisi 8000 kelime içerecektir (bir dosyada saklanan bir sözlüktür). Karma tablo int …

124 c  algorithm  hash  dictionary  hashtable 

Shell Scripting için İlişkilendirilebilir dizileri veya Harita benzeri veri yapısını simüle eden bir komut dosyası gerekiyor mu?

116 bash  shell  hashtable  associative-array 

Karma tabloların O (1) 'e ulaşabileceği yaygın bir bilgi gibi görünüyor, ancak bu bana hiçbir zaman anlamlı gelmedi. Lütfen birisi açıklayabilir mi? İşte akla gelen iki durum: A. Değer, hash tablosunun boyutundan daha küçük bir int. Bu nedenle, değer kendi hash'idir, dolayısıyla hash tablosu yoktur. Ama olsaydı, O (1) olurdu …

114 algorithm  performance  language-agnostic  big-o  hashtable 

C # dilinde Sözlük arama tablosu yapmaya çalışıyorum. 3 demetlik değeri bir dizeye çözümlemem gerekiyor. Dizileri anahtar olarak kullanmayı denedim ama bu işe yaramadı ve başka ne yapacağımı bilmiyorum. Bu noktada bir Sözlükler Sözlüğü yapmayı düşünüyorum, ancak javascript'te böyle yapsam da buna bakmak pek hoş olmaz.

109 c#  dictionary  hashtable  tuples 

İkili arama ağaçlarının karma tablolara göre avantajları nelerdir? Karma tablolar, Theta (1) zamanındaki herhangi bir öğeyi arayabilir ve bir öğe eklemek kadar kolaydır ... ancak bunun tersi olan avantajlardan emin değilim.

104 data-structures  hashtable  binary-search-tree