zoukankan      html  css  js  c++  java
  • C# 中的线程安全集合类

    C# 的集合类型中, 都有Synchronized静态方法, 和SyncRoot实例方法


    对于ArrayList以及Hashtable 集合类来讲,当需要做到线程安全的时候,最好利用其自带的属性SyncRoot 来做到,尽管也可以使用其Synchronized()方法来实现,但是使用属性会更好。

    线程安全集合:
    BlockingCollection:
    一个线程安全集合类,可为任何类型的集合提供线程安全

    何时使用线程安全集合 
    该文章解释了.net framework4新引入的五个专门支持多线程添加和删除操作而设计的集合类型。不同于以前版本的中集合类型中的SyncRoot属性 以及 Synchronized()方法,这些新类型使用了高效的锁定和免锁定同步机制

    ConcurrentQueue(T)
    ConcurrentStack(T)
    ConcurrentDictionary(TKey, TValue)
    ConcurrentBag(T)
    BlockingCollection(T)

    IProducerConsumerCollection<T>
    定义了操作线程安全集合的方法,以供产品/使用者使用

    示例请看:
    IProducerConsumerCollection<T> Interface

    官方示例给的是基于堆栈的线程安全实现,他继承自该接口。然后加锁lock来实现线程安全,该接口有四个方法:

    复制代码
    [__DynamicallyInvokable]
    public interface IProducerConsumerCollection<T> : IEnumerable<T>, ICollection, IEnumerable
    {
    // Methods
    [__DynamicallyInvokable]
    void CopyTo(T[] array, int index);
    [__DynamicallyInvokable]
    T[] ToArray();
    [__DynamicallyInvokable]
    bool TryAdd(T item);
    [__DynamicallyInvokable]
    bool TryTake(out T item);
    }除了CopyTo 之外的方法, 其余的都是该接口自己,基于堆栈的线程安全实现也就是加锁, 那为什么不调用堆栈数据结构中的SyncRoot 属性和Synchronized()方法来加锁实现同步?
    复制代码

    参照:
    C# Synchronized 和 SyncRoot 实现线程同步的源码分析及泛型集合的线程安全访问
    SyncRoot 属性

    如果调用得是集合类的SyncRoot属性的话,其锁是对象级别的,而static 则是类型级别的。具体的回头再研究下。

    BlockingCollection类型这个集合类还是挺有意思的,他实现了IProducerConsumerCollection<T>的所有方法,可以实现任何自定义类型的线程安全。尤其是他的计时阻塞操作,具体代码示例请看:
    如何:在 BlockingCollection 中逐个添加和取出项
    BlockingCollection 概述

  • 相关阅读:
    struts2知识系统整理
    JavaScript onload
    百度云如何为用户分配内存空间
    集合运算
    [hdu3530]单调队列
    [hdu4911]逆序对相关
    [hdu5199]统计数据的水题
    [hdu5200]离线+标记
    [hdu5204]水题
    [hdu5203]计数水题
  • 原文地址:https://www.cnblogs.com/geduocoding/p/8970147.html
Copyright © 2011-2022 走看看