可去重的消息队列：AntiDuplicateL…

最新推荐文章于 2024-08-23 11:01:07 发布

Runyon1982

最新推荐文章于 2024-08-23 11:01:07 发布

阅读量7.2k

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/runyon1982/article/details/49018819

版权

本文介绍了一种实现可去重消息队列的方法，名为AntiDuplicateLinkedBlockingQueue。该队列使用LinkedList作为基础数据结构，结合HashSet实现元素去重功能。生产者线程通过offer方法添加元素，消费者线程通过take方法获取并移除元素，确保队列中无重复请求。

摘要由CSDN通过智能技术生成

LinkedBlockingQueue经常用于线程间的消息队列。一个或多个消费者线程阻塞在take操作，生产者线程往队列里面offer新的消息。有时候，可能希望不要在队列中有重复的请求。我实现的AntiDuplicateLinkedBlock ingQueue可实现此目的。代码很简单，就是用一个LinkedList来实现队列，一个HashSet来实现去重。
=========================代码的分隔线==============================
import java.util.AbstractMap;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Map.Entry;

public class AntiDuplicateLinkedBlock ingQueue<Key, Value> {

private final LinkedList<Entry<Key, Value>>