TAILIEUCHUNG - DATA STRUCTURES AND ALGORITHMS USING VISUAL BASIC.NET phần 6

Từ điển là một cấu trúc dữ liệu lưu trữ dữ liệu như là một cặp khoá-giá trị. các DictionaryBase lớp được sử dụng như một lớp trừu tượng để thực hiện các cấu trúc dữ liệu khác nhau mà tất cả các lưu trữ dữ liệu như cặp giá trị key-. Những cấu trúc dữ liệu có thể được các bảng băm, danh sách liên kết | Chapter 9 Building Dictionaries The DictionaryBase Class and the SortedList Class A dictionary is a data structure that stores data as a key-value pair. The DictionaryBase class is used as an abstract class to implement different data structures that all store data as key-value pairs. These data structures can be hash tables linked lists or some other data structure type. In this chapter we examine how to create basic dictionaries and how to use the inherited methods of the DictionaryBase class. We will use these techniques later when we explore more specialized data structures. One example of a dictionary-based data structure is the SortedList. This class stores key-value pairs in sorted order based on the key. It is an interesting data structure because you can also access the values stored in the structure by referring to the value s index position in the data structure which makes the structure behave somewhat like an array. We examine the behavior of the SortedList class at the end of the chapter. 200 The DictionaryBase Class 201 The Dictionarybase Class You can think of a dictionary data structure as a computerized word dictionary. The word you are looking up is the key and the definition of the word is the value. The DictionaryBase class is an abstract MustInherit class that is used as a basis for specialized dictionary implementations. The key-value pairs stored in a dictionary are actually stored as DictionaryEntry objects. The DictionaryEntry structure provides two fields one for the key and one for the value. The only two properties or methods we re interested in with this structure are the Key and Value properties. These methods return the values stored when a key-value pair is entered into a dictionary. We explore DictionaryEntry objects later in the chapter. Internally key-value pairs are stored in a hash table object called Inner-HashTable. We discuss hash tables in more detail in Chapter 12 so for now just view it as an efficient data structure for

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.