HashMap底层（数组+链表+红黑树）原理（简略通俗易懂版）

首先jdk1.7的底层结构为数组加链表，但是当链表长度过长会导致查询效率十分低下，jdk1.8为了优化这种结构引入了红黑树。于是hashmap的底层结构就变成了数组+链表+红黑树。下面我来说下jdk1.8 hashmap结构的存储过程。

我们在hashmap中存入一个key+value，我们称为node一个节点，我们对这个节点的key进行哈希算法运算（算出key的hashcode值在对10取模），这样算出的数字即为该node在数组中的位置下标，可是很多key的hashcode值如果相同，下标相同怎么办，这时会形成链表，而链表如果过长查询效率又过于低下，这时又转化出了红黑树，而转化的条件是链表的长度大于8，数组的长度大于64就会自动转化出红黑树。