C # sözlükler vb bir şey varsa bulmak için basit bir yol vb. Nasıl çalıştıklarına rağmen bir sorum var. Diyelim ki sözlük yerine ArrayList kullanıyorum. Kullanmak ContainsKey
(veya başka bir dilde eşdeğer bir yöntem) yerine, orada bir şey olup olmadığını kontrol etmek için ArrayList üzerinden döngü yapıyorum (veya veriler sıralanırsa veya benzer bir şey varsa ikili arama gerçekleştirir). Verimlilik farkı nedir? ContainsKey
Yöntem anahtarlar arasında döngü yerine daha verimli bir şekilde kullanıyor mu ve ben ne aradığını kontrol edin?
Diyelim ki, sahip olduğum veri türüne karşılık gelen belirli bir hash fonksiyonu oluşturduğumu ve bu veri seti için özel olarak tasarlandığımı varsayalım, bu hash fonksiyonu gerçekten veriler arasında döngü yapmaktan daha hızlıdır. Ancak sözlükler geneldir. ContainsKey yöntemi aldığı verilere özgü değildir, genel bir arama yöntemidir.
Temelde sorduğum şey. Sözlükler programcılar için faydalıdır. Birçok şeye yardımcı olan yöntemler içerir ve dizeleri tamsayılarla (anahtarlar ve değerler) ve çok daha fazlasını birleştirir. Ancak verimlilik konusunda ne sunuyorlar? Bir sahip olmanın ne fark dictionary
bir vs ArrayList
arasındastructs(string,int)
Data Structures
Bu wiki bağlantı size daha fazla yardımcı olabilir