- 当前位置：首页 >数据库 >面试侃集合 | SynchronousQueue非公平模式篇
面试侃集合 | SynchronousQueue非公平模式篇
发布时间：2025-11-05 02:40:13 来源：创站工坊 作者：域名
面试官：好了，面试模式你也休息了十分钟了，侃集咱们接着往下聊聊SynchronousQueue的公平非公平模式吧。
Hydra：好的面试模式，有了前面公平模式的侃集基础，非公平模式理解起来就非常简单了。公平公平模式下，面试模式SynchronousQueue底层使用的侃集是TransferQueue，是公平一个先进先出的队列，而非公平模式与它不同，面试模式底层采用了后进先出的侃集TransferStack栈来实现。
下面我们还是公平先写一个例子来看看效果，首先创建3个线程使用put方法向SynchronousQueue中插入数据，面试模式结束后再使用3个线程调用take方法：
SynchronousQueue<Integer> queue=new SynchronousQueue<>(false); @AllArgsConstructor class PutThread implements Runnable{ int i; @SneakyThrows @Override public void run() { queue.put(i); System.out.println("putThread "+i+" end"); } } class TakeThread implements Runnable{ @SneakyThrows @Override public void run() { System.out.println("takeThread take: "+queue.take()); } } for (int i = 1; i <=3; i++) { new Thread(new PutThread(i)).start(); Thread.sleep(1000); } for (int i = 1; i <=3 ; i++) { new Thread(new TakeThread()).start(); Thread.sleep(1000); }运行上面的侃集代码，查看结果：
takeThread take: 3 putThread 3 end takeThread take: 2 putThread 2 end takeThread take: 1 putThread 1 end可以看到，公平生产者线程在执行完put后会进行阻塞，直到有消费者线程调用take方法取走了数据，才会唤醒被阻塞的线程。并且，数据的出队与入队顺序是相反的，云服务器提供商即非公平模式下采用的是后进先出的顺序。
原图
面试官：就是把结构从队列换成了栈，真就这么简单?
Hydra：并不是，包括底层节点以及出入栈的逻辑都做了相应的改变。我们先看节点，在之前的公平模式中队列的节点是QNode，非公平模式下栈中节点是SNode，定义如下：
volatile SNode next; // 指向下一个节点的指针 volatile SNode match; // 存放和它进行匹配的节点 volatile Thread waiter; // 保存阻塞的线程 Object item; int mode; SNode(Object item) { this.item = item; }和QNode类似，如果是生产者构建的节点，那么item非空，如果是消费者产生的节点，那么item为null。此外还有一个mode属性用来表示节点的状态，它使用TransferStack中定义的站群服务器3个常量来表示不同状态：
static final int REQUEST = 0; //消费者 static final int DATA = 1; //生产者 static final int FULFILLING = 2; //匹配中状态TransferStack中没有携带参数的构造函数，使用一个head节点来标记栈顶节点：
volatile SNode head;面试官：基本结构就讲到这吧，还是老规矩，先从入队操作开始分析吧。
Hydra：当栈为空、或栈顶元素的类型与自己相同时，会先创建一个SNode节点，并将它的next节点指向当前栈顶的head，然后将head指针指向自己。这个过程中通过使用CAS保证线程安全，如果失败则退出，在循环中采取自旋的方式不断进行尝试，直到节点入栈成功。用一张图来表示两个线程同时入栈的场景：
原图
当节点完成入栈后，调用awaitFulfill方法，等待匹配的操作的到来。在这一过程中，会使节点对应的线程进行自旋或挂起操作，直到匹配操作的节点将自己唤醒，或被其他线程中断、等待超时。
当入栈后的服务器租用节点是栈顶节点，或者节点的类型为FULFILLING匹配状态时，那么可能会马上完成匹配，因此先进行自旋，当超过自旋次数上限后再挂起。而如果节点在自旋过程中，有新的节点压入栈顶，会将非栈顶节点剩余的自旋次数直接清零，挂起线程避免浪费资源。
原图
面试官：你上面也说了，挂起的线程有可能会超时或者被中断，这时候应该怎么处理?
Hydra：当这两种情况出现时，SNode会将match属性设为自身，退出awaitFulfill方法，然后调用clean方法将对应的节点清理出栈。具体情形可分为两种情况。先说简单的情况，如果清理的是栈顶节点，那么直接将head节点指向它的next节点，即将当前栈顶节点弹出即可。
面试官：那么如果要删除的节点不是栈顶的节点呢?
Hydra：如果清理的不是栈顶节点，会稍微有一些麻烦。因为栈的底层是一个单向的链表结构，所以需要从栈顶head节点开始遍历，遍历到被删除节点的后继节点为止。所以在清除工作开始前，先使用了一个past节点标记需要删除节点的下一个节点，作为结束遍历的标记。
然后创建一个标记节点p，初始时指向head节点，开始循环，如果p的next节点不是需要被删除的节点，那么就将p向后移一个位置，直到找到这个需要被删除的中断或超时的节点，然后将p的next指向这个删除节点的next节点，在逻辑上完成链表中节点的删除。
原图
面试官：单一类型节点的入栈应该说完了吧，接下来说说不同类型节点间是如何实现的匹配操作吧?
Hydra：好的，那我们先回顾一点上面的知识，前面说过每个节点有一个mode属性代表它的模式，REQUEST表示它是消费者，DATA表示是生产者，FULFILLING表明正处于匹配中的状态。
在一个新的线程调用方法时，先判断它的类型mode是什么，如果和当前栈顶head节点类型不同，且head节点的状态不为匹配中时，将它的状态设置为FULFILLING|mode，压入栈中。然后将尝试匹配新的head节点和它的next节点，如果匹配成功，会将next节点的match属性设置为head节点，唤醒挂起的next节点中的线程。
在完成匹配后，当前头节点对应的线程会协助推进head节点，将head指向next节点的下一个节点，即完成了栈顶两节点的出栈。最终消费者线程会返回匹配的生产者节点中的item数据值，而生产者线程也会结束运行退出。
我们以栈中当前节点为DATA类型，新节点为REQUEST类型画一张图，来直观的感受一下上面的流程：
原图
面试官：总算是讲完了，能对SynchronousQueue做一个简单的总结吗?
Hydra：SynchronousQueue基于底层结构，实现了线程配对通信这一机制。在它的公平模式下使用的是先进先出(FIFO)的队列，非公平模式下使用的是后进先出(LIFO)的栈，并且SynchronousQueue没有使用synchronized或ReentrantLock，而是使用了大量的CAS操作来保证并发操作。可能我们在平常的工作中使用场景不是很多，但是在线程池的设计中使用了SynchronousQueue，还是有很重要的应用场景的。
面试官：讲的还行，不过刚才这些和公平模式听起来感觉区别不大啊，没有什么技术含量。这样吧，你明天过来我们加试一场，我再给你打分。
Hydra：(溜了溜了，还是找家别的靠谱公司吧……)
- 电脑C盘满了怎么删除没用的东西？（解决电脑C盘存储问题的实用方法）
- 电脑接线错误的危害及防范措施（避免接线错误，保护电脑正常运行）
- 腾龙15-30逆光拍摄效果全解析（逆光下的绝佳表现，腾龙15-30镜头给你的惊喜！）
- 成为电脑主机维修达人的教程（提升维修技能，解决电脑问题）
- 联想电脑CPU风扇错误的解决方法（探索联想电脑CPU风扇错误原因及应对措施）
- 盛大手机怎么样？（详细评测及用户反馈）
- 电脑显示临时DNS错误的解决方法（快速修复电脑临时DNS错误的有效步骤）
- 儿童手工电脑套装教程（以儿童手工电脑套装为学习工具，启发孩子创造力和逻辑思维）
- MakerBot3D打印机（发现未来制造业的无限可能性）
- 电脑磁盘错误的常见原因及解决方法（磁盘错误对电脑运行的影响及如何应对）
- 如何设置苹果电脑主题（一步步教你个性化定制你的苹果电脑主题）
- 索尼11电脑的实力与性能（领先科技与卓越设计的完美结合）
- 解决电脑远程登录密码错误的问题（忘记密码或输入错误？请参考以下方法解决）
- 电脑声卡和蓝牙连接教程（无线音频传输的便捷方式及操作步骤）
- 联想电脑进BIOS教程（简易教程帮您轻松进入BIOS设置界面）
- 电脑开机启动文件错误解决方法（排查和修复电脑启动文件错误的常见方法）
- 老式电脑主板安装教程（学习如何正确安装老式电脑主板）
- 解决电脑DNS错误，恢复网络连接的方法（电脑DNS错误导致无法上网？别担心，这里有解决办法！）
- 操作系统安装教程（一步步教你安装操作系统，让电脑焕发新生）
- 电脑主机风扇拆机教程（轻松了解如何拆卸电脑主机风扇，保持电脑运行稳定）
随便看看
- Copyright © 2025 Powered by 面试侃集合 | SynchronousQueue非公平模式篇,创站工坊 滇ICP备2023006006号-44sitemap