62,614
社区成员
发帖
与我相关
我的任务
分享哈希地址
对于哈希地址还是不大了解啊。哈希地址是实际的物理地址吗？看到一个博客，哈希表是基于数组的，是不是说哈希地址是物理上连续的一块内存区域？
然后，不同的冲突处理方法。线性探测再散列：Hi=(H(key) + di) MOD m。用这种方法，最后放到哈希表的元素不会超过哈希表的长度。
但是要是用链地址法，每一个哈希地址对应一个链表，可以放很多元素。这样一个哈希表放的元素就可以多于哈希地址的数量了。那么这里的哈希地址就不是元素实际的物理地址了。
所以我想问的是：1.哈希地址是不是实际物理地址
2.有1000个哈希地址，是不是哈希表放的元素不能超过1000（如果链地址法多于1000呢？）
然后，不同的冲突处理方法。线性探测再散列：Hi=(H(key) + di) MOD m。用这种方法，最后放到哈希表的元素不会超过哈希表的长度。
但是要是用链地址法，每一个哈希地址对应一个链表，可以放很多元素。这样一个哈希表放的元素就可以多于哈希地址的数量了。那么这里的哈希地址就不是元素实际的物理地址了。
所以我想问的是：1.哈希地址是不是实际物理地址
2.有1000个哈希地址，是不是哈希表放的元素不能超过1000（如果链地址法多于1000呢？）
...全文
请发表友善的回复…
发表回复
tyrone_li 2015-07-17
- 打赏
- 举报
理论上肯定可以超过1000，但是链地址法和线性探测一般都会设定一个加载因子，元素个数超过临界值就会进行扩容。否则就会导致很多次碰撞，效率降低的
shiyi_xie 2015-07-16
- 打赏
- 举报
哈希地址肯定不是实际物理地址。hash只是一个计算值，甚至有可能会一样。 看源码。。。。
alan19931103 2015-07-16
- 打赏
- 举报
1，理论上是，但是具体实现上可以不是。
2，是的
BS0jiedi 2015-07-16
- 打赏
- 举报
不太清楚，坐等高人
假定一个关键字序列为{32，75，63，48，94，25，36，18}，哈希地址空间为[0…10]，采用哈希函数H(key)=key MOD 11，用二次探测再散列法处理冲突，试给出对应的哈希表（给出