首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C#并发实战Parallel.ForEach使用

    前言:最近给客户开发一个伙食费计算系统,大概需要计算2000个人的伙食。需求是按照员工的预定报餐计划对消费记录进行检查,如有未报餐有刷卡或者有报餐没刷卡的要进行一定的金额扣减等一系列规则。一开始我的想法比较简单,直接用一个for循环搞定,统计结果倒是没问题,但是计算出来太慢了需要7,8分钟。这样系统服务是报超时错误的,让人觉得有点不太爽。由于时间也不多就就先提交给用户使用了,后面逻辑又增加了,计算时间变长,整个计算一遍居然要将近10分钟了。这个对用户来说是能接收的(原来自己手算需要好几天呢),但是我自己接受不了,于是就开始优化了,怎么优化呢,用多线程呗。

    01

    parallelStream中的线程安全问题

    在面试的时候很多人喜欢问并发编程,那么在实际开发中我们能用到多少呢?今天在这里举个例子就是实际开发中的并发编程的问题。在我们经常写的业务代码中很多时候会出现遍历循环的情况,比如取集合数据、封装集合数据等等,这是我们不能避免的。 在jdk1.8中给我们提供了stream;为什么在很多时候我们的遍历还是进行普通的循环?因为这个和我们的编程习惯有关系,我最初接触的就是普通的循环,而且一用很多年,所以有时候在业务很紧急的情况下,首先码出来的肯定是我们千锤百炼的手法。这不是我们的错,错就错在了谁让它出的这么晚了?如果从一开始就用的是stream,那你用起来肯定比别人快很多。在这里不是教大家怎么使用流,这个百度一大堆。在这里说的是使用并行会出现很多问题。言归正传! 在很多时候普通的for循环以后够了,因为数据量不大的情况下,jdk底层对它的优化是非常好的。所以看情况而定,不是说所有的循环都要用流遍历。大数据量的遍历用parallelStream可以比普通遍历节省一半的时间,这个亲测过。 在使用stream.foreach时这个遍历没有线程安全问题,但是使用parallelStream就会有线程安全问题,所有在parallelStream里面使用的外部变量,比如集合一定要使用线程安全集合,不然就会引发多线程安全问题。在并行时,实际上是多个线程执行,这个时候还有个问题,就是当你在遍历中使用例如请求里面的数据时,就会报一个异常,这个异常就是多个线程执行,但是其他线程没有这个请求的数据,所以获取不到。这时解决办法是把需要的数据在遍历外面取到,再传递进去就可以解决。 在这里顺带说一下排序,尽量不要自己去实现排序,这个性能并不理想。尽量用jdk自己的排序,底层对jdk排序优化,不是我们所能比拟的。这个也是亲测过的。 例如 : // 这是假设的数据

    04

    【专业领域】Android图片缓存之内存缓存

    在过去的两篇博客已经讲了图片的基本知识和图片的加载方法及优化所有的这些优化都是为了避免应用出现OOM这个问题。一个好的应用程序不仅要健壮不能出错还要方便用户使用,对于用户来说你的应用不仅要美观还要流畅,很快的呈现给他想要的。很快的加载图片除了加载的优化外还需要缓存,下面这篇博客将会讲图片缓存。 什么是缓存? 缓存技术原理就是把用户访问的所有对象看作一个全集,经过算法标记哪些是用户经常访问的对象,把这些对象放到一个集合里,这个集合是全集一个子集,下一次用户再访问的时候会先从这个子集集合中查找用户要访问的对象如

    010

    【专业技术】 Android图片缓存之内存缓存

    上面两篇博客已经讲了图片的基本知识和图片的加载方法及优化,所有的这些优化都是为了避免应用出现OOM这个问题。一个好的应用程序不仅要健壮不能出错还要方便用户使用,对于用户来说你的应用不仅要美观还要流畅,很快的呈现给他想要的。很快的加载图片除了加载的优化外还需要缓存,下面这篇博客将会讲图片缓存。 1、什么是缓存? 缓存技术原理就是把用户访问的所有对象看作一个全集,经过算法标记哪些是用户经常访问的对象,把这些对象放到一个集合里,这个集合是全集一个子集,下一次用户再访问的时候会先从这个子集集合中查找用户要访问的对象

    05

    java集合超详解

    Collection 接口的接口 对象的集合(单列集合) ├——-List 接口:元素按进入先后有序保存,可重复 │—————-├ LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全 │—————-├ ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全 │—————-└ Vector 接口实现类 数组, 同步, 线程安全 │ ———————-└ Stack 是Vector类的实现类 └——-Set 接口: 仅接收一次,不可重复,并做内部排序 ├—————-└HashSet 使用hash表(数组)存储元素 │————————└ LinkedHashSet 链表维护元素的插入次序 └ —————-TreeSet 底层实现为二叉树,元素排好序

    02

    cas算法是什么_对算法的认识

    原子操作类,例如AtomicInteger,AtomicBoolean … 适用于并发量较小,多cpu情况下; Java中有许多线程安全类,比如线程安全的集合类。从Java5开始,在java.util.concurrent包下提供了大量支持高效并发访问的集合接口和实现类。如:ConcurrentMap、ConcurrentLinkedQueue等线程安全集合。 引入问题 那么问题来了,这些线程安全类的底层是怎么保证线程安全的,你可能会想到是不是使用同步代码锁synchronized? 引入概念 这些线程安全类底层实现使用一种称为CAS的算法,(Compare And Swap)比较交换。其实现方式是基于硬件平台的汇编指令,在intel的CPU中,使用的是cmpxchg指令,也就是说CAS是靠硬件实现的,从而在硬件层面提升效率。 乐观锁,总是认为是线程安全的,不怕别的线程修改变量,如果修改了我就再重新尝试。 悲观锁:总是认为线程不安全,不管什么情况都进行加锁,要是获取锁失败,就阻塞。

    02

    CAS算法的理解及应用「建议收藏」

    原子操作类,例如AtomicInteger,AtomicBoolean … 适用于并发量较小,多cpu情况下; Java中有许多线程安全类,比如线程安全的集合类。从Java5开始,在java.util.concurrent包下提供了大量支持高效并发访问的集合接口和实现类。如:ConcurrentMap、ConcurrentLinkedQueue等线程安全集合。 引入问题 那么问题来了,这些线程安全类的底层是怎么保证线程安全的,你可能会想到是不是使用同步代码锁synchronized? 引入概念 这些线程安全类底层实现使用一种称为CAS的算法,(Compare And Swap)比较交换。其实现方式是基于硬件平台的汇编指令,在intel的CPU中,使用的是cmpxchg指令,也就是说CAS是靠硬件实现的,从而在硬件层面提升效率。 乐观锁,总是认为是线程安全的,不怕别的线程修改变量,如果修改了我就再重新尝试。 悲观锁:总是认为线程不安全,不管什么情况都进行加锁,要是获取锁失败,就阻塞。

    02
    领券