哈希码的作用

在一个序列中查找一个特殊的对象所需要的时间取决于容器中对象的数量。如果我们没有对容器中元素进行排序,那么随着元素数量的增加,你所需要的查找
时间也就直线增加了:如果容器中元素的数量增加了一倍,那么你用来查找一个特殊元素的时间也就增加了一倍。然而,如果我们对容器中的元素进行了排序
,那么查找时间就是随着元素数量的对数而增加的了:要使查找一个元素的时间增加一倍,你必须使集合中的元素数量增加四倍。如果你用一个key来搜索对
象,你可以用比序列式容器更好的方法来存储你的对象。你可以用哈希表(hash table)。我觉得哈希表作用就是快速搜索对象。
代码片断:
 Hashtable hashtable = new Hashtable();//创建一个哈希表
            hashtable.Add("1", "11");//添加键名和值 hashtable.Add(键名, 值);键名是唯一的,不能重复。键名和值都可以是值类型,也可以是对象。
            hashtable.Add("2", "22");
            hashtable.Add("3", "33");
            hashtable.Add("4", "44");
            hashtable.Add("5", "55");
            hashtable.Add("6", "66");
            hashtable.Add("7", "77");

            string s = hashtable["1"].ToString();

s="11";
posted @ 2011-04-20 17:54  勇气  阅读(2105)  评论(0编辑  收藏  举报