Belirli bir statik nesne kümesini (statik anlamda bir kez yüklü nadiren eğer hiç değişiklik) tekrarlanan eşzamanlı aramalar için gerekli olan en iyi performans, hangisi daha iyi, a HashMap veya bir dizi ile bir ikili arama kullanarak bazı özel karşılaştırıcı?

Cevap nesne veya yapı türü bir fonksiyonudur? Ve/veya işlev performansı Eşit karma? Karma teklik? Liste boyutu? Hashset boyut/size?

Bakıyorum bu kümesinin boyutu 500 k her yerden bilgi yararlı olduğunu 10m - örtmek için olabilir.

C arıyorum.# cevap, doğru cevap matematik dili değil yatıyor, bu etikete dahil değilim sanırım. Eğer C ise orada ancak,# belirli şeylerin farkında olmak, bu bilgileri istenen.

İkili bir ara O olacak(log n), karma bir arama O(1), itfa edilmiş olacak oysa. Çok korkunç bir karma işlev ikili bir arama daha kötü performans almak olacaktır.

DÜZENLEME:"", Demek gibi bir şey . karma çok kötü dediğimde

hashCode()
{
    return 0;
}

Evet, kendini çabuk tutuşan, ama bir bağlantılı liste haline karma harita neden olur.