c# - 检查 Blocking 集合中的重复项

This question already has answers here:

how to access the underlying default concurrent queue of a blocking collection

(3 个回答)


5年前关闭。




在尝试添加新项目之前，检查“blockingcollection”中是否存在项目的最佳方法是什么？基本上我不希望将重复项添加到 BlockingCollection。

最佳答案

您必须实现自己的 IProducerConsumerCollection<T>，其行为类似于集合(例如，不允许重复)。这是一个使用临界区 (C# lock ) 使其线程安全的简单版本。对于高并发场景，您可以像 SpinWait 一样使用 ConcurrentQueue<T> 之类的类来提高性能。

public class ProducerConsumerSet<T> : IProducerConsumerCollection<T> {

  readonly object gate = new object();

  readonly Queue<T> queue = new Queue<T>();

  readonly HashSet<T> hashSet = new HashSet<T>();

  public void CopyTo(T[] array, int index) {
    if (array == null)
      throw new ArgumentNullException("array");
    if (index < 0)
      throw new ArgumentOutOfRangeException("index");
    lock (gate)
      queue.CopyTo(array, index);
  }

  public bool TryAdd(T item) {
    lock (gate) {
      if (hashSet.Contains(item))
        return false;
      queue.Enqueue(item);
      hashSet.Add(item);
      return true;
    }
  }

  public bool TryTake(out T item) {
    lock (gate) {
      if (queue.Count == 0) {
        item = default(T);
        return false;
      }
      item = queue.Dequeue();
      hashSet.Remove(item);
      return true;
    }
  }

  public T[] ToArray() {
    lock (gate)
      return queue.ToArray();
  }

  public void CopyTo(Array array, int index) {
    if (array == null)
      throw new ArgumentNullException("array");
    lock (gate)
      ((ICollection) queue).CopyTo(array, index);
  }

  public int Count {
    get { return queue.Count; }
  }

  public object SyncRoot {
    get { return gate; }
  }

  public bool IsSynchronized {
    get { return true; }
  }

  public IEnumerator<T> GetEnumerator() {
    List<T> list = null;
    lock (gate)
      list = queue.ToList();
    return list.GetEnumerator();
  }

  IEnumerator IEnumerable.GetEnumerator() {
    return GetEnumerator();
  }

}

如果需要，您可以通过提供可选的 IEqualityComparer<T> 来详细说明此类以自定义相等性，然后使用该 HashSet<T> 初始化 IProducerConsumerCollection<T>.Add 。

当尝试插入重复项时，false 方法返回 InvalidOperationException。这会导致 BlockingCollection<T>.Add 方法抛出 InvalidOperationException，因此您可能必须包装代码以将项目添加到如下内容中:

bool AddItem<T>(BlockingCollection<T> blockingCollection, T item) {
  try {
    blockingCollection.Add(item);
    return true;
  }
  catch (InvalidOperationException) {
    return false;
  }
}

请注意，如果您将项目添加到已完成的集合中，您还将获得一个 ojit_code，您必须检查异常消息以确定异常的根本原因。

关于c# - 检查 Blocking 集合中的重复项，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35745854/