今天无意中有人问到一个问题,“为什么哈希查询比较快?”

      我没多想就回答道,”是因为采用键值对的方式,快速索引到值得内存地址“。

       

      接着又问,”键值对的方式的原理是什么?“

      当时一愣,没不知如何回答,只好说”抱歉“。

 

   手边没有书,也懒得去做名词解释了,在网上搜索到的一句话:

当插入键值对到Hashtable中时,Hashtable使用每个键所引用对象的GetHashCode()方法,获取一个哈希编码,存入Hashtable中。 

     

   总之,
注:hash表最突出的问题在于冲突,就是两个键值经过哈希函数计算出来的索引位置很可能相同

相关文章: