摘要: 综述 hash冲突:桶位中保存的是Node, 发生hash冲突时, 利用Node.next构建单链表解决. 如果冲突超过阈值, 再转换为树结构. 代码结构:实现中有很多类似 while { cas } 的代码 get 通过volatile读操作保证线程安全, 具体又分为在null桶位处和Node的n 阅读全文
posted @ 2016-05-09 10:59 lispppppppppp 阅读(139) 评论(0) 推荐(0)