JDK1.8之后的hashmap为何在链表长度为8的时候变为红黑树

  在JDK1.8以及之后的版本中，hashmap的底层结构，由原来单纯的的数组+链表，更改成链表长度为8时，开始由链表转换为红黑树，为什么大刀阔斧的对hashmap采起这个改变呢，以及为什么链表长度为8才转变为红黑树呢，下面结合源码一块儿来分析一下。数组 咱们都知道，链表的时间复杂度是O(n)，红黑树的时间复杂度O(logn)，很显然，红黑树的复杂度是优于链表的，既然这么棒，那为何hashmap

>>阅读原文<<