摘要: JDK 1.8中,CHM采用Node数组 + 链表/红黑树(避免hash冲突)。 细化锁 - 1.8中,只对数组元素进行加锁,进一步避免冲突(1.7中为分段锁的设计) 纳入红黑树的实现,当链表长度>=8(且Map.size>=64)时,会将链表转换为红黑树(查询效率 log(n)) put tip 阅读全文
posted @ 2021-02-20 14:11 祁奇 阅读(58) 评论(0) 推荐(0) 编辑