HashMap JDK1.8源码分析

HashMap JDK1.8和JDK1.7差异比较大。JDK1.8 HashMap采用数组+链表+红黑树存储值。

一、原理

 

 当链表长度大于或者等于8时，链表转化为红黑树。

 

二、红黑树简单介绍。

 https://www.cnblogs.com/nullllun/p/8214599.html

转载于:https://www.cnblogs.com/laolei11/p/11535476.html