源码分析系列1：HashMap源码分析（基于JDK1.8）

1.HashMap的底层实现图示

　　

　　如上图所示：

　　HashMap底层是由  数组+（链表）=（红黑树） 组成，每个存储在HashMap中的键值对都存放在一个Node节点之中，其中包含了Key-Value之外，还包括hash值（key.hashCode()) ^ (h >>> 16）） 以及执行下一个节点的指针next。

 

2.HashMap源码分析 2.1 重要常量

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { private static final long serialVersionUID = 362498820763181265L; static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; static final int MAXIMUM_CAPACITY = 1 << 30;　　　　　 static final float DEFAULT_LOAD_FACTOR = 0.75f;　　　 static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64； transient Node<K,V>[] table; 　
transient Set<Map.Entry<K,V>> entrySet;
　 transient int size;
　 transient int modCount;
int threshold;
　 final float loadFactor;