HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地..
分类：
编程语言 时间：
2016-05-31 19:10:42
阅读次数：
388
说到哈希冲突，就必须谈到哈希函数了。什么时候哈希函数哈希冲突函数hv(i)，用于在元素i发生哈希冲突时，将其映射至另一个内存位置。什么是哈希冲突哈希冲突即关键字不同的元素被映射到了同一个内存位置，包括由同义词冲突和非同义词冲突。处理哈希冲突的方法很多，这里浅谈一..
分类：
其他好文 时间：
2016-05-31 16:11:37
阅读次数：
271
