存取之好 —— HashMap原理、源码、实践
存取之美 —— HashMap原理、源码、实践HashMap是一种十分常用的数据结构,作为一个应用开发人员,对其原理、实现
存取之美 —— HashMap原理、源码、实践
HashMap是一种十分常用的数据结构,作为一个应用开发人员,对其原理、实现的加深理解有助于更高效地进行数据存取。本文所用的jdk版本为1.5。
使用HashMap
《Effective JAVA》中认为,99%的情况下,当你覆盖了equals方法后,请务必覆盖hashCode方法。默认情况下,这两者会采用Object的“原生”实现方式,即:
static int indexFor(int h, int length) { return h & (length-1); }
12 楼 longhua828 2009-12-14 真强,本人第一次发帖,好不容易通过了论坛发帖规则测试,太难了 13 楼 liuxuejin 2009-12-15 写得真好,我现在正在研究这个东西! 14 楼 dvaknheo 2009-12-15 有没有碰到过 hash 碰撞的诡异现象? 15 楼 usiboy 2009-12-27 这篇文章分析的很透彻,无论是从算法的角度还是从应用的层面都讲的挺详细的,本人也在研究HashMap的写法,但不足的是少了一点HashMap的设计模式,从《Effective Java》这本书来看,也提到了一点HashMap的模式,我最不明白的是Entry的设计,希望能和楼主一起讨论这个Entry设计的目的。 16 楼 beneo 2010-06-18 是不是叫做Floyed的人都是神啊 17 楼 aotostar 2011-03-07 高手啊~~~~~~~~ 18 楼 genggeng 2011-03-11 旋转hash是个啥子概念...... 19 楼 coolxing 2012-03-09 好久没有看到这么酣畅淋漓的文章了, 赞一个