JDK1.8 HashMap源码分析

JDK1.8  HashMap源码分析html 1、HashMap概述java 在JDK1.8以前，HashMap采用数组+链表实现，即便用链表处理冲突，同一hash值的链表都存储在一个链表里。可是当位于一个桶中的元素较多，即hash值相等的元素较多时，经过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大

>>阅读原文<<