java并发初探ConcurrentHashMap Doug Lea在java并发上创造了不可磨灭的功劳,ConcurrentHashMap体现这位大师的非凡能力. 1.8中ConcurrentHashMap的线程安全 1.volatile Node<k,v> []table保证数组的可见性 2.get操作没有加锁 3.put操作调用final V putVal(K key, V value, boolean onlyIfAbsent) ,在方法内部为Syncronized方法加锁,Syncr…

java并发初探ConcurrentSkipListMap ConcurrentSkipListMap以调表这种数据结构以空间换时间获得效率,通过volatile和CAS操作保证线程安全,而且它保证了有序性,比TreeMap比线程安全. 跳表结构 通过level down right可以更快插入和查找元素 * * Head nodes Index nodes * +-+ right +-+ +-+ * |2|---------------->| |--------------------->|…

java并发初探ThreadPoolExecutor拒绝策略 ThreadPoolExecuter构造器 corePoolSize是核心线程池,就是常驻线程池数量: maximumPoolSize是最大线程池数量,如果队列满了,就会创建新的线程任务.如果与corePoolSize一样大小, 那么就是固定大小的鹅线程池: keepAliveTime表示线程池中线程空闲时间,当空闲时间达到keepAliveTime,线程会被销毁,直到剩下corePoolSize, 默认情况只有当前的线程数大于cor…

java并发初探CyclicBarrier CyclicBarrier的作用 CyclicBarrier,"循环屏障"的作用就是一系列的线程等待直至达到屏障的"瓶颈点". 具体的使用就是就是一些列的线程调用CyclicBarrier得await()方法进入等待,直至达到 CyclicBarrier设置的barrier size,其他的线程会继续运行. /** * A synchronization aid that allows a set of threads t…

java并发初探CountDownLatch CountDownLatch是同步工具类能够允许一个或者多个线程等待直到其他线程完成操作. 当前前程A调用CountDownLatch的await方法进入阻塞(LockSupportd的park方法), 其他线程调用CountDownLatch调用countDown(),CountDownLatch的内部变量 count为零时,线程A唤醒. * A synchronization aid that allows one or more threads…

java并发初探ReentrantWriteReadLock ReenWriteReadLock类的优秀博客 ReentrantReadWriteLock读写锁详解 Java多线程系列--"JUC锁"08之 共享锁和ReentrantReadWriteLock ReentrantWriteReadLock类实现 @startuml interface Lock interface ReadWriteLock class ReentrantReadWriteLock{ Sync sync…

引子 1.不安全:大家都知道HashMap不是线程安全的,在多线程环境下,对HashMap进行put操作会导致死循环.是因为多线程会导致Entry链表形成环形数据结构,这样Entry的next节点将永远不为空,就会产生死循环获取Entry.具体内容见HashMap随笔. 2.不高效:Collections.synchronizedMap(hashMap)和HashTable的线程安全原理都是对方法进行同步,所有操作竞争同一把锁,性能比较低. 如何构造一个线程安全且高效的HashMap?Concu…

LZ在 https://www.cnblogs.com/xyzyj/p/6696545.html 中简单介绍了List和Map中的常用集合,唯独没有CurrentHashMap.原因是CurrentHashMap太复杂了,于是新开一篇,将在这里将隆重介绍. 在java中,hashMap 和hashTable 与 currentHashMap 的关系比较密切,所以LZ在这多啰嗦一下,从hashMap,hashTable说起,再逐渐过渡到CurrentHashMap,以便于读者更能清晰地理解它的来龙…

目录 重要属性和类 put 为什么java8后放弃分段锁,改用CAS和同步锁 初始化 addCount 扩容 树化 参考 重要属性和类 sizeCtl 容量控制标识符,在不同的地方有不同用途,而且它的取值不同,也代表不同的含义. 负数代表正在进行初始化或扩容操作,-1代表正在初始化 -N 表示有N-1个线程正在进行扩容操作 正数或0代表hash冲突链表还没有被初始化,这个数值表示初始化或下一次进行扩容的大小,这一点类似于扩容阈值的概念.后面可以看到,它的值始终是当前ConcurrentHashM…

转载 http://www.importnew.com/26035.html 最近在做接口限流时涉及到了一个有意思问题,牵扯出了关于concurrentHashMap的一些用法,以及CAS的一些概念.限流算法很多,我主要就以最简单的计数器法来做引.先抽象化一下需求:统计每个接口访问的次数.一个接口对应一个url,也就是一个字符串,每调用一次对其进行加一处理.可能出现的问题主要有三个: 多线程访问,需要选择合适的并发容器 分布式下多个实例统计接口流量需要共享内存 流量统计应该尽可能不损耗服务器性能…