Apa Itu Hash Table?

Hash table adalah struktur data yang menyimpan pasangan key-value, seperti dictionary yang mencari entri berdasarkan key-nya. Keunggulannya adalah kecepatan: hash table yang dibuat dengan baik menemukan, menyisipkan, atau menghapus entri dalam waktu rata-rata O(1), berapa pun jumlah entri yang disimpan.

Triknya ada pada fungsi hash. Setiap key diubah menjadi indeks bucket, sehingga kita tahu persis di mana harus mencarinya tanpa memindai seluruh tabel. Saat dua key berbeda masuk ke bucket yang sama (collision), kita menyimpannya bersama dalam sebuah list di bucket tersebut. Strategi ini disebut chaining.

Lima operasi utama pada hash table adalah:

1. Put: Simpan pasangan key-value, atau perbarui nilainya jika key tersebut sudah ada.
2. Get: Cari nilai untuk key tertentu.
3. ContainsKey: Periksa apakah sebuah key tersimpan di dalam tabel.
4. Remove: Hapus pasangan key-value.
5. Size: Kembalikan jumlah pasangan yang saat ini tersimpan.

Mari buat class HashMap!