ConcurrentLinkedQueue无界队列

  ConcurrentLinkedQueue 是一个基于链表的无界线程安全队列,非阻塞实现方式,先进先出,适合高并发的场景。可以看出其底层就是一个单向链表结构。

offer

offer从队尾插入元素

1. newNode 首先是将当前线程封装成一个node节点
2. 进入for死循环,t为tail节点,p为尾节点,默认是相等的
3. q==null 说明 p 就是尾节点,那么就调用casNext操作,在对尾插入节点。
后面的代码只是在并发cas插入失败调整指针而已

poll

poll从队头弹出元素

1. 获取头节点 p ,item 就是 p 的元素值
2. 这时item肯定不是null的,然后就执行cas操作把它设置成null
3. 直接返回这个item就好了
同理,其他代码都是在并发情况下调整指针的而已

原文地址:https://www.cnblogs.com/wlwl/p/15056449.html