concurrent下的包

基本使用

0.ReetrantLock

可以同synchronized用,但是更加灵活,可以自己阻塞中断,等待可放弃,可以使用基于公平锁的机制,还可以实现分组唤醒。
原理:使用AQS的独享锁。
使用CAS加锁,可以避免线程切换带来的开销,线程被阻塞后便进入内核(Linux)调度状态,这个会导致系统在用户态与内核态之间来回切换,严重影响锁的性能。

1.semaphore 信号量

Semaphore signal = new Semaphore(n);//可以放入n个信号量
通过signal.acquire()来获取令牌。如果没有令牌就阻塞;
通过signal.release()放回令牌。
//用于限制某种资源获取,或者访问数控制

2.cyclicBarrier

CyclicBarrier barrier=new CyclicBarrier(n,thread);//n个countdown执行后继续执行thread里面的run方法
barrier.await();计数器 -1;
计数器为0执行thread.

3.countDownLatch

CountDownLatch countDownLatch = new CountDownLatch(n);
countDownLatch.countDown();计数器减一
countDownLatch.await();判断当前计数器状态,为0继续

4.exchanger

Exchanger exchanger = new Exchanger();
exchanger.exchange();//等待偶数个对象进行exchange()方法,会将自己的数据与对方交换。如果另一个线程没有执行这个exchange(),则会一直等待
原理:
当线程A调用Exchange对象的exchange()方法后,他会陷入阻塞状态,直到线程B也调用了exchange()方法,然后以线程安全的方式交换数据,之后线程A和B继续运行。
原理:在竞争比较小的时候,采用单槽位进行交换数据,当线程来交换数据时,发现槽位为空,则自己在这里等待,否则就和槽位进行交换数据,同时会唤醒等待的线程。
在竞争比较激烈的情况下,就会转到多槽位的交换,当一个线程来交换的时候,如果”第一个”槽位是空的,那么自己就在那里等待,如果发现”第一个”槽位有等待线程,那么就直接交换,如果交换失败,说明其它线程在进行交换,那么就往后挪一个槽位,
如果有数据就交换,没数据就等一会,但是不会阻塞在这里,在这里等了一会,发现还没有其它线程来交换数据,
那么就往“第一个”槽位的方向挪,如果反复这样过后,挪到了第一个槽位,没有线程来交换数据了,那么自己就在”第一个”槽位阻塞等待。
第一个槽位并不是指的数组中的第一个,而是逻辑第一个,因为存在伪共享,多槽位中,部分空间没有被利用。

5.Phaser

继承Phaser类。重写onAdvance()方法,表示每阶段完成之后回调的方法。
使用phaser.register()注册的方法会互相等待到注册的所有线程执行完phaser.arriveAndAwaitAdvance();调用这个继承类里phaser的数值从0开始的方法。然后释放,再等他们调用phaser.arriveAndAwaitAdvance();继续phaser为1的调用,知道pharser return 为 true;
实例可见 :https://blog.csdn.net/u010739551/article/details/51083004/
原理:

4.DIFF:2.3比较相似,区别:

(1).CountDownLatch 的作用是允许1或者多个线程,等待另外N个线程完成某件事情之后,这1个或者多个线程才能执行。CyclicBarrier 是N个线程相互等待,任何一个线程完成任务之前,所有的线程必须等待。
(2).CountDownLatch 计数器是一次性的,无法被重置的,而CyclicBarrier的计数器在调用reset方法之后,还可以重新使用,因此被称为循环的barrier。


原理

都是使用的AQS这个FIFO的队列.
他们都是使用state这个作为计数器。

AQS

是一个先进先出的队列。
主要组成:volatile int state(代表共享资源)和一个FIFO线程等待队列(多线程争用资源被阻塞时会进入此队列)
在队列里的头节点是个傀儡节点
为啥要在这里用一个傀儡节点:
这个与后面文章的内容acquireQueue方法中入队操作有关。Q1问题提到了AQS借用了CLH的思想,也就是不断对前驱节点的状态进行访问。那么在判断是否可以获取资源时,也需要再次访问前驱节点。如果初始化的时候不将头节点赋值为空节点,那么前驱节点为null,这个与不是初始化阶段的队列情况不同,势必会复杂后面的流程。这也是AQS的简单优化之一。
主要分为共享模式和独占模式。
独占模式:CountDownLatch,semaphore
共享模式:ReetrantLock

区别:
独占锁只有头节点可以获取到锁。
共享的时候,从获取共享锁的节点然后向后不断传递唤醒。

参考文章:
https://blog.csdn.net/qingtian211/article/details/81316067
https://www.jianshu.com/p/63588ebea397

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,313评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,369评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,916评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,333评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,425评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,481评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,491评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,268评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,719评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,004评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,179评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,832评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,510评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,153评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,402评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,045评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,071评论 2 352

推荐阅读更多精彩内容