2019年8月7日
JDK1.8以后的hashmap为什么在链表长度为8的时候变为红黑树
摘要： 在JDK1.8以及以后的版本中，hashmap的底层结构，由原来单纯的的数组+链表，更改为链表长度为8时，开始由链表转换为红黑树，为何大刀阔斧的对hashmap采取这个改变呢，以及为何链表长度为8才转变为红黑树呢，下面结合源码一起来分析一下。 我们都知道，链表的时间复杂度是O(n)，红黑树的时间复杂 阅读全文
posted @ 2019-08-07 22:44 向日葵班学霸 阅读(962) 评论(0) 推荐(0)