Pemrograman komputer adalah proses yang mengotomatisasiperangkat lunak komputer.Sebagian besar program komputer menyimpan data digital dalam file.Tabel hash adalah tabel khusus yang terdiri dari pasangan nilai kunci, yang dihasilkan untuk alasan kinerja.hashtablekunci adalah metode mengakses bagian tertentu dari informasi dari hashtable.Kuncinya adalah parameter pencarian yang digunakan untuk mengakses nilai tertentu darifile data.
Kunci hashtable adalah metode mengakses bagian tertentu dari informasi dari hashtable.
Biasanya hashtable adalah tabel yang penuh dengan pasangan nilai kunci.Dengan teknik ini setiap nilai memiliki kunci hashtable yang sesuai.Jenis tabel ini dapat digunakan di banyak area fungsional pemrosesan komputer.Tabel dianggap sebagaistruktur data, yang menggunakanfungsi hashuntuk mengakses kunci hashtable di dalam tabel.Fungsi hash mengubah data teks biasa menjadi kunci hash, untuk tujuan akses data.
Ketika data disimpan dalam file data, program komputer dibuat untuk mengambil data tersebut.Fungsi hash biasanya memiliki algoritma akses yang lebih cepat daripada pencarian teks rencana normal.Ini karena kunci hashtable adalahrepresentasibinerdari data asli, yang memberikan indeks berkinerja lebih baik untuk pencarian.
Sebuahhashmapadalah versi sinkron dari hashtable.Ini berisi daftar pasangan nilai kunci yang dipesan secara acak.Hashmap memungkinkan pembuatan nilai null dalam tabel, yang tidak tersedia dengan hashtable normal.Nilai nol ini mungkin diperlukan untuk beberapa fungsi bisnis.
Hashtables menggunakan algoritma hashing untuk membuat kunci hashtable.Algoritma ini adalah fungsi matematika yang mengubah data teks rencana menjadi representasi numerik.Setiapalgoritmahashingmemiliki pendekatan khusus untuk membuat kunci hash.Beberapa algoritma memiliki karakteristik kinerja yang lebih baik tetapi mengalamimasalahintegritas data.
Salah satu kelemahan algoritma hashing adalah masalah hashing collision.Tabrakan terjadi ketika dua nilai teks biasa dari data menghitung ke nilai hash yang sama.Ini biasanya tidak dapat dihindari ketika berhadapan dengan kumpulan data yang besar karena pada akhirnya akan terjadi tabrakan.Ada beberapa teknik resolusi tabrakan yang digunakan untuk hashtables.Setiap teknik mencoba untuk mengatasi masalah tabrakan dengan cara tertentu.
Rantai terpisah adalah contoh pencegah tabrakan hashtable.Proses ini membutuhkan pembuatan daftar pasangan nilai kunci yang bertabrakan dalam tabel hash.Daftar tautan terpisah melacak semua tabrakan.Ini digunakan olehalgoritma hashingsebagai tabel pencarian tambahan.Biasanya resolusi rantai terpisah cukup untuk sebagian besar konfigurasi hashtable.