2020年3月26日
Hash表大小使用质数的原因
摘要： 素数可以有效的减少hash冲突 设Hash表大小为size,并且size是一个合数，即size = a n。当关键字key = b n时，他们有公因子n。 有Hash公式： hashcode = key%size = key (key / size) size = key (b/a) size 因为 阅读全文
posted @ 2020-03-26 10:10 夜里寻星 阅读(1670) 评论(0) 推荐(0)