最通俗易懂的HashMap原理详解（JDK 1.8）

一、HashMap的数据结构

 HashMap是存储键值对的集合，当然HashMap也是线程不安全的，每一个键值对存储在一个Node<K,V>（JDK1.7中是Entry<K,V>。HashMap的主干是一个名为table的Node数组。

 每个键值对Key的hash值就对应数组的下标，当遇到hash冲突时，HashMap采用的策略是链地址法。在JDK1.7中通过键值对Entry<K,V>中的next属性来把hash冲突的所有Entry连接起来，因此每次都要遍历链表才能得到所要找的键值对，增删改查操作的时间复杂度为O（n）。而在JDK1.8中，当链表长度大于8时，会将链表转化为一棵红黑树，增删改查操作的时间复杂度为O（log（n））。

 注意，HashMap运行Key为null，并且存储在table[0]的位置，table[0]的位置只能存储一个Key为null的键值对。（Hashtable不允许key为null）。

 

二、源码分析