javahashmap源码解析-java开发java经验技巧

《javahashmap源码解析-java开发java经验技巧》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、JavaHashMap源码解析-编程开发技术JavaHashMap源码解析原文出处：liujiacai(@jiacai2050)继上一篇文章Java集合框架综述后，今天正式开始分析具体集合类的代码，首先以既熟悉又陌生的HashMap开始。签名(signature)publicclassHashMapextendsAbstractMapimplcmentsMap,Cloncablc,Serializable可以看到HashMap继承了•标记接口Cloneable,用于表

2、明HashMap对象会重写java.lang.Objectttclone()方法，HashMap实现的是浅拷贝(shallowcopy)。•标记接口Serializable,用于表明HashMap对象可以被序列化比较有意思的是>HashMap同时继承了抽象类AbstractMap与接IIMap,因为抽象类AbstractMap的签名为publicabstractclassAbstractMapimplementsMapStackOverfloooow解释到：在语法层面继承接口M

3、ap是多余的，这么做仅仅是为了让阅读代码的人明确知道HashMap是展于Map体系的，起到了文档的作用AbstractMap相当于个辅助类，Map的一些操作这里而已经捉供了默认实现，后面具体的子类如果没有特殊行为，可直接使用AbstractMap提供的实现。Cloneable接口It，sevil,don，tuseit.〈/codc>Cloneable这个接口设计的非常不好，最致命的一点是它里而竟然没冇clone方法，也就是说我们自己写的类完全可以实现这个接口的同时不重写clone方法。

4、关于Cloneable的不足，大家可以去看看^EffectiveJava》一书的作者给出的理由，在所给链接的文章里，JoshBloch也会讲如何实现深拷贝比较好，我这里就不在赘述了。Map接口在Eclipse中的outline面板可以看到Map接口里面包含以卜•成员方法与内部类：▼OMapG*sizeO:int0卩isEmptyO:boolean0比containsKey(Object):boolean9AcontainsValue(Object):booleanO,uget(Objec

5、t):VGAput(K,V):V■>remove(Object):V0AputAII(Map):void0AclearO:void0,ukeySetO:SetQ»values。:Collection0AentrySetO:Set0Aequals(Object):booleanpAhashCodeO:intMap_field_method可以看到，这里的成员方法不外乎是“增删改查”，这也反映了我们编

6、写程序时，一定是以“数据''为导向的。在上篇文章讲了Meip虽然并不是Collection,但是它提供了三种“集合视角”(collectionviews),与下而三个方法对应：•SetkeySet(),提供key的集合视角•Collectionvalues(),提供value的集合视角•Set>entrySet(),提供key-value序对的集合视角，这里川内部类Map.Entry表示序对AbstractMap抽象类AbstractMap对Map小的方法

7、提供了一个基木实现，减少了实现Map接口的工作量。举例来说：如果要实现个不可变(unmodifiable)的map,那么只需继承AbstractMap,然后实现其entrySet方法，这个方法返冋的set不支持add与remove,同口寸这个set的迭代器(iterator)不支持remove操作即口J。相反,如果要实现个可变(modifiable)的map,首先继承AbstractMap,然后重写(override)AbstractMap的put方法，同时实现entrySet所返冋set的迭代器

8、的remove方法即可。设计理念(designconcept)哈希表(hashtable)HashMap是一种基于哈希表(hashtable)实现的map,哈希表(也叫关联数组)一种通用的数据结构，大多数的现代语言都原生支持，其概念也比较简单：key经过hash函数作用后得到一个槽(buckets或slots)的索引(index),槽中保存着我们想要获取的值，如卜•图所示keyshashfunctionbucketsJohnSmithLisaSmith0001521-8976025