Hashing (Tabel Hash)

---

🧭 1. Pengertian Hashing

6

📖 Definisi

Hashing adalah teknik untuk mengubah data (key) menjadi indeks pada struktur data (biasanya array) menggunakan fungsi hash, sehingga pencarian data menjadi sangat cepat.

---

🧠 Narasi Konseptual

Bayangkan kamu mencari buku di perpustakaan:

• Tanpa hashing → cari satu per satu
• Dengan hashing → langsung ke rak tertentu berdasarkan kode

➡️ Hashing membuat akses data menjadi sangat cepat seperti “jalan pintas”.

---

🎯 2. Tujuan Hashing

📊 Tabel Tujuan

Tujuan	Penjelasan
Akses cepat	Mencapai O(1) rata-rata
Pencarian efisien	Tidak perlu traversal
Penyimpanan data	Key-value mapping
Database indexing	Mempercepat query

---

🧠 Narasi

Hashing digunakan ketika kita butuh akses data super cepat tanpa harus mencari satu per satu.

---

⚙️ 3. Komponen Hashing

📊 Tabel Komponen

Komponen	Penjelasan
Key	Data input
Hash Function	Fungsi konversi key → index
Hash Table	Array penyimpanan
Bucket	Slot tempat data disimpan

---

🔢 4. Hash Function

9

📖 Definisi

Hash function adalah fungsi yang mengubah key menjadi indeks dalam hash table.

---

📌 Contoh Fungsi Hash

h(k) = k mod m

---

🧠 Narasi

Seperti mesin sortir otomatis:

• Input: barang (key)
• Output: rak penyimpanan (index)

---

🧱 5. Hash Table

7

📖 Definisi

Hash table adalah struktur data array yang menyimpan data berdasarkan hasil hash function.

---

🧠 Narasi

Hash table seperti:

• Lemari dengan banyak laci
• Setiap laci punya nomor unik

---

⚠️ 6. Collision (Tabrakan Hash)

6

📖 Definisi

Collision terjadi ketika dua key berbeda menghasilkan indeks yang sama.

---

🧠 Narasi

Seperti dua orang mendapat nomor loker yang sama:

• Harus ada cara untuk menyelesaikannya

---

🔄 7. Penanganan Collision

---

🔹 A. Chaining

7

📖 Konsep

Setiap bucket menyimpan linked list jika terjadi collision.

---

🧠 Narasi

Seperti satu laci berisi beberapa kotak kecil.

---

🔹 B. Open Addressing

6

📖 Konsep

Jika terjadi collision, cari slot kosong lain dalam array.

---

📌 Metode:

• Linear Probing
• Quadratic Probing
• Double Hashing

---

⚙️ 8. Operasi Hashing

📊 Tabel Operasi

Operasi	Penjelasan
Insert	Menambahkan data
Search	Mencari data
Delete	Menghapus data

---

🔍 9. Proses Searching pada Hash Table

7

📖 Konsep

• Key → hash function → index → data ditemukan

---

🧠 Narasi

Tidak seperti searching biasa:

• Tidak perlu cek satu per satu
• Langsung ke lokasi data

---

⏱️ 10. Kompleksitas Hashing

📊 Tabel Kompleksitas

Operasi	Best Case	Worst Case
Search	O(1)	O(n)
Insert	O(1)	O(n)
Delete	O(1)	O(n)

---

🧠 11. Kelebihan Hashing

📌 Narasi

Hashing sangat kuat karena:

• Sangat cepat (O(1) rata-rata)
• Cocok untuk database
• Digunakan di sistem modern

---

⚠️ 12. Kekurangan Hashing

📊 Tabel

Kekurangan	Penjelasan
Collision	Bisa terjadi tabrakan
Tidak terurut	Data tidak sorted
Memori boros	Jika table besar

---

🌐 13. Aplikasi Hashing dalam Dunia Nyata

📌 Contoh Penggunaan

Bidang	Contoh
Database	Indexing
Password	Hash password
Cache	Web caching
Compiler	Symbol table
Blockchain	Cryptographic hash

---

🔐 14. Hashing dalam Keamanan

6

📖 Konsep

Password tidak disimpan langsung, tetapi dalam bentuk hash.

---

🧠 Narasi

Jika database bocor:

• Password asli tetap aman (tidak langsung terlihat)

---

💻 15. Contoh Implementasi Hash Table (C++)

#include <iostream>
using namespace std;#define SIZE 10int hashFunction(int key){
    return key % SIZE;
}int main(){
    int hashTable[SIZE] = {0};    int key = 25;
    int index = hashFunction(key);    hashTable[index] = key;    cout << "Data disimpan di index: " << index;
}

---

📊 16. Perbandingan Hashing vs Searching

📊 Tabel

Aspek	Hashing	Linear Search	Binary Search
Kecepatan	Sangat cepat	Lambat	Cepat
Struktur	Hash table	Array	Sorted array
Kompleksitas	O(1) avg	O(n)	O(log n)

---

📚 17. Ringkasan Materi

• Hashing adalah teknik mapping key → index
• Menggunakan hash function
• Struktur utama: hash table
• Masalah utama: collision
• Solusi: chaining & open addressing
• Sangat cepat untuk pencarian data

---

📝 18. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan pengertian hashing
2. Apa itu collision?
3. Sebutkan metode penanganan collision

💻 Soal Praktikum

1. Buat hash function sederhana
2. Implementasi hash table
3. Simulasi collision handling

---

🎯 Penutup

Hashing adalah salah satu teknik paling penting dalam struktur data modern, karena:

• Digunakan di database
• Digunakan di keamanan sistem
• Digunakan di sistem caching dan blockchain