C# 队列和栈 线程安全
队列是其元素以先进先出(FIFO)的方式来处理集合,先入队的元素会先读取。
栈是和队列非常类似的另一个容器,栈和队列最大的区别是后进先出(LIFO),也可以说成先进后出。
队列在现实生活中的例子数不胜数。例如:排队打饭,排队购买机票,打印队列中等待处理的打印业务等
栈在生活中的例子也不少。例如:物流装车,火车调度等
那么,关于队列和栈在C#的用法介绍如下:
队列主要用法:
栈主要用法:
上述两个图中分别展示了队列:Queue<T>及栈Stack<T>
而在实际的C#编程中,无论是Queue<T>还是Stack<T>都无法保证线程安全,换句话说,他们存在普通集合List<T>存在的并发问题。关于这个问题,大家可以参考我的博客:C# 集合-并发处理-锁OR线程
今天,我写简单写了一个案例,分享给大家,代码如下:
using System;
using System.Collections.Concurrent;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks; namespace StackQueue
{
class Program
{
public static Queue<Product> productQueue = new Queue<Product>();//定义一个队列-----存在并发风险
public static Stack<Product> productStack = new Stack<Product>();//定义一个栈-----存在并发风险
//Net 4.0以后,微软提供了线程安全的先进先出集合
public static ConcurrentQueue<Product> productCQ = new ConcurrentQueue<Product>();//无需考虑并发
//Net 4.0以后,微软提供了线程安全的先进后出集合
public static ConcurrentStack<Product> productSK = new ConcurrentStack<Product>();//无需考虑并发
static void Main(string[] args)
{
//普通入队操作 存在并发风险
Task t1 = new TaskFactory().StartNew(RuDui);
Task t2 = new Task(()=>RuDui());
t2.Start();
Task t3 = Task.Factory.StartNew(RuDui);
Task t4 = Task.Run(() => RuDui());
Task.WaitAll(t1, t2, t3, t4);
//
//
//普通入栈操作,存在并发风险
Task t5 = new TaskFactory().StartNew(RuZhan);
Task t6 = new Task(() => RuZhan());
t6.Start();
Task t7 = Task.Factory.StartNew(RuZhan);
Task t8 = Task.Run(() => RuZhan());
Task.WaitAll(t5, t6, t7, t8);
//
//
//线程安全的入队操作,无需考虑并发问题<微软底层帮你处理了 ~_~ >
Task t11 = new TaskFactory().StartNew(RuDuiCC);
Task t22 = new Task(() => RuDuiCC());
t22.Start();
Task t33 = Task.Factory.StartNew(RuDuiCC);
Task t44 = Task.Run(() => RuDuiCC());
Task.WaitAll(t11, t22, t33, t44);
//
//
//线程安全的入栈操作,无需考虑并发问题<微软底层帮你处理了 ~_~ >
Task t55 = new TaskFactory().StartNew(RuZhanCC);
Task t66 = new Task(() => RuZhanCC());
t66.Start();
Task t77 = Task.Factory.StartNew(RuZhanCC);
Task t88 = Task.Run(() => RuZhanCC());
Task.WaitAll(t55, t66, t77, t88);
//
//
Console.WriteLine("productQueue队列中共有元素:" + productQueue.Count + "个。实际应该有40000个元素。存在并发风险!");
Console.WriteLine("productStack栈中共有元素:" + productStack.Count + "个。实际应该有40000个元素。存在并发风险!");
Console.WriteLine("productCQ队列中共有元素:" + productCQ.Count + "个。实际应该有40000个元素。无需考虑并发风险!");
Console.WriteLine("productSK栈中共有元素:" + productSK.Count + "个。实际应该有40000个元素。无需考虑并发风险!");
Console.ReadKey();
} public static void RuDui() //定义一个入队方法 先进先出
{
for (int i = ; i < ; i++)
{
Product model = new Product() { Name = "商品" + i, Category = "水果", SellPrice = };
productQueue.Enqueue(model);
}
} public static void RuZhan() //定义一个入栈方法 先进后出
{
for (int i = ; i < ; i++)
{
Product model = new Product() { Name = "商品" + i, Category = "水果", SellPrice = };
productStack.Push(model);
}
} public static void RuDuiCC() //保证线程安全的入队方法
{
for (int i = ; i < ; i++)
{
Product model = new Product() { Name = "商品" + i, Category = "水果", SellPrice = };
productCQ.Enqueue(model);
}
} public static void RuZhanCC() //保证线程安全的入栈方法
{
for (int i = ; i < ; i++)
{
Product model = new Product() { Name = "商品" + i, Category = "水果", SellPrice = };
productSK.Push(model);
}
}
} public class Product
{
public string Name { get; set; }
public string Category { get; set; }
public int SellPrice { get; set; }
}
}
执行结果如下:
由此可见,Queue<T>入队和Stack<T>入栈都存在并发的问题。
上述代码中,提供了ConcurrentQueue<T> 和 ConcurrentStack<T> 两种全新的队列、栈。代码注释中也提到,这是NETFRM4.0才提出的线程安全队列及栈集合。
换句话说,使用ConcurrentQueue<T> 和 ConcurrentStack<T> 两种全新的队列、栈,无需考虑并发问题!
当然,如果您不习惯使用ConcurrentQueue<T> 和 ConcurrentStack<T> ,那么您也可以结合C# Lock(Object) 进行代码临界,这种加锁的方式也能解决Queue<T>和Stack<T>并发的问题。不过,加锁就意味着额外开销,效率会低一些。
加锁的方式在我的博客:C# 集合-并发处理-锁OR线程 中都有体现。
更多兴趣阅读<也是关于队列应用的哦>:C# 定时器和队列结合,卖包子啦,Timer、 AutoResetEvent、 ManualResetEvent
当然,如果遍历队列或者栈,可以使用Foreach(var A in ...)
今天只是做个整理,没什么特别的意义,有兴趣的小虎斑点个赞吧!谢谢!
@陈卧龙的博客
C# 队列和栈 线程安全的更多相关文章
- python的队列和栈
(一)队列和栈的区别 1.队列: 队列是一种特殊的线性表.其两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端 ...
- Callable、Future&阻塞队列&阻塞栈
Callable.Future 简单应用 在Java5之前,线程是没有返回值的,常常为了“有”返回值,破费周折,而且代码很不好写.或者干脆绕过这道坎,走别的路了.现在Java终于有可返回值的任务( ...
- 数据结构之队列and栈总结分析
一.前言: 数据结构中队列和栈也是常见的两个数据结构,队列和栈在实际使用场景上也是相辅相成的,下面简单总结一下,如有不对之处,多多指点交流,谢谢. 二.队列简介 队列顾名思义就是排队的意思,根据我们的 ...
- python优先队列,队列和栈
打印列表的疑问 class Node: def __str__(self): return "haha" print([Node(),Node()]) print(Node()) ...
- JavaScript数据结构,队列和栈
在JavaScript中为数组封装了大量的方法,比如:concat,pop,push,unshift,shift,forEach等,下面我将使用JavaScript提供的这些方法,实现队列和栈的操作. ...
- C语言算法系列---1.队列和栈
写在前面:在家玩了好久,实在是不知道干嘛了,突然想找些事做,现在是时候做些什么了.这些东西不见得多高深,也可能很简单,但很基础,也无法忽视.同时,也是自己学习走过的一条路. 这是开头,就写写C的队列和 ...
- POJ 1879 Tempus et mobilius Time and motion 队列和栈
很简单的队列和栈的应用,不过读明白题意非常重要:(直接引用白书的题解)三个轨道,一个库.分别是分钟单位的轨道,5min单位的轨道,一小时单位的轨道,还有就是n容量的库.每过一分钟,一个小球从库里面出来 ...
- 【三支火把】---队列和栈的C程序实现
这几天总结了C语言的队列,栈的实现方法,在此总结一下:一.栈 首先从栈开始,诚然,相信学习过数据结构的你,肯定应该知道栈是什么东西了,如果不知道也没事每一句话我就可以帮你总结--数据只在栈顶进行插入和 ...
- 225 Implement Stack using Queues(用队列实现栈Medium)
题目意思:用队列实现栈,push(),pop(),top(),empty() 思路:用两个queue,pop时将一个queue的元素pop再push到另一个队列,queue只留最后一个元素,并pop, ...
随机推荐
- Android ViewPager + Fragment实现滑动页面
效果: PagerData类: package com.cloud.viewpagerdemo; import java.io.Serializable; class PagerData implem ...
- python同步原语--线程锁
多线程锁是python多种同步原语中的其中一种.首先解析一下什么是同步原语,python因为GIL(全局解析锁)的缘故,并没有真正的多线性.另外python的多线程存在一个问题,在多线程编程时,会出现 ...
- 将你的 Virtual dom 渲染成 Canvas
项目概述 一个基于Vue的virtual dom插件库,按照Vue render 函数的写法,直接将Vue生成的Vnode渲染到canvas中.支持常规的滚动操作和一些基础的元素事件绑定. githu ...
- recovery 升级界面顶部花屏问题分析
说明: 实际解决问题的过程有点曲折,后面找到原因,分析清楚问题后,总结下正确的分析方法,大致分析流程如下. 问题描述: 在进入recovery的时候,第一次上电进入recovery时,顶部会有一长条花 ...
- flask中的url_for的使用
有多个路由的程序需要连接不同的网页链接,例如导航条 模板中构建正确的动态url较为困难,如果重定义路由,模板中的链接失效 url_for()函数: 使用url映射中保存的信息生成url 用法: 用视图 ...
- 《R数据挖掘入门》彩色插图(第9章)
图9.5 图9.9
- JS代码段:VUE下的时间,星期和年月日
不为别的,只为以后复制粘贴方便 data() { return { date: "", time: "", week: "" }; }, / ...
- iOS 多线程之GCD的简单使用
在iOS开发中,遇到耗时操作,我们经常用到多线程技术.Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法,只需定义想要执行的任务,然后添加到适当的调度队列 ...
- 如何用vmware workstation来做虚拟化实验
前言 以前做用vmare只是简单的实验,但是随着现在虚拟化的兴起,我们的开始要开始虚拟化的实验了. 我们看到有些windows 2012的书上面说用hyper-v来实验,但是hyper-v只能做一些列 ...
- 面转栅格之ERROR 999999:执行函数时出错
今天进行矢量面转栅格的操作时,总是出现ERROR 999999:执行函数时出错,如下图所示: 刚开始以为是栅格保存的路径太长的问题,后来发现是矢量面的路径问题,我的矢量面是放在自建的图层组下面,如下图 ...