repost 双线程的无锁队列实现：double buffer的内存交换

例子（场景）

目前有线程ThreadA和ThreadB，一个队列Queue。ThreadA会对Queue进行入队操作，而ThreadB会对Queue进行出队操作。如下图：

一般情况下，我们都会直接给Queue上锁，这样就能保证多线程同时对Queue进行操作时不会有问题。
直接加上锁可以很容易就解决这个问题，但是也会带来其他的问题：入队操作一般几乎不耗时，而出队操作往往带有其他一系列逻辑操作，所以会比较耗时。因此ThreadA本来做完一系列入队操作可能只要3ms，但是由于等待ThreadB的锁的释放，可能多等待了200ms。如下图：

在这种情况下，如果ThreadA在入队操作还有其他逻辑，那么后面的逻辑会被延后200ms执行，这是完全没有必要的，因此便可以通过以下方式优化。

优化

直接使用两个Queue对象，一个只给ThreadA用来入队，一个只给ThreadB用来出队，这样入队和出队操作就可以分离，不用去争抢锁。
达到一定触发条件的时候两个Queue的内存就进行交换，原来入队的Queue变为出队的Queue，出队的Queue变成入队的Queue。这个触发条件可以由ThreadA来控制，在ThreadA认为不需要继续入队并且ThreadB的队列为空的时候，两个Queue可以进行交换。如下图：

这样之后，在时间上的表现就变为下图。对于ThreadA来讲，一次将几乎不耗时的入队操作做完，后面如果有其他逻辑可以不会被耽误。而对ThreadB来讲，本来执行的操作可能就比较耗时，等待ThreadA的入队操作时间也非常短，所以影响不大。

补充

可能读者不太理解为什么出队操作会那么耗时。因为上面是假设的出队与后续逻辑操作连在一起的情况。
那么是否意味着出队之后直接释放锁，这种情况就不适用了呢？不是的。
入队操作需要占用一次锁和释放一次锁，出队操作同样是的。如果每出队一次就需要占用和释放一次锁，那么如果有100个就需要占用和释放锁一百次，这是在数量较多的情况下是非常消耗资源的了。
因此把锁给去掉在这种情况下也是有相当的优化价值。

•                     <li class="tool-item tool-active is-like "><a href="javascript:;"><svg class="icon" aria-hidden="true">
                          <use xlink:href="#csdnc-thumbsup"></use>
                      </svg><span class="name">点赞</span>
                      <span class="count"></span>
                      </a></li>
                      <li class="tool-item tool-active is-collection "><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;popu_824&quot;}"><svg class="icon" aria-hidden="true">
                          <use xlink:href="#icon-csdnc-Collection-G"></use>
                      </svg><span class="name">收藏</span></a></li>
                      <li class="tool-item tool-active is-share"><a href="javascript:;" data-report-click="{&quot;mod&quot;:&quot;1582594662_002&quot;}"><svg class="icon" aria-hidden="true">
                          <use xlink:href="#icon-csdnc-fenxiang"></use>
                      </svg>分享</a></li>
                      <!--打赏开始-->
                                              <!--打赏结束-->
                                              <li class="tool-item tool-more">
                          <a>
                          <svg t="1575545411852" class="icon" viewBox="0 0 1024 1024" version="1.1" xmlns="http://www.w3.org/2000/svg" p-id="5717" xmlns:xlink="http://www.w3.org/1999/xlink" width="200" height="200"><defs><style type="text/css"></style></defs><path d="M179.176 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5718"></path><path d="M509.684 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5719"></path><path d="M846.175 499.222m-113.245 0a113.245 113.245 0 1 0 226.49 0 113.245 113.245 0 1 0-226.49 0Z" p-id="5720"></path></svg>
                          </a>
                          <ul class="more-box">
                              <li class="item"><a class="article-report">文章举报</a></li>
                          </ul>
                      </li>
                                          </ul>
              </div>
                          </div>
          <div class="person-messagebox">
              <div class="left-message"><a href="https://blog.youkuaiyun.com/Double2hao">
                  <img src="https://profile.csdnimg.cn/C/2/C/3_double2hao" class="avatar_pic" username="Double2hao">
                                          <img src="https://g.csdnimg.cn/static/user-reg-year/2x/5.png" class="user-years">
                                  </a></div>
              <div class="middle-message">
                                      <div class="title"><span class="tit"><a href="https://blog.youkuaiyun.com/Double2hao" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}" target="_blank">许佳佳233</a></span>
                                                  <span class="flag expert">
                              <a href="https://blog.youkuaiyun.com/home/help.html#classicfication" target="_blank">
                                  <svg class="icon" aria-hidden="true">
                                      <use xlink:href="#csdnc-blogexpert"></use>
                                  </svg>
                                  博客专家
                              </a>
                          </span>
                                          </div>
                  <div class="text"><span>发布了261 篇原创文章</span> · <span>获赞 768</span> · <span>访问量 121万+</span></div>
              </div>
                              <div class="right-message">
                                          <a href="https://bbs.youkuaiyun.com/topics/395528396" target="_blank" class="btn btn-sm btn-red-hollow bt-button personal-messageboard">他的留言板
                      </a>
                                                          <a class="btn btn-sm  bt-button personal-watch" data-report-click="{&quot;mod&quot;:&quot;popu_379&quot;}">关注</a>
                                  </div>
                          </div>
                  </div>
  

from https://blog.youkuaiyun.com/Double2hao/article/details/81151900