首页
学习
活动
专区
圈层
工具
发布

ConcurrentHashMap(JDK8)

JDK8中新增了红黑树 JDK7中使用的是头插法,JDK8中使用的是尾插法 JDK7中使用了分段锁,而JDK8中没有使用分段锁了 JDK7中使用了ReentrantLock,JDK8中没有使用...在JDK8中只有一个数组,就是Node数组,Node就是key,value,hashcode封装出来的对象,和HashMap中的Entry一样,在JDK8中通过对Node数组的某个index位置的元素进行同步...JDK8中使用synchronized加锁时,是对链表头结点和红黑树根结点来加锁的,而ConcurrentHashMap会保证,数组中某个位置的元素一定是链表的头结点或红黑树的根结点,所以JDK8中的ConcurrentHashMap...JDK8中的ConcurrentHashMap是如何扩容的?...首先,JDK8中是支持多线程扩容的,JDK8中的ConcurrentHashMap不再是分段,或者可以理解为每个桶为一段,在需要扩容时,首先会生成一个双倍大小的数组,生成完数组后,线程就会开始转移元素,

14.3K76
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到
    领券