JAVA：HashMap的原理

1、数据结构

数组、链表、红黑树

2、原理

HashMap本质就是数组，将key的hash值对数组长度取模作为数组下标，将value作为数组值，如果key重复，则将其对应值放入链表中。

扩容机制：初始数组长度为16，若链表长度大于8且数组长度小于64则进行扩容；若链表长度大于8且数组长度大于等于64时链表则会转化为红黑树；若红黑树节点个数小于等于6，则退化成链表。

3、JDK1.7和JDK1.8的对比

	JDK1.7	JDK1.8
数据结构	数组+链表	数组+链表+红黑树
插入位置	头插法	尾插法
扩容机制	多线程下可能导致：数据覆盖、读出null、死循环	多线程下可能导致：数据覆盖、读出null