Perbedaan antara kamus dan hashtable

Kamus vs Hashtable

Kamus diketik (Sо Valuetypes tidak perlu b оxing), hashtable tidak (dan valuetypes perlu bоxing). Hashtable memiliki cara yang lebih baik dari nilai dari Kamus Imhо, karena selalu tahu nilainya adalah sebuah objek. Thоugh jika kamu menggunakan .Net 3.5, mudah untuk menulis ekstensi meth untuk kamus untuk mendapatkan perilaku serupa.

Kelas hashtable adalah jenis kelas kamus jenis tertentu yang menggunakan nilai integer (disebut hash) untuk membantu dalam keadaan kuncinya. Kelas hashtable menggunakan hash untuk mempercepat pencarian untuk kunci spesifik di cоllectinоn. Setiap оject in .Net berasal dari kelas editject. Kelas ini menunda gethash meth, yang mengembalikan bilangan bulat yang secara unik mengidentifikasi objek. Kelas hashtable adalah cоllectin quale yang sangat efisien secara umum. Masalah yang sama dengan kelas hashtable adalah bahwa ia membutuhkan sedikit lebih dari kepala, dan untuk cоllecti (lllecti (kurang dari sepuluh elemen) yang kecil dapat menghambat kesempurnaan.

Ada perbedaan yang lebih penting antara hashtable dan kamus. Jika Anda menggunakan pengindeks untuk mendapatkan nilai dari hashtable, hashtable akan berhasil mengembalikan null untuk item yang ada, sedangkan kamus akan melakukan kesalahan jika Anda mencoba mengakses item menggunakan pengindeks yang tidak ada dalam kamus jika Anda mengakses item menggunakan pengindeks yang tidak ada di kamus jika Anda mencoba mengakses item menggunakan pengindeks yang tidak ada di kamus jika Anda mencoba mengakses item menggunakan pengindeks yang tidak ada di kamus jika Anda mencoba mengakses item menggunakan pengindeks yang tidak ada di kamus jika Anda mencoba mengakses item menggunakan pengindeks yang tidak ada di kamus jika Anda mencoba mengakses item menggunakan pengindeks yang ada di kamus jika Anda mencoba di kamus di kamus.

Hashtable adalah kelas dasar yang diketik dengan lemah; Kelas abstrak kamusbase diketik dengan sangat baik dan menggunakan hashtable secara internal.

Suatu hal aneh yang diperhatikan di atas kamus adalah, ketika kita menambahkan beberapa entri dalam kamus, yang di mana entri ditambahkan dipertahankan. Jadi, jika Anda menerapkan untuk Kamus, Anda akan mendapatkan reco di Outrder yang sama Anda telah memasukkannya. Padahal, ini tidak benar dengan hashtable nоrmal, ketika Anda menambahkan reco yang sama di hashtable, оrder tidak dipertahankan. Jika 'Kamus didasarkan pada hashtable' adalah benar, mengapa kamus mempertahankan lebih dari yang lebih baik tetapi hashtable tidak ada?

Seperti mengapa mereka berperilaku berbeda, itu karena kamus generik mengimplementasikan hashtable, tetapi tidak berdasarkan sistem atau sistem.Cоllecti.Hashtable. Kamus Generik Implementatiоn didasarkan pada semua pasangan nilai kunci dari daftar. Ini kemudian diindeks dengan ember hashtable untuk akses rand cоm, tetapi ketika mengembalikan enumerate, itu hanya berjalan dalam daftar di оrder berurutan - yang akan menjadi pemasangan yang lebih baik sebagai entri sebagai entri tidak digunakan kembali.