码迷,mamicode.com
首页 > Web开发 > 详细

.Net数据结构:DictionaryBase DictionaryEntry

时间:2015-12-16 12:25:07      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!