入队(EnQueue) 、出队(TryDequeue) 、是否为空(IsEmpty)、获取队列内元素数量(Count)。
一、ConcurrentQueue内部结构:
1.实现原理
众所周知,在普通的非线程安全队列有两种实现方式:
1.使用数组实现的循环队列。
2.使用链表实现的队列。
先看看两种方式的优劣:
.Net Farmework中的普通队列Queue的实现使用了第一种方式,缺点是当队列空间不足会进行扩容,扩容的主要实现是开辟一个原始长度2倍的新数组,然后将原始数组里面的数据复制到新数组中,所以当扩容时就会产生不小的内存开销,在并发的环境中对性能的影响不可小视。当然在调用Q
2022-12-08 11:29:32
217KB
c
c#
cu
1