zoukankan      html  css  js  c++  java
  • 【数据结构】 线程安全集合

    目录 http://msdn.microsoft.com/zh-cn/library/system.collections.concurrent(v=vs.110).aspx

      System.Collections.Concurrent -- 线程安全集合,用于多线程开发,比对泛型集合加锁用性能高

        BlockingCollection<T> -- 用多线程下添加和删除项

        ConcurrentBag<T>  -- 线程安全 无序集合,因为是无序的,添加项时性能高

        ConcurrentDictionary<TKey, TValue> -- 线程安全的 Dictionary

        ConcurrentQueue<T>  -- 线程安全的 Queue

        ConcurrentStack<T>  -- 线程安全的 Stack

      该命名空间下的集合,基本用法与 泛型集合一致,只是一个是线程安全的,一个不是线程安全的,

      在多线程开发下,如果需要用到集合就从这里找合适的集合,而不要自己盲目的设计线程安全集合,一来用现成的减少开发时间,二来自己设计的性能不一定好,

      在性能上,比 Lock 集合要性能高,

      个人理解:

        要提高集合在多线程下的安全性和读取性能,应尽量缩小 锁粒度

        例如不是 Lock 集合整体而是 Lock 集合内实际读写的对象,这样,其他线程读写集合内其他对象就不会被阻塞

        锁的粒度越小,多线程下的并发性能越高,但设计就越复杂,空间开销越大(用空间换时间)

        

  • 相关阅读:
    UPC 5130 Concerts
    poj 1079 Calendar Game
    2018 ACM-ICPC 中国大学生程序设计竞赛线上赛
    CF932E
    浅谈Tarjan算法
    拉格朗日差值
    扩展欧几里得算法(exgcd)
    欧拉定理
    莫比乌斯反演
    除法分块
  • 原文地址:https://www.cnblogs.com/fzz2727551894/p/4065136.html
Copyright © 2011-2022 走看看