Pertanyaan yang diberi tag «hashtable»

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

3751 java  collections  hashmap  hashtable 

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 Dictionary<TKey, TValue>dalam JavaScript? Bagaimana saya bisa menyimpan nilai sedemikian rupa?

574 javascript  dictionary  hashtable 

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

557 bash  dictionary  hashtable  associative-array 

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 di array di mana nilai disimpan, tetapi …

494 data-structures  hash  hashtable  modulo 

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 peningkatan kinerja. Tetapi saya juga telah membaca Kamus tidak akan …

276 c#  .net  collections  dictionary  hashtable 

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 HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); Kami mendapatkan …

276 java  hashmap  hashtable 

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 itu?

187 python  hash  dictionary  hashmap  hashtable 

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 buruk? Saya melakukan …

160 java  hash  hashtable  hashcode 

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 berasumsi bahwa nilai integer yang dikembalikan harus terdistribusi secara seragam …

150 python  hashtable  hashcode  dictionary 

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 time (dengan asumsi kunci terpanjang …

141 algorithm  data-structures  hashtable  trie 

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 masukan akhir akan berisi …

124 c  algorithm  hash  dictionary  hashtable 

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

116 bash  shell  hashtable  associative-array 

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 sendiri, jadi tidak ada …

114 algorithm  performance  language-agnostic  big-o  hashtable 

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 Dictionaries of Dictionaries, tetapi itu mungkin …

109 c#  dictionary  hashtable  tuples 

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 sebaliknya.

102 data-structures  hashtable  binary-search-tree