从Java内置队列到CAS

Java的内置队列

1.基于数组的线程安全队列

ArrayBlockingQueue

基于数组实现 线程安全 通过加锁的方式来保证线程安全

2基于链表的线程安全队列

LinkedBlockingQueue 通过锁的方式来实现线程安全

ConcurrentLinkedQueue compare and swap CAS

LinkedTransferQueue compare and swap CAS

Cache 之间的速度比较 如果还不了解cache 下面这个链接将的很好

推荐阅读

https://zhuanlan.zhihu.com/p/102293437

以及CAS 计算机底层CPU是如何CAS

https://zhuanlan.zhihu.com/p/115355303

Bus Lock -> Cacheline Lock

CAS是英文单词Compare And Swap的缩写，翻译过来就是比较并替换。

CAS机制当中使用了3个基本操作数：内存地址V，旧的预期值A，要修改的新值B。

为了减少Java的垃圾回收对系统性能的影响，会尽量选择array/heap格式的数据结构 ArrayBlockingQueue

ArrayBlockingQueue的问题

ArrayBlockingQueue在实际使用过程中，会因为加锁和伪共享等出现严重的性能问题