摘要: 对于开放定址法,荷载因子是特别重要因素,应严格限制在0.7-0.8以下。超过0.8,查表时的CPU缓存不命中(cache missing)按照指数曲线上升。因此,一些采用开放定址法的hash库,如Java的系统库限制了荷载因子为0.75,超过此值将resize散列表。 参考资料: https://b 阅读全文
posted @ 2022-03-18 00:37 add_oil 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 今天算是理解了自己不理解的一些东西。。。 为什么很难看懂别人的代码?因为你不知道作者的思路,如果你知道他的目标是什么,大家水平差得不太远,你总能看懂。但如果是产品的源码,可能因为后期考虑的因素太多导致你很难发现代码的核心点在哪里,或者抽象的层数太多,你很难理解作者的骚操作。 所以注释和文档很重要啊! 阅读全文
posted @ 2022-03-18 00:05 add_oil 阅读(406) 评论(0) 推荐(0) 编辑