问题: 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 消除 技术来实现非阻塞算法