Hashing Hashing merupakan proses mengubah data yang berjumlah besar ke dalam tabel yang lebih kecil. Fungsi dari hashing adalah untuk mempercepat pencarian data, penambahan data, dan penghapusan data. Hal-hal yang perlu di perhatikan dalam pembuatan hash table adalah ukuran array (m) , key value/nilai yang di dapat dari data (k) , dan indeks yang dituju (h) . Hash Function Hash function adalah fungsi hash yang diterapkan untuk menghasilkan sebuah integer (bilangan bulat) yang digunakan sebagai alamat dari alamat hash table. Contoh-contoh hash function adalah : Mid-square Division Folding Digit Extraction Rotating Hash Hash Table Hash table adalah struktur data yang digunakan untuk menyimpan dan mengakses data berbentuk tabel. Namun dalam pembuatan hash table dapat terjadi tabrakan atau dapat disebut collision . Collision berarti ada data yang memiliki hash index yang sama, padahal satu index array hanya dapat menyimpan satu buah data saja. Berikut ...