《Java源码分析》：HashMap

《Java源码分析》：HashMap

看过很多次HashMap的源码了，但是，每次都没有做记录，因此，每次记忆都不太深，今天在看别人博客时提到Hashtable是线程安全的，Hashtable中的方法都用了synchronized进行了同步，于是就看了下Hashtable的源码，在看的过程中，写了篇博客，现在2016年7月20日22:03:53，还在教研室，感觉回寝室还早，因此，决定再看下HashMap的源码，也随便以写博客的形式做点笔记。

Hashtable的源码分析在这里：http://blog.csdn.net/u010412719/article/details/51972602

还是很看其他类的源码一样，先看构造函数，然后看一些比较常见的一些方法是如何实现的。

HashMap和Hashtable一样，底层都是基于“数组和链表”来实现的

1、HashMap的继承结构

    public class HashMap<K,V> extends AbstractMap<K,V>
        implements Map<K,V>, Cloneable, Serializable 

HashMap继承了AbstractMap及实现了Map、Cloneable和Serializable接口。

HashMap与Hashtable的第一个区别在于此，HashMap继承了AbstractMap，而Hashtable继承的是Dictionary抽象类

看过源码的人可能都有这样一个疑问：AbstractMap也实现了Map接口，为什么HashMap既继承AbstractMap抽象类还需要实现Map接口吗？？？

从功能上来说：HashMap实现Map是没有任何作用的。

从结构上来说：由于我们一般是面对接口编程，为了维护结构清晰和完整，是需要实现Map接口的。

而HashMap继承AbstractMap的作用为：AbstractMap 提供 Map 接口的骨干实现，以最大限度地减少实现此接口所需的工作。

2、HashMap的构造函数

    /*
        产生HashMap对象，其它的构造函数都是调用此构造函数来实现的
        参数的说明：
        initialCapacity：分配数组的大小，默认大小为16，且只能是2的幂次方
        loadFactor:加载因子，作用为：当数组中存储的数据大于了分配空间的总长度*loadFactor之后就进行扩容
    */

    public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);
    }

其中，此构造函数中调用的tableSizeFor函数是将我们输入的任意值转化为大于等于此值的2的幂次方。

   static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

在看了Hashtable源码的构造函数之后，来看HashMap的构造函数，有点不一样，哪里不一样呢？？

Hashtable的构造函数中对数组table进行了空间的分配，即在构造函数中直接使用了table = new Entry<?,?>[initialCapacity];。而在HashMap中却不是在构造函数中分配的。

仔细分析了下，如果不在构造函数中进行数组table空间的配，则一定是在第一次使用put函数存储数据时分配，追踪了下源码，发现HashMap确实是这样实现的。

下面我们就一起来看看HashMap中的put方法。

3、HashMap中常见的方法

1）put(K key, V value)

    public V put(K key, V value) {
        return putVal(hash(key), key, value, false,