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在实际使用过程中，会因为加锁和伪共享等出现严重的性能问题
