Pertanyaan yang diberi tag hashmap

Struktur data yang menggunakan fungsi hash untuk memetakan nilai identifikasi, yang dikenal sebagai kunci, ke nilai terkait

624
Bagaimana cara memperbarui nilai, diberi kunci dalam hashmap?

Misalkan kita punya HashMap<String, Integer>di Jawa. Bagaimana cara memperbarui (kenaikan) nilai integer dari kunci-string untuk setiap keberadaan string yang saya temukan? Satu bisa menghapus dan masuk kembali pasangan, tetapi overhead akan menjadi perhatian. Cara lain adalah dengan hanya...

354
JavaScript Hashmap Setara

Sebagaimana dijelaskan dalam pembaruan 3 pada jawaban ini, notasi ini: var hash = {}; hash[X] sebenarnya tidak hash objek X; sebenarnya hanya mengkonversi Xke string (melalui .toString()apakah itu objek, atau beberapa konversi bawaan untuk berbagai jenis primitif) dan kemudian melihat string itu,...

309
Pemeriksaan keberadaan utama di HashMap

Apakah memeriksa keberadaan kunci di HashMap selalu diperlukan? Saya memiliki HashMap dengan mengatakan 1000 entri dan saya sedang mencari cara untuk meningkatkan efisiensi. Jika HashMap sedang diakses sangat sering, maka memeriksa keberadaan kunci di setiap akses akan menghasilkan overhead yang...

232
Apa pentingnya faktor beban di HashMap?

HashMapmemiliki dua sifat penting: sizedan load factor. Saya membaca dokumentasi Java dan dikatakan 0.75fsebagai faktor pemuatan awal. Tetapi saya tidak dapat menemukan penggunaannya yang sebenarnya. Adakah yang bisa menggambarkan skenario berbeda di mana kita perlu mengatur load factor dan berapa...