首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

存取之好 —— HashMap原理、源码、实践

2012-10-29 
存取之美 —— 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   好久没有看到这么酣畅淋漓的文章了, 赞一个

热点排行