线程并发学习—-ConcurrentHashMap

来源:互联网 发布:c语言循环从1加到100 编辑:程序博客网 时间:2024/05/16 06:25

线程并发学习—-核心概念(转载)
线程并发学习—-线程阻塞(sleep、wait、notifyAll、notify、join)
线程并发学习—-线程阻塞(synchronized)
线程并发学习—-线程阻塞(lock)
线程并发学习—-Thread、Runnable、Callable
线程并发学习—-队列(Queue)
线程并发学习—-ConcurrentHashMap
线程并发学习—-JUC工具类
spring学习—-线程池
java中一些锁概念整理(转载)

简介

ConcurrentHashMap可以实现线程并发保证数据一致性

jdk7 通过分段锁实现

static class Segment<K,V> extends ReentrantLock implements Serializable 

从代码可以看出Segment继承了ReentrantLock ,ConcurrentHashMap默认分为16个段,即默认最多支持16个线程在写,每个段与hashmap的结构类似,可以参考 java基础—-集合hashMap

jdk8 实现

摒弃了Segment(锁段)的概念,而是启用了一种全新的方式实现,利用CAS算法。底层依然由“数组”+链表+红黑树的方式思想(链表长度超过8时,自动转换为树)

具体可以参考 ConcurrentHashMap总结

参考资料
http://www.importnew.com/22007.html

原创粉丝点击