CurrentHashMap - jdk1.7

//采用数组 + 链表结构,再对数组元素采用分段锁
//数组
final Segment<K,V>[] segments;

//数组元素
static final class Segment<K,V> extends ReentrantLock implements Serializable {
transient volatile HashEntry<K,V>[] table;
}

//链表
static final class HashEntry<K,V> {
    final int hash;
    final K key;
    volatile V value;
    volatile HashEntry<K,V> next;
}

//构造方法里concurrencyLevel是Segment[]数组的长度,initialCapacity(CurrentHashMap的容量)是所有HashEntry数组的长度总和,
//即每个Segment对象里面的HashEntry数组长度为initialCapacity/concurrencyLevel
//initialCapacity和concurrencyLevel默认值是16,loadFactor默认值是0.75
public ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel) {}

//CurrentHashMap put元素
//1.先获取key哈希值,然后根据哈希值定位到Segment[]的index
//2.调用Segment.put()

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值