|
锁定老帖子 主题：深入理解HashMap
该帖已经被评为精华帖
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2009-12-07
最后修改：2009-12-07
developerworks上有一篇类似的。
http://www.ibm.com/developerworks/cn/java/j-lo-hash/?open&cm_mmc=6505-_-n-_-vrm_newsletter-_-10104_142587&cmibm_em=dm:0:10631101 |
| 返回顶楼 | |
|
发表时间：2009-12-09
到底是先有鸡还是先有蛋啊？谁能给个最终解释版本?
|
| 返回顶楼 | |
|
发表时间：2009-12-09
2^n - 1会造成一个完全剩余系。。。记得是费马小定理。。。。
|
| 返回顶楼 | |
|
发表时间：2009-12-09
luckaway 写道 火星来客 写道 sun128837 写道 http://www.ibm.com/developerworks/cn/java/j-lo-hash/?ca=drs-tp4608
看来这个链接的文章的作者还没有明白h&length-1和2的幂之间的巧妙关系，我估计楼上还没有看过楼主文章就来发链接了吧 文章的作者明白的非常彻底，h&length-1就是这个作用---低位不变，截掉高位！ - -! 一看文章的作者竟然是李刚...... - -! |
| 返回顶楼 | |
|
发表时间：2009-12-09
|
| 返回顶楼 | |
|
发表时间：2009-12-10
grunt1223 写道
..你可以在站内搜下李刚.. |
| 返回顶楼 | |
|
发表时间：2009-12-10
经典呀，确实要是对低层的算法不熟，也不会研究这么透了
|
| 返回顶楼 | |
|
发表时间：2009-12-11
很不错的帖子哦。
|
| 返回顶楼 | |
|
发表时间：2009-12-12
我的这个汗啊,平时给Map制定初始容量都是按照 N*3/2 估的.....结果还是会扩容.我真2
|
| 返回顶楼 | |
|
发表时间：2009-12-16
引用 这是hashmap第一篇，主要讲了一下hashmap的数据结构和计算hash的算法。接下去annegu还会写第二篇，主要讲讲LinkedHashMap和LRUHashMap。先做个预告，呵呵~
很是期待！ |
| 返回顶楼 | |
