面试题总结：HashMap实现原理

文章目录 1.简单了解： 2.HashMap实现原理详解： 3.红黑树是一种自平衡二叉查找树 1.简单了解： JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 HashCode是jdk根据对象的地址或字符串或者数字利用hash算法计算出的int类型的数值。 2.HashMap实现原理详解： 数组->链表->红黑树 首

>>阅读原文<<