Data Struct
Hask Table Tidak semua tabel hash menggunakan daftar tertaut sebagai ember. Alternatif yang populer adalah menggunakan ember "lebih baik", misalnya pohon biner, atau tabel hash lainnya (dengan fungsi hash lainnya), ... Beberapa tabel hash sama sekali tidak menggunakan kotak: lihat Buka Mengatasi (mereka datang dengan masalah lain, jelas) Ada sesuatu yang disebut Linear re-hashing (ini adalah kualitas detail implementasi), yang menghindari perangkap "stop-the-world-and-rehash". Pada dasarnya selama fase migrasi Anda hanya memasukkan tabel "baru", dan juga memindahkan satu entri "lama" ke tabel "baru". Tentu saja, fase migrasi berarti pencarian ganda dll ... String data = "Selasa" ; Integer iKey = null ; for ( Map . Entry < Integer , String > hariEntry : hari . entrySet ( ) ) { if ( data . equals ( hariEntry . getValue ( ) ) ) { iKey = hariEntry . getKey ( ) ; break ; } else { i...