Pertanyaan yang diberi tag hashtable

Apa perbedaan antara a HashMapdan a Hashtabledi Jawa? Mana yang lebih efisien untuk aplikasi

Saya perlu menyimpan beberapa statistik menggunakan JavaScript dengan cara seperti saya akan melakukannya di C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Apakah ada Hashtablesesuatu seperti...

Apa yang setara dengan kamus Python tetapi di Bash (harus bekerja di OS X dan

Saya mencari penjelasan tentang cara kerja tabel hash - dalam bahasa Inggris sederhana untuk orang bodoh seperti saya! Sebagai contoh, saya tahu itu mengambil kunci, menghitung hash (saya mencari penjelasan bagaimana) dan kemudian melakukan beberapa jenis modulo untuk bekerja di mana ia terletak...

Jika saya lulus kunci yang sama beberapa kali untuk HashMap's putmetode, apa yang terjadi pada nilai asli? Dan bagaimana jika bahkan nilainya berulang? Saya tidak menemukan dokumentasi tentang ini. Kasus 1: Nilai yang ditimpa untuk kunci Map mymap = new

Saya mencoba mencari tahu kapan dan mengapa menggunakan Kamus atau HashTable. Saya telah melakukan sedikit pencarian di sini dan telah menemukan orang-orang berbicara tentang kelebihan generik dari Kamus yang saya sepenuhnya setujui, yang mengarahkan keuntungan tinju dan unboxing untuk sedikit...

Salah satu struktur data dasar dalam Python adalah kamus, yang memungkinkan seseorang untuk merekam "kunci" untuk mencari "nilai" dari jenis apa pun. Apakah ini diimplementasikan secara internal sebagai tabel hash? Jika tidak, apa

Saya mencoba memikirkan fungsi hash yang baik untuk string. Dan saya berpikir mungkin ide yang baik untuk merangkum nilai unicode untuk lima karakter pertama dalam string (dengan asumsi itu memiliki lima, jika tidak hentikan di mana itu berakhir). Apakah itu ide yang bagus, atau itu ide yang...

Apa cara yang benar dan bagus untuk diterapkan __hash__()? Saya berbicara tentang fungsi yang mengembalikan kode hash yang kemudian digunakan untuk menyisipkan objek ke dalam tagar alias kamus. Ketika __hash__()mengembalikan integer dan digunakan untuk "binning" objek ke dalam hashtable, saya...

Jadi jika saya harus memilih antara tabel hash atau pohon awalan apa faktor pembeda yang akan membuat saya memilih satu dari yang lain. Dari sudut pandang naif saya sendiri, sepertinya menggunakan trie memiliki beberapa overhead tambahan karena tidak disimpan sebagai array tetapi dalam hal run...

Saya sedang mengerjakan tabel hash dalam bahasa C dan saya sedang menguji fungsi hash untuk string. Fungsi pertama yang saya coba adalah menambahkan kode ascii dan menggunakan modulo (% 100) tetapi saya mendapatkan hasil yang buruk dengan tes pertama data: 40 tabrakan untuk 130 kata. Data...

Kami memerlukan skrip yang mensimulasikan array Asosiatif atau Peta seperti struktur data untuk Skrip Shell, badan apa

Tampaknya sudah menjadi pengetahuan umum bahwa tabel hash dapat mencapai O (1), tetapi itu tidak pernah masuk akal bagi saya. Bisakah seseorang menjelaskannya? Berikut dua situasi yang muncul di benak Anda: A. Nilai int lebih kecil dari ukuran tabel hash. Oleh karena itu, nilainya adalah hashnya...

Saya mencoba membuat tabel pencarian Kamus di C #. Saya perlu menyelesaikan 3-tuple nilai menjadi satu string. Saya mencoba menggunakan array sebagai kunci, tetapi tidak berhasil, dan saya tidak tahu harus berbuat apa lagi. Pada titik ini saya sedang mempertimbangkan untuk membuat Dictionary of...

Apa keuntungan dari pohon pencarian biner dibandingkan tabel hash? Tabel hash dapat mencari elemen apa pun dalam waktu Theta (1) dan semudah menambahkan elemen .... tapi saya tidak yakin keuntungannya

Saya pernah mendengar di kelas gelar saya bahwa a HashTableakan menempatkan entri baru ke dalam ember 'berikutnya yang tersedia' jika entri Kunci baru bertabrakan dengan yang lain. Bagaimana HashTablemasih mengembalikan Nilai yang benar jika tabrakan ini terjadi saat memanggil satu punggung...

Apakah MATLAB memiliki dukungan untuk tabel hash? Beberapa latar belakang Saya sedang mengerjakan masalah di Matlab yang membutuhkan representasi skala-ruang dari sebuah gambar. Untuk melakukan ini, saya membuat filter Gaussian 2-D dengan varians sigma*s^kuntuk kbeberapa rentang., Dan...

Saya tidak bisa menemukan dokumentasi yang menjelaskan cara membuat tabel hash atau array asosiatif di VBA. Apakah itu mungkin? Bisakah Anda menautkan ke artikel atau lebih baik lagi memposting kode?