hashMap （1.8） 底层实现原理

在jdk 1.7 ，hashMap 采用 数组 + 链表 来存储 数据的，同一hash值的链表都存在一条链表中，可是当位于 一个桶中的元素 较多，即hash值 相同的元素较多时，经过Key 查找的效率较低。在jdk 1.8 中，引入了红黑树的概念。当链表长度 超过 阈值（8）时，将链表转换为红黑树，减小查询的时间。java （1）涉及到的结构node （1）位桶数组web transient No

>>阅读原文<<