.NET HashTable Vs Dictionary - Từ điển có thể nhanh như vậy không?

Tôi đang cố gắng tìm ra khi nào và tại sao nên sử dụng Từ điển hoặc HashTable. Tôi đã thực hiện một chút tìm kiếm ở đây và thấy mọi người nói về những lợi thế chung của Từ điển mà tôi hoàn toàn đồng ý, điều này dẫn đến lợi thế đấm bốc và mở hộp để đạt được hiệu suất nhẹ.

Nhưng tôi cũng đã đọc từ điển sẽ không luôn trả về các đối tượng theo thứ tự chúng được chèn, điều đó được sắp xếp. Trường hợp như một HashTable sẽ. Theo tôi hiểu, điều này dẫn đến HashTable nhanh hơn rất nhiều trong một số tình huống.

Câu hỏi của tôi là thực sự, những tình huống đó có thể là gì? Tôi chỉ sai trong các giả định của tôi ở trên? Những tình huống nào bạn có thể sử dụng để chọn một tình huống khác, (vâng, tình huống cuối cùng hơi mơ hồ).

System.Collections.Generic.Dictionary<TKey, TValue>và System.Collections.Hashtablecác lớp đều duy trì cấu trúc dữ liệu bảng băm bên trong. Không ai trong số họ đảm bảo duy trì trật tự của các mặt hàng.

Bỏ các vấn đề về quyền anh / unboxing sang một bên, hầu hết thời gian, chúng sẽ có hiệu suất rất giống nhau.

Sự khác biệt về cấu trúc chính giữa chúng là Dictionarydựa vào chuỗi (duy trì danh sách các mục cho mỗi nhóm bảng băm) để giải quyết va chạm trong khi Hashtablesử dụng tính năng xử lý lại để giải quyết va chạm (khi xảy ra va chạm, thử một hàm băm khác để ánh xạ khóa vào thùng) .

Có rất ít lợi ích khi sử dụng Hashtablelớp nếu bạn đang nhắm mục tiêu cho .NET Framework 2.0+. Nó thực sự bị lỗi thời bởi Dictionary<TKey, TValue>.

Tôi đoán nó không có ý nghĩa gì với bạn bây giờ. Nhưng chỉ để tham khảo cho những người ghé qua

Kiểm tra hiệu suất - Sắp xếp danh sách so với Sắp xếp từ điển so với Từ điển so với Hashtable

Cấp phát bộ nhớ:

Thời gian sử dụng để chèn:

Thời gian để tìm kiếm một mục:

Sự khác biệt giữa Hashtable và Từ điển

Từ điển:

• Từ điển trả về lỗi nếu chúng ta cố gắng tìm một khóa không tồn tại.
• Từ điển nhanh hơn Hashtable vì không có quyền anh và unboxing.
• Từ điển là một loại chung có nghĩa là chúng ta có thể sử dụng nó với bất kỳ loại dữ liệu.

Hashtable:

• Hashtable trả về null nếu chúng ta cố gắng tìm một khóa không tồn tại.
• Hashtable chậm hơn từ điển vì nó yêu cầu quyền anh và unboxing.
• Hashtable không phải là một loại chung chung,

Một sự khác biệt quan trọng khác là loại Hashtable hỗ trợ nhiều người đọc không khóa và một người viết cùng một lúc, trong khi Từ điển thì không.

Bài viết MSDN: " Dictionary<TKey, TValue>Lớp này có cùng chức năng với Hashtablelớp. Một Dictionary<TKey, TValue> loại cụ thể (khác Object) có hiệu suất tốt hơn so Hashtablevới loại giá trị vì các yếu tố Hashtablethuộc loại Objectvà do đó, quyền anh và unboxing thường xảy ra nếu lưu trữ hoặc lấy một loại giá trị ".

Liên kết: http://msdn.microsoft.com/en-us/l Library / 4yh14awz (v = vs.90) .aspx

Cả hai đều có cùng một lớp (bạn có thể nhìn vào quá trình tháo gỡ). HashTable được tạo đầu tiên trước khi .Net có generic. Từ điển, tuy nhiên là một lớp chung và cung cấp cho bạn lợi ích gõ mạnh mẽ. Tôi sẽ không bao giờ sử dụng HashTable vì Từ điển chi phí cho bạn không có gì để sử dụng.

Một sự khác biệt quan trọng Hashtablelà chủ đề an toàn. Hashtableđã tích hợp sẵn nhiều luồng an toàn Hashtablecho trình đọc / trình ghi đơn (MR / SW), có nghĩa là cho phép MỘT trình ghi cùng với nhiều trình đọc mà không bị khóa. Trong trường hợp Dictionarykhông có an toàn luồng, nếu bạn cần an toàn luồng, bạn phải thực hiện đồng bộ hóa của riêng mình.

Để giải thích thêm:

Hashtable, cung cấp một số an toàn luồng thông qua thuộc tính Đã đồng bộ hóa, trả về trình bao bọc an toàn luồng xung quanh bộ sưu tập. Trình bao bọc hoạt động bằng cách khóa toàn bộ bộ sưu tập trên mỗi thao tác thêm hoặc xóa. Do đó, mỗi luồng đang cố truy cập vào bộ sưu tập phải chờ đến lượt để lấy một khóa. Điều này không thể mở rộng và có thể gây suy giảm hiệu suất đáng kể cho các bộ sưu tập lớn. Ngoài ra, thiết kế không hoàn toàn được bảo vệ khỏi các điều kiện chủng tộc.

Các lớp .NET Framework 2.0 bộ sưu tập thích List<T>, Dictionary<TKey, TValue>, vv không cung cấp bất kỳ đồng bộ hóa thread; mã người dùng phải cung cấp tất cả đồng bộ hóa khi các mục được thêm hoặc xóa trên nhiều luồng đồng thời Nếu bạn cần an toàn kiểu cũng như an toàn luồng, hãy sử dụng các lớp bộ sưu tập đồng thời trong .NET Framework. Đọc thêm ở đây.

Từ điển có lợi thế là một loại chung chung, làm cho loại này an toàn và nhanh hơn một chút do không cần quyền anh. Bảng so sánh sau (được xây dựng bằng các câu trả lời được tìm thấy trong một câu hỏi SO tương tự ) minh họa một số lý do khác hỗ trợ từ điển trên bảng băm (hoặc ngược lại).

Nếu bạn quan tâm đến việc đọc sẽ luôn trả về các đối tượng theo thứ tự chúng được chèn vào Từ điển, bạn có thể xem qua

OrderedDixi - các giá trị có thể được truy cập thông qua một chỉ số nguyên (theo thứ tự các mục được thêm vào) SortedDixi - các mục được tự động sắp xếp

Từ điển nhanh hơn hashtable vì từ điển là một loại mạnh chung chung. Hashtable chậm hơn vì nó lấy đối tượng làm kiểu dữ liệu dẫn đến quyền anh và unboxing.