摘要:
今天无意中有人问到一个问题,“为什么哈希查询比较快?” 我没多想就回答道,”是因为采用键值对的方式,快速索引到值得内存地址“。 接着又问,”键值对的方式的原理是什么?“ 当时一愣,没不知如何回答,只好说”抱歉“。 手边没有书,也懒得去做名词解释了,在网上搜索到的一句话:当插入键值对到Hashtable中时,Hashtable使用每个键所引用对象的GetHashCode()方法,获取一个哈希编码,存入Hashtable中。 总之,(1)哈希函数的规则是:通过某种转换关系,使关键字适度的分散到指定大小的的顺序结构中。越分散,则以后查找的时间复杂度越小,空间复杂度越高。(2)... 阅读全文
posted @ 2010-10-26 19:44
老舟
阅读(723)
评论(0)
推荐(0)

浙公网安备 33010602011771号