Cara Membedakan Hashtable dan Kamus

Perbedaan yang menonjol antara Hashtable dan Kamus adalah Hashtable adalah struktur data yang diketik dengan lemah sehingga memungkinkan untuk menambahkan kunci dan nilai dari jenis apa pun sedangkan Kamus adalah struktur data yang diketik dengan kuat sehingga hanya mungkin untuk menambahkan unsur yang memenuhi tipe data tertentu untuk kunci dan nilai.

Hashtable dan kamus adalah dua struktur data utama. Keduanya dapat menyimpan data sebagai pasangan nilai kunci. Hashtable atau Dictionary hanya dapat berisi kunci unik. Pemrogram dapat menemukan atau menghapus nilai tertentu menggunakan kunci. Hashtable tidak diketik dengan kuat. Maka dari itu, programmer dapat menambahkan unsur apa pun dari pasangan nilai kunci ke Hashtable. Di sisi lain, Kamus sangat diketik. Pemrogram harus menentukan tipe data dari kunci dan nilai. Tidak mungkin menambahkan unsur yang tidak memenuhi tipe data yang diberikan. Sebagai contoh, jika Kamus memiliki tipe generik <int, string>, programmer hanya dapat menambahkan unsur dengan kunci tipe int dan nilai tipe string.

Topik bahasan kami tentang:

  1. Apa itu Tipe Data Generik – Definisi 2. Apa itu Hashtable – Definisi, Fungsi 3. Apa itu Kamus – Definisi, Fungsi 4. Perbedaan Antara Hashtable dan Kamus – Perbandingan Perbedaan Kunci

Istilah Utama

Kamus, Hashtable, Struktur Data

Yang perlu anda ketahui tentang Tipe Data Generik?

Tipe data generik adalah tipe data yang memungkinkan pengguna untuk mendefinisikan kelas dan metode dengan placeholder. Kompiler seperti C# dapat menggantikan placeholder dengan tipe data yang ditentukan pada waktu kompilasi. Ini digunakan untuk membuat kelas dan metode tujuan umum. Saat mendefinisikan kelas generik, programmer harus menggunakan kurung sudut (<>). Tanda kurung ini mendeklarasikan kelas atau metode sebagai tipe generik.

Yang perlu anda ketahui tentang Hashtable?

Hashtable adalah struktur data yang mengimplementasikan tipe data abstrak array asosiatif, struktur yang dapat memetakan kunci ke nilai. Ini bukan tipe data generik. Lihat sepotong kode sebagai berikut.

Gambar 1: Program C# dengan Hashtable

Dalam program di atas, angka adalah objek bertipe Hashtable. Pasangan nilai kunci ditambahkan ke Hashtable. Dari pernyataan 15 hingga 17, kuncinya bertipe int dan nilainya bertipe string. Dalam pernyataan 18, kunci dan nilai adalah string. Hashtable adalah struktur data yang diketik mingguan. Maka dari itu, programmer dapat menambahkan kunci dan nilai jenis apa pun ke Hashtable.

Gambar 2: Output Program HashTable

Output programnya seperti di atas. Hashtable tidak mencetak catatan sesuai dengan urutan unsur yang ditambahkan. Maka dari itu, tidak mempertahankan urutan yang dimasukkan.

Yang perlu anda ketahui tentang Kamus?

Kamus menggunakan konsep Hashtable. Ini adalah tipe data generik. Lihat program di bawah ini. nama adalah objek tipe Kamus. Ini memiliki tipe data khusus untuk disimpan untuk kunci dan nilai. Menurut program ini, tipe generik didefinisikan sebagai <string,string>. Maka dari itu, saat menambahkan unsur ke kamus, kunci dan nilai harus bertipe string.

Gambar 3: Program C# dengan Kamus

Semua unsur yang ditambahkan ke kamus di atas memiliki pasangan kunci dan nilai bertipe String. Mencetak kunci dan nilai ke konsol akan memberikan output yang mirip dengan gambar 4. Mengambil item dari Kamus akan mencetak catatan dalam urutan yang sama dengan unsur yang ditambahkan. Maka dari itu, ia mempertahankan urutan yang dimasukkan.

Gambar 4: Keluaran Program Kamus

Secara keseluruhan, Kamus cepat dalam eksekusi tetapi tidak memberikan keamanan utas.

Perbedaan Antara Hashtable dan Kamus

Definisi

Hashtable adalah struktur data yang mengimplementasikan tipe data abstrak array asosiatif, struktur yang dapat memetakan kunci ke nilai. Kamus adalah struktur data berdasarkan Hashtable yang menyimpan nilai berdasarkan kunci.

Menambahkan Unsur

Selanjutnya, Hashtable adalah struktur data yang diketik dengan lemah. Maka dari itu, programmer dapat menambahkan kunci dan nilai dari semua jenis objek ke Hashtable. Kamus adalah struktur data yang sangat diketik. (<TKey, Nilai TV). Maka dari itu, pemrogram hanya dapat menambahkan unsur yang memenuhi tipe data yang ditentukan untuk kunci dan nilai. Ini adalah Perbedaan yang menonjol antara Hashtable dan Kamus.

Jenis

Juga, Hashtable tidak generik sementara Kamus adalah tipe generik.

Kecepatan Eksekusi

Selain itu, ada tinju dan unboxing di Hashtable tetapi tidak di Kamus. Kamus mengkonsumsi memori minimum dan mengeksekusi lebih cepat daripada Hashtable.

Mengambil Unsur

Mengambil unsur dalam Hashtable tidak mempertahankan urutan yang dimasukkan. Di sisi lain, mengambil unsur dari Kamus mempertahankan urutan yang dimasukkan.

Keamanan Benang

Selain itu, Hashtable memberikan lebih banyak keamanan utas. Ini mendukung beberapa utas pembaca dan utas penulis tunggal. Kamus tidak memberikan keamanan utas. Untuk menerapkan keamanan utas, programmer harus menulis kode tersinkronisasinya sendiri.

Contoh Sintaks

Tabel hash ht = tabel hash baru();

Kamus<string, string> kamus = kamus baru<string, string>();.

Kata terakhir

Perbedaan antara Hashtable dan Kamus adalah Hashtable adalah struktur data yang diketik dengan lemah sehingga memungkinkan untuk menambahkan kunci dan nilai dari jenis apa pun sedangkan Kamus adalah struktur data yang diketik dengan kuat sehingga hanya mungkin untuk menambahkan unsur yang memenuhi yang ditentukan tipe data untuk kunci dan nilai.

Sumber bacaan:
  1. “Kelas Hashtable C#.” Www.tutorialspoint.com, Tutorials Point, 21 Juli 2018, Tersedia di sini . 2. “C# Hashtable.” Tipe Data dalam C#, Guru Tutorial. Tersedia di sini . 3. “Kamus C# – Javatpoint.” www.javatpoint.com, Tersedia di sini .

Related Posts