HashMap

HashMap:

jdk1.7和1.8的区别：

jdk7的HashMap使用的数据结构是：数组+链表

jdk8中会将链表转成红黑树（链表的长度超过8的时候），数组+链表+红黑树

为什么转成红黑树？链表的插入效率很高，但是查询效率较低，完全平衡二叉树的查询效率很高，但是插入效率很低，于是在链表和完全平衡二叉树之间做了一个折中，采用的是红黑树。

但是remove操作之后，如果红黑树的节点个数小于6，那么又会转成链表。
jdk1.8之后为什么会在链表和红黑树之间进行转换呢？主要是提高HashMap的查询和插入的性能

查询效率：完全平衡二叉树>红黑树>链表

插入效率：链表>红黑树>完全平衡二叉树

新节点插入链表的位置不同（1.7是头插，1.8是尾插）

1.8的hash算法简化

resize的逻辑修改（jdk7会出现死锁，jdk8不会,jdk7链表元素位置会逆序）

HashMap的几个重要参数：

// HashMap默认的数组初始值大小.
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

//HashMap的最大容量
static final int MAXIMUM_CAPACITY = 1 << 30;

//在构造函数中未指定时使用的负载系数.
static final float DEFAULT_LOAD_FACTOR = 0.75f;

//如果添加元素时链表的节点个数大于8，将链表转成红黑树
static final int TREEIFY_THRESHOLD = 8;

//如果删除元素时红黑树的节点个数小于6，将红黑树转化成链表
static final int UNTREEIFY_THRESHOLD = 6;

//红黑树最小长度为 64
static final int MIN_TREEIFY_CAPACITY = 64;

jdk7与jdk8的hashmap的数据结构示意图：