2017年11月22日

C# ConcurrentStack实现

摘要: 我们通过C# Queue 和Stack的实现知道Stack是依靠数组实现的,那么ConcurrentStack的栈又是如何实现的了,然后它的线程安全又是怎么做到的了? 来看看其code吧 ConcurrentStack<T>里面有一个内部类Node,看到这里我们就知道ConcurrentStack< 阅读全文

posted @ 2017-11-22 18:50 dz45693 阅读(1447) 评论(0) 推荐(0) 编辑

C# ConcurrentQueue实现

摘要: 我们从C# Queue 和Stack的实现知道Queue是用数组来实现的,数组的元素不断的通过Array.Copy从一个数组移动到另一个数组,ConcurrentQueue我们需要关心2点:1线程安全是怎么实现的,2队列又是怎么实现的?我们来看看其实现code: 首先ConcurrentQueue构 阅读全文

posted @ 2017-11-22 18:48 dz45693 阅读(2827) 评论(0) 推荐(1) 编辑

C# Dictionary, SortedDictionary, SortedList

摘要: 就我个人觉得Dictionary, SortedDictionary, SortedList 这几个类的使用是比较简单的,只要稍微花点时间在网上查找一点资料,然后在阅读以下源码就理解的很清楚了。为什么要写这一片文章了,看一下code吧: Dictionary<int, object> dict = 阅读全文

posted @ 2017-11-22 11:32 dz45693 阅读(1977) 评论(0) 推荐(0) 编辑

C# Queue 和Stack的实现

摘要: Queue 和Stack的使用就不用多说吧,一个是先进先出,一个是后进先出。 这里我主要关注其实现原理。 queue的实现如下: Stack的实现: Queue 和Stack都是依靠数组来实现,并且都有带int capacity的构造函数。假如我们定义一个数组长度为5,Queue 和Stack都添加 阅读全文

posted @ 2017-11-22 11:29 dz45693 阅读(1761) 评论(0) 推荐(0) 编辑

导航