首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

哈希表!该如何处理

2012-07-01 
哈希表!请问下各位大虾,哈希表主要是干啥用的?看了半天代码还是不之所云。。。。。忘高手做详细解析!小弟感激不

哈希表!
请问下各位大虾,哈希表主要是干啥用的?
看了半天代码还是不之所云。。。。。
忘高手做详细解析!
小弟感激不尽!

[解决办法]
用来通过制定的Key,查找Value的。Key不可重复,但是Value可以重复。Key的检索是通过HashCode进行的,效率比普通列表要高,因此有人单独使用Key来存放不重复的关键字,而Value不给值,设为null,用来判断某个key是否存在,效率比普通的集合中判断是否存在要高,不过相应的内存消耗也比较大。
[解决办法]
HashTable 表示键/值对的集合,这些键/值对根据键的哈希代码进行组织。

C# code
每个元素都是一个存储在 DictionaryEntry 对象中的键/值对。键不能为 nullNothingnullptrnull 引用(在 Visual Basic 中为 Nothing),但值可以。要重写 Object..::.GetHashCode 方法(或 IHashCodeProvider 接口)和 Object..::.Equals 方法(或 IComparer 接口),需要有被 Hashtable 用作键的对象。方法和接口的实现必须以相同的方式处理大小写;否则,Hashtable 的行为可能不正确。d =
[解决办法]
补充一下,哈希表没有顺序的概念,后插入的数据不一定排列在最后。不过从哈希表派生出来的SortedDictionary类具有排序功能,插入的元素会按照Key从小到大排列。前面我也说过了,Key的检索是通过HashCode进行的,效率比普通列表要高,因此使用SortedDictionary在插入时排序也要比SortedList高效,不过得牺牲一定的内存。
[解决办法]
Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/的键值对,其中key通常可用来快速查找,同时key是区分大小写;用于存储对应于key的值。Hashtable中key/键值对均为object类型,所以Hashtable可以支持任何类型的key/键值对.
使用键值对时可使用。
[解决办法]
写多么多字 有什么用

兄弟 我告诉你 哈希表 是干什么的?

就为了解析 查找的 速度的,这个东西 查找 速度 n快,时间复杂度0(1);

还有哈希表没有 顺序,是无序的,还有就是key值不能重复 

是我们解决某些 问题的好工具。。。。。
[解决办法]
如果Hash表和Hash算法一样,那么Hash算法是一种能够快速查找的算法。

基本原理只要是数据结构的书都应该有介绍,大概意思就是一个包含一些项的具有固定大小的数组,上面说到的查找一般对应项的某个部分,这个部分一般称之为键,数据内容是项的内容。

如何将数据映射到数组中是有散列函数来决定的,散列结果要尽量均匀,如何均匀就取决于散列函数是否优秀,好的散列函数能够将数据均匀的撒在散列表里面,否则话很可能退化成一个链表。


呃~~~~ -_-||
[解决办法]
C# code
//10:28 2009-6-15//在哈希表中添加一个key/value键值对:    HashtableObject.Add(key,value);//在哈希表中去除某个key/value键值对:    HashtableObject.Remove(key);//从哈希表中移除所有元素:                 HashtableObject.Clear();//判断哈希表是否包含特定键key:         HashtableObject.Contains(key);using System;using System.Collections;                         //使用Hashtable时,必须引入这个命名空间class hashtable{    public static void Main()    {        Hashtable ht=new Hashtable();         //创建一个Hashtable实例        ht.Add("E","eeee");                    //添加key/value键值对        ht.Add("A","aaaa");        ht.Add("C","cccc");        ht.Add("B","bbbb");        //遍历哈希表需要用到 DictionaryEntry Object        foreach(DictionaryEntry de in ht)        //ht为一个Hashtable实例        {            Console.Write(de.Key + "  ");       //de.Key对应于key/value键值对key            Console.WriteLine(de.Value);        //de.Key对应于key/value键值对value        }        //对哈希表进行排序, 别忘了导入System.Collections        ArrayList akeys=new ArrayList(ht.Keys);        akeys.Sort();                             //按字母顺序进行排序        foreach (string skey in akeys)        {            Console.Write(skey + ":");            Console.WriteLine(ht[skey]);        //排序后输出        }        string s=(string)ht["A"];        Console.WriteLine(s);        if(ht.Contains("E"))                     //判断哈希表是否包含特定键,其返回值为true或false            Console.WriteLine("the E key:exist");        ht.Remove("C");                        //移除一个key/value键值对        Console.WriteLine(ht["A"]);            //此处输出a        ht.Clear();                            //移除所有元素        Console.WriteLine(ht["A"]);             //此处将不会有任何输出        Console.ReadKey();    }}
[解决办法]
7、8楼的回答能解答lz的疑问...

另外...如果你不是在用.NET 1.x就不要用Hashtable了,改用Dictionary<TKey, TValue>泛型类...


[解决办法]
数组可以创建索引,通过自定义的索引来查找数据。但是在list中,只能通过数值索引来搜索数据,这样就很不方便了。比如我有一个班级成员的集合,要记下每个人在集合中位序是很麻烦的,但是采用哈希表就可以解决这个问题,它提供了键值,通过设置键值,我们就可以像数组定义索引一样来在list中通过名字来搜索数据了

热点排行