JUC-JAVA 无锁并发

问题： MQ中有主题订阅和发布操作，可以使用Tire实现。 为了性能实现非阻塞的Tire: https://bravenewgeek.com/breaking-and-entering-lose-the-lock-while-embracing-concurrency/ https://github.com/andsel/moquette/pull/365

衍生出 -> JAVA非阻塞算法 <<JAVA并发编程实战>> 15.4章节有介绍， JAVA代码实现 https://github.com/GreedyWang/Odd/tree/master/src/main/java/lapd/k/juc

基本原理： 基于CAS+重试 对于复杂的数据结构，如 LinkedQueue，超过2个属性需要同时保持原子操作，会产生中间状态。 IBM有篇文章分析了ConcurrentLinkedQueue https://www.ibm.com/developerworks/cn/java/j-lo-concurrent/index.html 总结:

• 数据结构允许队列处于不一致状态，只要满足不变式
• 注意垃圾收集
• 减少CAS操作

同时 SynchronousQueue 双重数据结构 Exchanger 消除 技术来实现非阻塞算法

转载于:https://my.oschina.net/u/3429856/blog/3024236