Java基础之ConcurrentHashMapV8

来源:互联网 发布:淘宝佣金是卖家支付吗 编辑:程序博客网 时间:2024/06/07 09:43

  ConcurrentHashMapV8是ConcurrentHashMap在JDK8中的版本,它采用了新的算法实现,用于取代之前版本,主要提升有:

  1. 并发度提高:之前版本的并发度CONCURRENCY_LEVEL由Segment的数量决定,锁的粒度在Segment级别;JDK8版本的锁粒度可以达到key级别(在没有哈希冲突的情况下);
  2. key的检索效率变高:在哈希冲突时,检索效率从O(n)提升为O(lg(n));
  3. 提供新方法:computeIfAbsent 允许在key不存在时按指定规则进行原子计算;
原创粉丝点击