Apa itu hashmap?

Dalam ilmu komputer, tabel hashmap atau hash adalah bentuk penataan data sehingga setiap bagian data terkait dengan nomor identifikasi atau simbol yang unik.Ini memungkinkan pengambilan yang mudah, terutama dari basis data besar yang berisi ribuan entri.Hashmap bukan bagian spesifik dari program ini, tetapi lebih mengacu pada bentuk organisasi data yang menetapkan setiap item, yang dikenal sebagai kunci, dalam database ke nilai yang mewakili item itu.Fungsi hash adalah bagian dari program yang menghubungkan kunci dengan nilainya.

Buku telepon berfungsi sebagai contoh yang sangat baik dari hashmap.Cara buku telepon ditata mewakili struktur hashmap.Ini berfokus pada menghubungkan nilai yang berbeda bersama -sama dan hanya menghubungkan satu nilai dengan satu istilah lain yang sesuai, atau nomor telepon.Nama -nama dalam buku telepon adalah kunci dan nomor telepon adalah nilai yang terkait dengannya.Setiap orang dalam buku ini diberi nomor yang berbeda dan tidak ada dua yang sama.

Kotak pos juga berfungsi sebagai metafora untuk hashmap.Setiap orang memiliki kunci untuk satu kotak.Kotak dapat menyimpan beberapa informasi mdash;tagihan, surat, kartu pos mdash;Semua dimaksudkan untuk individu yang memiliki kunci kotak.Ketika kunci yang benar dimasukkan, atau dicocokkan dengan, kotak yang benar, terbuka untuk mengungkapkan isinya.

Hashmaps yang berfungsi sempurna akan menghubungkan satu kunci ke satu kotak memori dalam database komputer.Sayangnya, faktor yang dikenal sebagai tabrakan hash dapat terjadi, di mana dua tombol masuk ke kotak yang sama.Ini terjadi ketika sejumlah besar data dimasukkan dan tidak ada cukup kotak untuk mengakomodasi semuanya.

Tidak seperti buku telepon atau kotak pos, hashmaps menyertakan elemen ketiga selain kunci dan nilai atau kotak yang cocok.Ini juga termasuk fungsi hash.Seseorang tahu kotak pos mana adalah miliknya, tetapi komputer harus diberi tahu kunci mana yang pergi ke kotak mana.Fungsi hash melihat kunci, menerjemahkannya ke dalam serangkaian angka atau kode, dan menautkannya ke kotak yang berisi kode yang sesuai.Nama kunci, seperti Mary, hanya ada di sana sehingga lebih mudah bagi orang untuk menafsirkan, sedangkan kode yang sebenarnya adalah serangkaian angka yang dimaksudkan untuk dibaca komputer.