A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 小白进阶之路 高级黑马   /  2019-5-31 22:33  /  628 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马