一天一个数据结构之HashMap

1.HashMap追根溯源
上一章我们讲到了ArrayList的实现，在我们平常开放当中，和ArrayList用的同样多的应该还有HashMap这个数据容器了。
上一期是第一次写解析类博客，所有有很多地方会写的不好，会很啰嗦，这一章我会注意这个地方的。也谢谢大家能继续观看我的解析系列。

好了，话归正题，我们先看一下jdk文档对HashMap的描述吧。

 

 

 

 

 

 

 

1.java.util，可以看到HashMap和ArrayList都属于java.util包下。
2.从第二个红框看到，HashMap继承于AbstractMap，然后AbstractMap是Object的子类。
3.最后看第三个红框，ALL Implemented Interfaces，表示是HashMap所有实现的接口，看完这些，如果还不是很清晰，我们通过下面这幅类图来看一下。

 

 

 

 

 

 

 

 

看到这里，可能会有人说，为什么在上一章ArrayList的类图中，ArrayList最上层的类没有继承自Object，这里的继承了。恩，这个是我的失误，没有说明。
这里说明一下，在Java中，所有的类是默认继承自Object的，也就说说Object是所有类的父类(基类)。

从jdk文档图和这个流程图，我们应该了解了HashMap是怎样的实现流程，接下来我们要从代码中开始分析。

2.HashMap深度剖析

1.Map接口

 

 

 

从源码中可以看到Map接口是一个单一的接口，这也就表明Map接口是HashMap的祖先接口，然后我们来看Map接口中，到底有哪些内容。

 

 

 

 

 

 

 

 

首先，我们看到在Map接口中还有一个接口Entry<K,V>，是public static的，也就是说这个接口是对外公布的。

 

 

 

 

然后从上面的结构图中看到，Entry<K,V>接口中有5个方法。Entry接口在哪里会使用，这里就不讲了，因为后面会有讲到。

2.AbstractMap

我们先看AbstractMap的结构图

 

 

 

 

 

 

 

 

看到AbstractMap在实现Map接口的同时，里面还多了2个Static的类SimpleImmutableEntry和SimpleEntry，在前面刚说完Entry<K,V>接口，这里就看到了，先别着急，我们先看下我们平常关注的get(Object)接口和put(K,V)接口的实现。

 

 

 

 

 

 

查看原文：http://www.whenwan.com/?p=8