List是线程安全的吗?如果不是该怎么办呢?安全的List对性能的影响有多大呢?
测试条件:
开启2个并行执行任务,往同一个list对象写入值
测试代码:
static int maxNum = ; static List<int> list = new List<int>(); static void Main(string[] args) { //迭代次数 int iterationNum = ; CodeTimer.Initialize(); CodeTimer.Time("List是否是线程安全的呢?", iterationNum, new Action(ListIsThreadSafe)); //Console.Write(sbIsThreadSafe.ToString()); Console.Read(); } private static void ListIsThreadSafe() { Parallel.For(, maxNum / , (i) => { list.Add(i); }); Parallel.For(maxNum / + , maxNum, (i) => { list.Add(i); }); }
测试结果:
测试结论:
之所以会造成以上的结果是因为list对象不是线程安全。那该怎么办呢?
这时我们需要使用System.Collections.Concurrent命名空间下的类型来用于并行循环体内。
类 |
说明 |
BlockingCollection<T> |
为实现 IProducerConsumerCollection<T> 的线程安全 集合提供阻止和限制功能。 |
ConcurrentBag<T> |
表示对象的线程安全的无序集合。 |
ConcurrentDictionary<TKey, TValue> |
表示可由多个线程同时访问的键值对的线程安全集合。 |
ConcurrentQueue<T> |
表示线程安全的先进先出 (FIFO) 集合。 |
ConcurrentStack<T> |
表示线程安全的后进先出 (LIFO) 集合。 |
OrderablePartitioner<TSource> |
表示将一个可排序数据源拆分成多个分区的特定方式。 |
Partitioner |
提供针对数组、列表和可枚举项的常见分区策略。 |
Partitioner<TSource> |
表示将一个数据源拆分成多个分区的特定方式。 |
我们再来进行一次测试。
测试代码:
static int maxNum = ; static ConcurrentQueue<int> safeList = new ConcurrentQueue<int>(); static void Main(string[] args) { //迭代次数 int iterationNum = ; CodeTimer.Initialize(); CodeTimer.Time("ConcurrentQueue是否是线程安全的呢?", iterationNum, new Action(ListIsThreadSafe)); //Console.Write(sbIsThreadSafe.ToString()); Console.Read(); } private static void ListIsThreadSafe() { Parallel.For(, maxNum / , (i) => { safeList.Enqueue(i); }); Parallel.For(maxNum / + , maxNum, (i) => { safeList.Enqueue(i); }); }
测试结果:
测试结论:
ConcurrentQueue是线程安全的。在遇到多线程和并行开发时应该使用ConcurrentQueue而不是List.
疑问:为了确保对象线程安全,系统底层实现机制必定是要使用对象加锁和解锁的功能来确保对象安全,那么加锁和解锁是否会对性能造成影响呢?
我们再来进行一组测试:
测试条件:
(1)对100万个数据进行普通的循环运算然后添加到List集合对象中。
(2)对100万个数据进行并行循环运算然后添加到ConcurrentQueue集合对象中。
测试代码:
static int maxNum = ; static List<BigInteger> list = new List<BigInteger>(); static ConcurrentQueue<BigInteger> safeList = new ConcurrentQueue<BigInteger>(); static void Main(string[] args) { //迭代次数 int iterationNum = ; CodeTimer.Initialize(); CodeTimer.Time("普通的循环运算", iterationNum, new Action(NormalCompute)); CodeTimer.Time("并行循环运算_1", iterationNum, new Action(ParallelCompute_1)); CodeTimer.Time("并行循环运算_2", iterationNum, new Action(ParallelCompute_2)); Console.Read(); } private static void NormalCompute() { for (int i = ; i <= maxNum; i++) { Math.Pow(i, i + ); list.Add(new BigInteger(i)); } } private static void ParallelCompute_1() { Parallel.For(, maxNum, (i) => { Math.Pow(i, i + ); safeList.Enqueue(new BigInteger(i)); }); } private static void ParallelCompute_2() { Parallel.For(, maxNum / , (i) => { Math.Pow(i, i + ); safeList.Enqueue(new BigInteger(i)); }); Parallel.For(maxNum / + , maxNum, (i) => { Math.Pow(i, i + ); safeList.Enqueue(new BigInteger(i)); }); }
测试结果:
测试结论:
和我预期的结论是一样的,并行方式所耗费的时间更加的长。线程安全的加锁和解锁对性能的影响还是比较大的。
List是线程安全的吗?如果不是该怎么办呢?安全的List对性能的影响有多大呢?的更多相关文章
- Java线程并发中常见的锁
随着互联网的蓬勃发展,越来越多的互联网企业面临着用户量膨胀而带来的并发安全问题.本文着重介绍了在java并发中常见的几种锁机制. 1.偏向锁 偏向锁是JDK1.6提出来的一种锁优化的机制.其核心的思想 ...
- Java线程并发中常见的锁--自旋锁 偏向锁
随着互联网的蓬勃发展,越来越多的互联网企业面临着用户量膨胀而带来的并发安全问题.本文着重介绍了在java并发中常见的几种锁机制. 1.偏向锁 偏向锁是JDK1.6提出来的一种锁优化的机制.其核心的思想 ...
- NHibernate中Session的处理 线程不安全
NHibernate中Session是线程不安全的,而且每次数据库操作 请求创建Session时对性能有些影响.在Windows应用中可以通过 [ThreadStatic]特性很简单的就可以实现线程安 ...
- C#异步编程(三)内核模式线程同步
其实,在开发过程中,无论是用户模式的同步构造还是内核模式,都应该尽量避免.因为线程同步都会造成阻塞,这就影响了我们的并发量,也影响整个应用的效率.不过有些情况,我们不得不进行线程同步. 内核模式 wi ...
- iOS 25个性能优化/内存优化常用方法
1. 用ARC管理内存 ARC(Automatic ReferenceCounting, 自动引用计数)和iOS5一起发布,它避免了最常见的也就是经常是由于我们忘记释放内存所造成的内存泄露.它自动为你 ...
- MST 001
一.String,StringBuffer, StringBuilder 的区别是什么?String为什么是不可变的? 答: 1.String是字符串常量,StringBuffer和StringB ...
- (转)MySQL配置文件mysql.ini参数详解、MySQL性能优化
本文转自:http://www.cr173.com/html/18331_1.html my.ini(Linux系统下是my.cnf),当mysql服务器启动时它会读取这个文件,设置相关的运行环境参数 ...
- 知方可补不足~sqlserver中的几把锁~续
回到目录 之前写过相关的文章,对脏读,不可重复读,幻读都做了相当的研究,而今天在程序中又出现了这个问题,即当一条数据被update时,另一个线程同时发起了读的操作,这对于序列化级别的事务是不被允许的, ...
- iOS-------应用性能调优的25个建议和技巧
性能对 iOS 应用的开发尤其重要,如果你的应用失去反应或者很慢,失望的用户会把他们的失望写满App Store的评论.然而由于iOS设备的限制,有时搞好性能是一件难事.开发过程中你会有很多需要注意的 ...
随机推荐
- 5W1H分析法
"5W1H分析法"也叫"六何分析法",它是一种分析方法也可以说是一种创造技法.是对选定的项目.工序和操作,都要从原因(Why).对象(What).地点(Wher ...
- 统计维护<第四篇>
SQL Server允许用户手工地控制单独数据库中的统计维护.SQL Server的4个主要的控制紫铜统计的维护的配置如下: 在无索引的列上新建统计(自动创建统计): 更新现有统计(自动更新统计): ...
- Android的init过程详解(一)(转)
本文使用的软件版本 Android:4.2.2 Linux内核:3.1.10 本文及后续几篇文章将对Android的初始化(init)过程进行详细地.剥丝抽茧式地分析,并且在其中穿插了大量的知识,希望 ...
- centos 6.4 更新源地址
执行如下命令: mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.old vim /etc/yum.repo ...
- repter导出到Excel
; , * ); sheet1.SetColumnWidth(, * ); sheet1.SetC ...
- Spring HTTP invoker 入门
一.简介 Spring开发团队意识到RMI服务和基于HTTP的服务(如,Hessian)之间的空白.一方面,RMI使用JAVA标准的对象序列化机制,很难穿透防火墙.另一方面,Hessian/Burla ...
- [转]Hulu 2013北京地区校招笔试题
填空题: 1.中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABEDCHGF,逆序遍历结果为? 2.对字符串HELL0_HULU中的字符进行二进制编码,使得字符串的编码长度尽可能短,最短长度为 ...
- 《Java程序员面试笔试宝典》之switch使用时有哪些注意事项
switch语句用于多分支选择,在使用switch(expr)的时候,expr只能是一个枚举常量(内部也是由整型或字符类型实现)或一个整数表达式,其中整数表达式可以是基本类型int或其对应的包装类In ...
- List数据集动态排序
List<Type> datas = new List<Type>; datas = datas.OrderBy(c => c.GetType().GetProperty ...
- 01我为什么学Unity3d
首发于游戏蛮牛论坛&&我的CSDN博客:http://blog.csdn.net/wowkk/article/details/18571055 转载请说明出处.谢谢. 本人现大学生,带 ...