摘要: 终于能实现HashTable了!!之前看书一直没搞懂compression那的质数是什么意思,看lecture才明白,对prime求余数可以避免keys的hashcode均可被某一数整除从而造成collision过多的情况(这个概念好难形容啊感觉,具体参见lecture哈),compression算 阅读全文
posted @ 2017-07-26 18:53 想做码农的熊孩子 阅读(435) 评论(2) 推荐(0) 编辑