2020年7月4日
HashMap到8时转为红黑树到6转为链表 原因详解
摘要： （一） 前置知识 -- 泊松分布 hash桶中存放的链表长度概率 随着长度的增加而减小 hashmap中的源码注释 （二） 为什么到8转为红黑树 到6转为链表 TreeNodes(红黑树)占用空间是普通Nodes(链表)的两倍，为了时间和空间的权衡。 节点的分布频率会遵循泊松分布，链表长度达到8个元 阅读全文
posted @ 2020-07-04 15:02 朝才 阅读(8922) 评论(1) 推荐(0)