HashMap源码分析

HashMap源码分析

public class HashMap extends AbstractMap
    implements Map, Cloneable, Serializable

HashMap继承自抽象类AbstractMap，Map中一些操作在AbstractMap中提供了默认实现。AbstractMap的签名如下：

    public abstract class AbstractMap implements Map

抽象类AbstractMap实现了Map接口，有意思的是HashMap继承了AbstractMap类并实现了Map接口。在语法层面上实现Map接口是多余的，这样做仅仅是为了让阅读源码的人明确知道HashMap是属于Map体系的，只是起到文档的作用。
实现接口Cloneable，表示可以拷贝。在HashMap中实现的是浅拷贝，即对原对象的改变会影响到拷贝对象的状态。
实现接口Serializable，用于标明HashMap对象可以被序列化。可以将HashMap对象保存到本地，之后可以恢复状态。

    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //默认初始容量为16

默认的初始容量为16，必须为2的n次幂。

    static final int MAXIMUM_CAPACITY = 1 << 30;//最大容量为2的30次方

最大容量为2的30次方

    static final float DEFAULT_LOAD_FACTOR = 0.75f;//默认加载因子

默认加载因子为0.75f.

    static final int TREEIFY_THRESHOLD = 8;//链表转成红黑树的阈值

链表转为红黑树的阈值.当链表的长度超过阈值8时，链表就会自动转成红黑树，这样大大减少了查找的时间，由O(n)转为O(logn)

    static final int UNTREEIFY_THRESHOLD = 6;//红黑树转成链表的阈值

红黑树转为链表的阈值.

    static final int MIN_TREEIFY_CAPACITY = 64;//存储方式由链表转为红黑树的最小阈值

//todo

transient int size;//HashMap中存储的键值对的数量

size是HashMap中存储的键值对的数量，HashMap实现了Serializable接口，意味着对象可以被序列化，将不需要序列化的属性前加上transient关键字，在序列化对象的时候，该属性就不会被序列化。

int threshold;//阈值

threshold是扩容阈值，当HashMap中键值对的数量size>=threshold时，就会进行扩容。

final float loadFactor;//加载因子