Hash Table adalah struktur data yang efesien dan tersinkronisasi sehingga berguna pada thread dan merupakan suatu kontainer yang menyimpan elemen bersama dengan kunci. Kunci disini dapat berupa sembarang objek. Setiap kunci hanya memetakan satu nilai dan tidak dapat dibuat kunci duplikat.
Keuntungan dari Hash Table :
- Menghitung indeks.
- Lebih efesien.
- Tersinkronisasi.
- Thread-safe.
Kerugian dari Hash Table :
- Sering sekali bertabrakan ketika record hash memiliki angka yang sama.
- Lebih lama dari Hash Map karena Hash Map tidak tersinkronisasi.
- Tidak efesien ketika mencari elemen minimum dan maximum.
Tujuan dari Hash Table :
- Mempercepat kembali dari banyak data yang disimpan.
Contoh Hash Table
Binary Tree adalah struktur hierarkis dan isinya dapat kosong atau dapat juga memuat sesuatu elemen yang disebut akar. Binary tree memuat 2 binary tree lainnya dapat disebut dengan subpohon kanan dan subpohon kiri.
Contoh Binary Tree
Kesimpulan tentang implementasi Hashing Table di Blockchain adalah ya zaman sekarang blockchain menggunakan hash kriptografis bukan menggunakan hashing table. Hash kriptografis ini terbilang aman karean menganut komputasi yang cepat, tahan tabrakan, resistensi pra-gambar, Deterministik dan peruahan kecil pada input mengubah Hash
Contoh Hash Kriptografis di Blockchain
Video Pembelajaran Hash Table:
Video Pembelajaran Binary Tree:
Mohon maaf, jika terdapat kesalahan dalam penulisan dan materi.
Terima kasih,
Tidak ada komentar:
Posting Komentar