今天无意中有人问到一个问题,“为什么哈希查询比较快?”
我没多想就回答道,”是因为采用键值对的方式,快速索引到值得内存地址“。
接着又问,”键值对的方式的原理是什么?“
当时一愣,没不知如何回答,只好说”抱歉“。
手边没有书,也懒得去做名词解释了,在网上搜索到的一句话:
当插入键值对到Hashtable中时,Hashtable使用每个键所引用对象的GetHashCode()方法,获取一个哈希编码,存入Hashtable中。
总之,
注:hash表最突出的问题在于冲突,就是两个键值经过哈希函数计算出来的索引位置很可能相同。