C# ConcurrentStack实现

最新推荐文章于 2024-06-22 12:29:36 发布

dz45693

最新推荐文章于 2024-06-22 12:29:36 发布

阅读量3.4k

点赞数

分类专栏： C#集合

本文链接：https://blog.csdn.net/ma_jiang/article/details/78606917

版权

本文探讨了C#中ConcurrentStack的数据结构和线程安全机制。通过内部类Node实现的链表结构保证了基础操作，利用Interlocked.CompareExchange方法和SpinWait自旋确保线程安全。Push和TryPop操作通过原子比较和自旋等待来完成并发环境下的栈操作。

摘要由CSDN通过智能技术生成

我们通过C# Queue 和Stack的实现知道Stack是依靠数组实现的，那么ConcurrentStack的栈又是如何实现的了，然后它的线程安全又是怎么做到的了？来看看其code吧

 public class ConcurrentStack<T> : IProducerConsumerCollection<T>, IReadOnlyCollection<T>
    {
        private class Node
        {
            internal readonly T m_value; // Value of the node.
            internal Node m_next; // Next pointer.
            internal Node(T value)
            {
                m_value = value;
                m_next = null;
            }
        }
        private volatile Node m_head; 
        private const int BACKOFF_MAX_YIELDS = 8;
        
        public ConcurrentStack(){}
        public ConcurrentStack(IEnumerable<T> collection)
        {
            if (collection == null)
            {
                throw