import java.util.concurrent.ConcurrentLinkedQueue;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class ConcurrentQueue {
// 一个基于链接节点的无界线程安全队列。此队列按照 FIFO(先进先出)原则对元素进行排序。
// 队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部,队列获取操作从队列头部获得元素。当多个线程共享访问一个公共 collection
// 时,ConcurrentLinkedQueue 是一个恰当的选择。此队列不允许使用 null 元素。
private static ConcurrentLinkedQueue<Integer> queue = new ConcurrentLinkedQueue<Integer>();
private static int count = 100; // 需要创建的线程个数
// CountDownLatch,一个同步辅助类,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待。
private static CountDownLatch latch = new CountDownLatch(count);
public static void main(String[] args) throws InterruptedException {
// 比如这个方法,,一段时间执行一次。定个时什么的。。。。
long timeStart = System.currentTimeMillis();
// ExecutorService 提供了管理终止的方法,以及可为跟踪一个或多个异步任务执行状况而生成 Future 的方法。
ExecutorService es = Executors.newFixedThreadPool(4);// 创建一个可重用固定线程数的线程池,以共享的无界队列方式来运行这些线程。
ConcurrentQueue.tidan();// 提交订单
for (int i = 0; i < count; i++) {
// 多个进程一起收单
es.submit(new ShouDan());// 提交一个 Runnable 任务用于执行,并返回一个表示该任务的 Future。
}
latch.await(); // 使得主线程(main)阻塞直到latch.countDown()为零才继续执行
System.out.println("cost time " + (System.currentTimeMillis() - timeStart) + "ms");
es.shutdown();// 如果此执行程序已关闭,则返回 true。
}
/**
* 提交订单到队列
*/
public static void tidan() {
for (int i = 0; i < 10; i++) {
queue.offer(i);// 将指定元素插入此队列的尾部。
}
}
/**
* 从队列取出订单做你想做的操作比如保存到数据库呀。。记录日志呀。。什么的。。。。
*/
static class ShouDan implements Runnable {
public void run() {
// while (queue.size()>0) {
while (!queue.isEmpty()) {
System.out.println(queue.poll());// 获取并移除此队列的头,如果此队列为空,则返回 null。
}
latch.countDown();// 递减锁存器的计数,如果计数到达零,则释放所有等待的线程。
}
}
}
分享到:
相关推荐
一个快速多生产者,多消费者的C 11无锁并发队列
iOS 全局并发队列管理工具
并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法
NULL 博文链接:https://hoochiang.iteye.com/blog/2357124
OC-并发队列在异步线程中执行
OC- 并发队列在同步线程中执行
fast-wait-free-queue, 并发队列实现的基准框架 快速等待空闲队列这是评估并发队列性能的基准测试框架。 目前,它包含4 个并发队列。 它们是:一个快速等待队列 wfqueueafek的Morrison和 lcrqkallimanis的Fatourou和...
设计并发队列 代码如下:#include <pthread>#include <list>using namespace std; template <typename>class Queue { public: Queue( ) { pthread_mutex_init(&_lock, NULL); } ~Queue( ) { pthread_mutex_destroy(&...
concurrentqueue, 一种快速多消费者多消费者锁空闲并发队列 moodycamel::ConcurrentQueue面向 C 的工业强度锁自由队列。注意:如果你只需要一个生产者,单个消费者队列,我有其中的一个太多。特性Knock-your-socks-...
Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
基于锁(Lock-Base)的算法实现扩充是相当容易的,但基于锁无关(Lock-Free)实现起来难度较大,下面将使用伪代码介绍基于Lock-Free实现可自适应扩充的环形并发队列算法,并提出了优化方案以使特定环境下能再提高...
C ++的工业级无锁队列。 注意:如果您需要的只是一个单一生产者,单一消费者队列,那么我也可以选择。 特征 击倒你的。 单头实现。 只需将其放入您的项目中即可。 完全线程安全的无锁队列。 从任何数量的线程...
掩盖obqueue.h是一个很棒的快速/简单并发队列,出队列在没有元素的情况下会阻塞。 obqueue_no_blocking.h相对于obqueue.h是非阻塞的,出队列仅在没有元素的情况下返回NULL。禁酒令0(NULL)无法进入队列。笔记1:...
非阻塞并发队列 当前正在泄漏内存。 请不要实际使用它。 (解决泄漏问题应该是直接的,但没有优先考虑) 基于Adam Morrison和Yehuda Afek的论文的 。 由于我同时使用两个asm!仅在夜间运行asm! 和repr(simd) 。 ...
具有优先级和因子的异步并发队列
我们讨论了同步容器(Hashtable、Vector),也讨论了并发容器(ConcurrentHashMap、CopyOnWriteArrayList),这些工具都为我们编写多线程程序提供了很大的方便。我们来讨论另外一类容器:阻塞队列。 在前面我们...
用c++ 11编写的有界多生产者多消费者并发队列- rigtorp/MPMCQueue-源码
ConcurrentDictionary并发字典基础学习 并发字典与并发队列组合。对Sockect学习是较为基础的研究。