黑马程序员技术交流社区

标题: ConcurrentLinkedQuere [打印本页]

---

作者: 小白进阶之路    时间: 2019-5-31 22:33
标题: ConcurrentLinkedQuere
ConcurrentLinkedQueue 使用 CAS 非阻塞算法实现使用 CAS 解决了当前节点与 next 节点之间的安全链接和对当前节点值的赋值。由于使用 CAS 没有使用锁，所以获取 size 的时候有可能进行 offer，poll 或者 remove 操作，导致获取的元素个数不精确，所以在并发情况下 size 函数不是很有用。另外第一次 peek 或者 first 时候会把 head 指向第一个真正的队列元素

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2