您的位置:首页 > 其它

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

2015-01-15 21:45 197 查看
在用java实现哈希查找时,参考了blog.csdn.net/xiaoping8411/article/details/7706376中的实现,但是在运行时,待查找的数组中如果含有负数时,hash[hashAddress]

处会报错,缘由是hashAddress = data % hashLength得到的结果是负数。为此,需要加上语句 if(hashAddress < 0) hashAddress +=hashLength;
可以有效解决该问题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: