LinkedBlockingDeque应用场景

最新推荐文章于 2025-11-02 02:31:11 发布

原创

最新推荐文章于 2025-11-02 02:31:11 发布 · 3.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#BlockingDeque

本文探讨了如何利用BlockingDeque的LinkedBlockingDeque实现来模拟TCP协议中的URG特性。正常情况下，数据按顺序添加到队列左边，紧急情况下则添加到右边，接收者始终从右边读取，确保优先处理紧急数据。通过示例代码展示了这种单工通道的工作流程。

BlockingDeque是多线程双头队列接口，LinkedBlockingDeque是其一种实现。

Deque的特点是可以同时在队列的两头put、take元素。

在TCP协议中，数据报有一个URG指针。正常情况下，接收者按数据包到达本机的顺序处理，而对于设置URG标志的数据报则会优先处理。

本文用BlockingDeque模拟TCP的单工通道。正确情况下发送者按顺序将数据追加到Deque的左边，当发生紧急情况时，发送者将数据追加到Deque的右边。接收者总是从队列的右边读取数据。

代码：

package com.zhangdb.thread;

import java.util.concurrent.BlockingDeque;
import java.util.concurrent.LinkedBlockingDeque;
import java.util.concurrent.atomic.AtomicInteger;

class DataItem {
	private final int number;
	private final boolean flag;
	
	protected static final AtomicInteger count = new AtomicInteger(0);

	public DataItem(int number) {
		this.number = number;
		if ((number % 3) == 0) {
			flag = true;
		} else {
			flag = false;
		}
		count.incrementAndGet();
	}

	public void show() {
		System.out.println(number + ": " + ((flag == true) ? "Urgency" : "Common"));
	}

	public boolean isUrgency() {
		return flag;
	}
}

class Receiver extends Thread {
	private final BlockingD