标签:
DictionaryBase 类是用来创建用户字典的抽象类。 而字典则是利用散列表 (或者有时为单独
的链表)作为潜在的数据结构来把数据存储到键值对内的一种数据结构。键值对作 为
DictionaryEntry 对 象 来 进 行 存 储 , 而 且 必 须 使 用 Key 方 法 和 Value 方 法 来 取 回
DictionaryEntry 对象中的实际值。
public class myDictionary : DictionaryBase { public myDictionary() { } public void Add(object key, object value) { base.InnerHashtable.Add(key, value); } public void Remove(object key) { base.InnerHashtable.Remove(key); } public object Get(object key) { return base.InnerHashtable[key]; } public void Clear() { base.InnerHashtable.Clear(); } public int Count() { return base.InnerHashtable.Count; } public void Insert(object key, object value) { if (base.InnerHashtable.Contains(key)) { base.InnerHashtable.Remove(key); } base.InnerHashtable.Add(key,value); } public DictionaryEntry[] Entrys() { DictionaryEntry[] de = new DictionaryEntry[base.InnerHashtable.Count-1]; base.InnerHashtable.CopyTo(de, 0); return de; } }
DictionaryBase 类是一种用作专有字典实现基础的抽象(MusInherit)类。
存储在字典中的键值对实际上是作为 DictionaryEntry 对象来存储的。DictionaryEntry 结构
提供了两个域,一个用于关键字而另一个用于值。在这个结构中所要关注的只是 Key 属性
和 Value 属性这两个属性(或方法) 。当把键值对录入到字典内的时候,这些方法会返回存
储的值。
就内部而言,会把键值对存储在被称为 InnerHashTable 的散列表对象中。
.Net数据结构:DictionaryBase DictionaryEntry
标签:
原文地址:http://www.cnblogs.com/Francis-YZR/p/5050681.html