哈希查找中的除法取余时负数处理

来源:互联网 发布:java脚本返回上一页 编辑:程序博客网 时间:2024/06/08 04:29
在用java实现哈希查找时,参考了blog.csdn.net/xiaoping8411/article/details/7706376中的实现,但是在运行时,待查找的数组中如果含有负数时,hash[hashAddress]
处会报错,缘由是hashAddress = data % hashLength得到的结果是负数。为此,需要加上语句 if(hashAddress < 0) hashAddress +=hashLength; 可以有效解决该问题。
0 0
原创粉丝点击