日期:2014-05-18  浏览次数:21103 次

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

------解决方案--------------------
用来通过制定的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>泛型类...