Computer >> Máy Tính >  >> Lập trình >> C#

Sự khác biệt giữa HashTable và Dictionary trong C #

Cả HashTable và Dictionary đều là kiểu cấu trúc dữ liệu được sử dụng để lưu trữ dữ liệu. Cả hai cấu trúc dữ liệu này đều giữ dữ liệu được lưu trữ trong cặp giá trị khóa.

Trên cơ sở sự khác biệt giữa các tính năng chính của chúng, chúng ta có thể phân biệt giữa HashTable và Dictionary như sau -

Sr. Không. Chìa khóa HashTable Từ điển
1 Định nghĩa HashTable là loại tập hợp không chung chung được sử dụng để lưu trữ dữ liệu trong cặp khóa / giá trị và được định nghĩa trong System.Collections không gian tên. Mặt khác, Từ điển là một tập hợp kiểu chung được định nghĩa trong System.Collection.Generics không gian tên cũng lưu trữ dữ liệu dưới dạng các cặp khóa / giá trị.
2 Loại dữ liệu Trong HashTable, dữ liệu kiểu dữ liệu giống nhau hoặc khác nhau có thể được lưu trữ dưới dạng khóa và giá trị, không có giới hạn rằng khóa và giá trị phải cùng Loại dữ liệu thì chỉ có thể được lưu trữ trong HashTable. Ngoài ra, không cần chỉ định loại khóa và giá trị. Mặt khác, trong trường hợp khóa và giá trị của Từ điển phải có cùng Kiểu dữ liệu thì chỉ có thể được lưu trữ trong từ điển và phải chỉ định loại khóa và giá trị tại thời điểm tạo.
3 Truy xuất dữ liệu Trong trường hợp HashTable, việc truy xuất dữ liệu chậm hơn do quá trình đóng hộp và giải nén so với trong Từ điển. Mặt khác, trong trường hợp Dữ liệu từ điển, việc truy xuất dữ liệu sẽ nhanh hơn vì không có quyền chọn và việc hủy bỏ hộp nào diễn ra trong trường hợp Từ điển.
4 Giá trị rỗng Trong trường hợp giá trị null của HashTable được xử lý khi truy cập một khóa không có trong HashTable đã cho thì kết quả là giá trị null được trả về. Mặt khác, trong trường hợp Từ điển, nó sẽ báo lỗi nếu cố gắng truy cập vào một khóa không có trong Từ điển đã cho.
5 Thứ tự dữ liệu HashTable không duy trì bất kỳ thứ tự nào của dữ liệu giá trị khóa được chèn. Mặt khác, Dictionary duy trì thứ tự chèn của giá trị được lưu trữ.