线程安全随机队列

最新推荐文章于 2022-05-24 15:38:49 发布
最新推荐文章于 2022-05-24 15:38:49 发布
阅读量820 收藏
点赞数
分类专栏： java java工具 文章标签： java 线程安全 随机
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28298977/article/details/52226013
版权
本文介绍如何利用Java的LinkedBlockingQueue创建一个线程安全且具备随机读取功能的队列。当队列满时，新元素会替换旧元素。队列的线程安全性由LinkedBlockingQueue保证，迭代操作也是安全的。
摘要由CSDN通过智能技术生成

有的时候，在某些场景下，我们需要这么一个队列
1、这个队列是线程安全的
2、来了最新元素我们需要把最新元素放入队列，如果队列满了，我们需要把队尾的元素给remove掉
3、我们需要随机读取这个队列中的一个元素

于是我们可以利用java现有的对象来完成，例如LinkedBlockingQueue
它能保证线程安全，符合第一点
它提供了操作的保证，即当队列满的时候，插入元素会报异常，能保证队列的大小
因此我们可以用while语句来实现第一点的功能
至于第三点，因BlckingQueue实现了Iterable接口，而且它是线程安全地，因此它可以保证迭代的安全性
基于这些分析，这样的队列的实现代码如下

/**
 * 以arrayBlockingQueue为父类来构造
 */
public class RandomQueue<E> extends ArrayBlockingQueue<E> {
   
    private static final long serialVe
最低0.47元/天 解锁文章
hanlang_java
关注
专栏目录
C++多线程实现静态队列进队、key随机匹配队列值
山下梅子酒的博客
07-13 368
C++多线程实现静态队列进队、key随机匹配队列值队列匹配类入队线程匹配线程多线程测试 队列 template <class T> class MyQueue { private: int front; int rear; int maxSize; T *array; public: MyQueue(void) { front = 0; rear = 0; maxSize = 500;
随机队列，随机背包，Josephus问题
Ron的专栏
04-11 1695
随机队列： import java.util.Iterator; import java.util.Random; public class RandomQueue implements Iterable { private Item[] a; private int N; public RandomQueue() { a = (Item[]) new Object[1];
RandomizedQueue:随机队列类似于堆栈或队列，不同之处在于，从数据结构中的项目中随机随机选择移除的项目
05-16
随机队列。 随机队列类似于堆栈或队列，不同之处在于，从数据结构中的项目中随机随机选择删除的项目。 迭代器。 每个迭代器都必须以统一的随机顺序返回项目。 同一随机队列中两个或多个迭代器的顺序必须相互独立。 每个迭代器必须保持自己的随机顺序。 性能要求。 您的随机队列实现必须在固定的摊销时间内支持每个随机队列操作（除了创建迭代器之外）。 也就是说，在最坏的情况下，对于某个常数c，任何m随机队列操作序列（从空队列开始）都必须最多执行cm步。 此外，您的迭代器实现必须在最坏的情况下始终支持next（）和hasNext（）操作。 并在线性时间内进行构造； 您可能（并且将需要）为每个迭代器使用线性数量的额外内存。
随机队列
计算机、人工智能、算法和数学
10-28 438
随机队列 增加删 key 的支持 380. 常数时间插入、删除和获取随机元素 381. O(1) 时间插入、删除和获取随机元素 - 允许重复 $1 随机队列 与普通队列相比，除了pop随机元素而非队头元素之外，没有其它变化。 push 的实现 直接插到 vector 的尾部。 pop 的实现 选出随机下标后，将对应元素与 vector 的尾部元素交换，然后将将尾部弹出 随机队列的实现 #include <random> #include <vector> #include.
使用数组实现一个随机队列
k214k的专栏
03-01 1148
void RandQueueInital(int); void RandQueuePush(int); int  RandQueuePop(); void RandQueueFree(); //随机队列：就是顺序插入，随机删除任意一项 #include #include #include int *randQueue; int randCount; int
C++实现线程安全队列
05-14
在C++中，我们可以使用互斥量（Mutex）来实现线程安全的数据结构，如队列。本主题将详细介绍如何在C++中使用互斥量实现线程安全的队列，并通过测试代码验证其正确性。 首先，我们需要了解线程安全队列的基本设计。...
Python多线程通信queue队列用法实例分析
09-17
在这个例子中，`sender`线程不断向队列`q`中放入随机生成的直径，而`receiver`线程则从队列中取出直径并计算其对应的圆周长。由于`queue`对象内部的同步机制，这两个线程可以安全地共享数据。 除了基本的`put()`和`...
java多线程模拟队列实现排队叫号
04-15
`CustomerThread`将随机生成一个号码并加入到队列中，然后进入等待状态，直到被服务线程唤醒。`ServiceThread`则不断检查队列，如果有客户等待，就取出最前面的号码并进行叫号。 在`CustomerThread`类中，我们可能...
可随机访问的队列
Jacketinsysu的专栏
02-09 2528
最近在做毕设，关于手势识别的，自己yy了一种算法，实现里面为了方便，需要一种可供我随机访问的大小固定的队列
单链表实现一个随机队列
k214k的专栏
03-01 635
struct RandQueueNode {     int data;     int index;     struct RandQueueNode* next; }; typedef struct RandQueueNode* RandQueueLink; void RandLinkInital(); void RandLinkPushBack(int); in
随机背包和队列
weixin_42010197的博客
02-24 189
随机背包 使用数组存储数据，在构造迭代器的时候打乱他们的顺序 随机打乱：循环列表，每一位和随机位的元素变换位置 随机队列 使用队列存储数据，dequeue前将最后一个元素和随机位置的元素变换位置，然后返回，然后变换列表的大小（后面的长度减一）。 ...
随机队列的原理与实现
计算机、人工智能、算法和数学
05-24 280
摘要: 本文介绍随机队列的原理和代码模板，以及 2 道 leetcode 相关题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】 我的网站：潮汐朝夕的生活实验室 我的公众号：算法题刷刷 我的知乎：潮汐朝夕 我的github：FennelDumplings 我的leetcode：FennelDumplings 随机队列 增加删 key 的支持 380. 常数时间插入、删除和获取随机元素 381. O(1) 时间插入、删除和获取随机元素 - 允许重复 $1 随机队列 .
算法课程-双端队列随机队列-作业
xiexie1357的专栏
01-13 244
题意理解 实现一个双端队列，实现一个随机队列，其中，随机队列是每次出元素是随机从队列中取出一个元素。 问题分析 双端队列利用链表实现，随机队列利用数组实现。 实现迭代器支持循环遍历。 java参数值的获取方法。 其他 链接 /* ****************************************************************************...
随机队列生成迷宫及按下空格求解
闵浮龙的博客
05-23 498
工具类 import java.awt.*; import java.awt.geom.Ellipse2D; import java.awt.geom.Rectangle2D; import java.lang.InterruptedException; public class AlgoVisHelper { private AlgoVisHelper(){} p...
双端队列、随机队列、蓄水池抽样算法
xiewen99的专栏
01-05 2353
双端队列、随机队列、蓄水池抽样算法
随机迷宫生成器 （队列+随机处理,BFS+随机处理）
洛 水
05-28 1667
自制程序：给定一个大小以及起点跟终点的坐标，随机生成一个迷宫以及破解路线 想法：根据存储的起点跟终点坐标来判断行进的方向，分别为左上左下右上右下，如果是左上则只能向上走或者向右走，运用队列来实现这个过程，再将走过的点标记，剩下的点随机处理生成墙壁。 效果图： 代码如下： #include<map> #include<cstring> #include<queue&g...
java 随机队列_java – 并发,随机/洗牌队列？
weixin_39924573的博客
02-16 201
我想你可以基于java.util.concurrent.PriorityBlockingQueue实现自己的版本,就像这样class ConcurrenRandomizingQueue extends AbstractQueue {static Random r = new Random();Queue q = new PriorityBlockingQueue();static class En...
Python多线程通信queue队列详解与实战示例
queue队列是Python标准库中的一个重要工具，用于在多个线程间安全地传递数据。队列作为一种先进先出（FIFO）的数据结构，保证了数据的顺序执行。 本文首先解释了队列的基本概念，它类似于列表但遵循特定的规则，即...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值