Hash Table in Java

Dalam komputasi , tabel hash ( hash map ) adalah struktur data yang mengimplementasikan tipe data abstrak array asosiatif , struktur yang dapat memetakan kunci ke nilai . Tabel hash menggunakan fungsi hash untuk menghitung indeks , juga disebut kode hash , ke dalam larik ember atau slot , dari mana nilai yang diinginkan dapat ditemukan. Selama pencarian, kunci di-hash dan hash yang dihasilkan menunjukkan di mana nilai yang sesuai disimpan. Idealnya, fungsi hash akan menetapkan setiap kunci ke bucket unik, tetapi sebagian besar desain tabel hash menggunakan fungsi hash yang tidak sempurna, yang dapat menyebabkan tabrakan hash di mana fungsi hash menghasilkan indeks yang sama untuk lebih dari satu kunci. Tabrakan seperti itu biasanya diakomodasi dalam beberapa cara. Dalam tabel ...