HashMap详解(通俗易懂).doc

《HashMap详解(通俗易懂).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、java中HashMap详解    HａshＭap和HasｈSeｔ是JaｖａCollectionFｒamework的两个重要成员，其中HashMaｐ是Map　接口的常用实现类，HaｓhSet是Set　接口的常用实现类。虽然HasｈMap和HashSｅｔ　实现的接口规范不同，但它们底层的　Hash存储机制完全一样,甚至ＨashSｅｔ本身就采用　HａshMap来实现的。通过　ＨaｓhMａp、HａshSeｔ　的源代码分析其Ｈash存储机制ﻫ实际上，HashSet　和　HａshMap之间有很多相似之处，对于HashSeｔ

2、而言，系统采用Hash算法决定集合元素的存储位置,这样可以保证能快速存、取集合元素；对于HａshMａp而言，系统　ｋey-value当成一个整体进行处理,系统总是根据Ｈaｓh算法来计算　keｙ—valｕe　的存储位置，这样可以保证能快速存、取Ｍａp的　ｋｅｙ－vａlue对。ﻫ在介绍集合存储之前需要指出一点：虽然集合号称存储的是Java对象,但实际上并不会真正将Ｊａva对象放入　Sｅｔ集合中，只是在Ｓeｔ集合中保留这些对象的引用而言。也就是说：Jaｖa集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的Ｊa

3、va对象。集合和引用ﻫ就像引用类型的数组一样，当我们把Ｊａva对象放入数组之时，并不是真正的把Ｊaｖa对象放入数组中,只是把对象的引用放入数组中,每个数组元素都是一个引用变量。HasｈＭap的存储实现ﻫ当程序试图将多个　key－vａlｕe放入ＨasｈＭap中时，以如下代码片段为例：Java代码　1.HashMap＜Ｓtring , Ｄouble〉 mａp = new HashMaｐ

4、89．０);   4.ｍａp.ｐut("英语" , 78.２）；  HasｈMap采用一种所谓的“Ｈash算法”来决定每个元素的存储位置。ﻫﻫ当程序执行ｍap.pｕt（"语文＂,80．０);　时，系统将调用”语文＂的　hashCode（）　方法得到其hashＣｏｄe值-—每个　Java对象都有　haｓhＣodｅ（)方法，都可通过该方法获得它的ｈasｈCoｄe　值。得到这个对象的hａshCode值之后，系统会根据该hａｓhCodｅ值来决定该元素的存储位置。我们可以看HａｓhMap　类的　puｔ(Kkｅy，　Vval

5、ｕe)　方法的源代码:　ﻫﻫＪaｖa代码ﻫ publｉc　Vput(Kkeｙ，Ｖvaｌuｅ）　ﻫ ｛ﻫ   　 /／如果keｙ　为ｎull，调用　pｕtForNullKeｙ方法进行处理ﻫ    if（kｅy==ｎｕll）ﻫ       reｔurnputＦorNuｌlKeｙ（ｖaｌue)；ﻫ    /／根据key的kｅｙCoｄｅ　计算　Hash　值ﻫ    intｈaｓh＝hash（kｅy。ｈａshCoｄe（））；　ﻫ    //搜索指定hash　值在对应　table　中的索引ﻫ     int　ｉ=ｉｎdexF

6、or(hash，　taｂle。leｎgth）;ﻫ    /／如果i　索引处的Ｅｎtｒｙ不为null，通过循环不断遍历ｅ元素的下一个元素ﻫ    for（Entry＜Ｋ，V＞ｅ　=table［i］;ｅ！＝null;e=　ｅ.next）   　 {ﻫ   　    Objｅｃtｋ;       /／找到指定kｅy　与需要放入的　key　相等(hash　值相同      　 //通过　ｅｑuals比较放回trｕe）       if（e.ｈasｈ==haｓｈ&＆（(k=ｅ．ｋeｙ)=＝ｋey          ｜｜kｅ

7、y。equａlｓ（ｋ)))　      　 ｛ﻫ      　    V　olｄValue　=ｅ。vaｌｕe;          ｅ.value　=vaｌue;ﻫ   　       e．recorｄAｃcｅss（ｔｈis）;ﻫ   　       retｕrnｏldVaｌuｅ；ﻫ       ｝　    ｝　    //如果i　索引处的　Entrｙ为nｕlｌ，表明此处还没有Entryﻫ    modCount++；　    ／/将key、vａlue添加到ｉ索引处ﻫ    addEntｒｙ（haｓh，　key,　

8、value，i)；　ﻫ   　 reｔurn　null;　 }　上面程序中用到了一个重要的内部接口：Maｐ。Ｅｎtrｙ,每个Map.Enｔry其实就是一个　key-valuｅ　对。从上面程序中可以看出：当系统决定存储　HaｓhＭap中的key－vaｌuｅ对时，完全没有考虑Entrｙ中的vaｌuｅ，仅仅只是根据ｋey来计算并决定每个Entrｙ的存储位置。这也说明了前面的结论