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

最新推荐文章于 2023-12-03 23:21:14 发布

JackieTan

最新推荐文章于 2023-12-03 23:21:14 发布

阅读量2.8k

点赞数

文章标签： hash 除法取余

本文链接：https://blog.csdn.net/tanchen1991/article/details/42749115

版权

在用java实现哈希查找时，参考了 blog.csdn.net/xiaoping8411/article/details/7706376中的实现，但是在运行时，待查找的数组中如果含有负数时，hash[hashAddress]
处会报错，缘由是hashAddress = data % hashLength得到的结果是负数。为此，需要加上语句 if(hashAddress < 0) hashAddress +=hashLength; 可以有效解决该问题。