在.NET Core的源代码中，除了常用的Dictionary、ConcurrentDictionary之外，还有几种名称包含Dictionary的数据结构，它们是ListDictionary、OrderedDictionary、SortedDictionary、HybirdDictionary和StringDictionary。这些个杂牌Dictionary用得很少，不看源代码可能还不知道😂。表面上看，好像都是Dictionary，但研究发现其内部实现却大不相同。 …
Dictionary是一种存储键值对的数据结构，可以根据Key快速查找对应的Value，它的内部实现原理其实很简单，在浅谈算法和数据结构: 十一 哈希表这篇文章中有详细介绍，但实际的原理和工程实现可能有所不同，在.NET中有.NET Framework和.NET Core的两个版本，大体相同，但细节上有所区别。这里以.NET Core中的Dictionary源码为例，来说明Dictionary的实现细节。 …
在.NET中有普通集合类型比如Queue，Dictionary等，也有对应的并发集合比如ConcurrentQueue，ConcurrentDictionary，顾名思义，前者是非线安全的，如果要在多线程环境下使用，需要自己加锁，后者则是线程安全的。 线程安全是有代价的，那就是会影响效率。在有些时候下，应用场景很少写，但读很非常频繁，在允许“脏读”的情况下，是不是直接使用普通的集合类型就可以呢，答案是可以，但是需要非常慎重，否则可能会抛出异常。今天我就遇到了这个问题。 场景 有个类SymbolManager，在内部有一个HashSet，这个HashSet里保存了一系列代码，程序会在每天早上的9点重新加载本地文件里的代码到这个HashSet集合里，同时这个类对外提供了一个IsSymbol 方法，以判断某个代码是否在此HashSet中。 class SymbolManager …
大约在上个月，利用WinDbg找到了软件中的一个存在很久的内存会暴涨的bug，说起来也是巧合，这里记录一下。 在描述问题之前，我想提一下，软件开发中寻找bug的正确思路和方法，这也是从我领导那里学到的严谨态度，并且在工作中体会最深的。 …
最早版本的WinDBG分为32位和64位，界面也比较古老，在大概2016年，微软更新了一版UI，变得更现代化了，但似乎只能在Windows Store里面安装，名字也变味了WinDBG Preview，这一Preview就是5年，在今年的5月1日，终于微软把这个Preview给拿掉了。新版本同样需要在Windows Store里面安装，但名字似乎还叫WinDBG Preview，只支持在Windows 10及以上版本上安装。 如果按照通常的步骤，安装或者升级新版本的WinDBG是比较费劲的，很慢。 https://learn.microsoft.com/en-us/windows-hardware/drivers/debugger/windbg-overview https://learn.microsoft.com/en-us/windows-hardware/drivers/ …
根据运算符在变量的前面还是后面，可以分为前置(prefix)运算符和后置(postfix)运算符。++i、--i就是前置运算符，i++、i--就是后置运算符。 前置i，++i是先将变量 i 的值加 1，然后再使用这个新值进行计算或赋值操作；后置i，i++则是先使用变量i的原始值进行计算或者赋值，然后再将i的值加1。 在C#中，前置式和后置式++或--，似乎除了语义上的区别之外，效率上没有区别，但在C++中则不一样，《Primer C++》和 《More Effective C++》中都说明，前置式自增自减（++i、--i）的效率比后置式(i++、i--) 通常更快，且至少不慢（prefix will sometimes be faster but never slower then postfix）。 …
我有个用C#编写的程序，需要提供其中的一部分功能给使用Python的同事使用，于是研究了一下如何在Python中调用C#的方法，特别是如何注册C#中的回调，这里记录一下。 使用Python for Net类库 使用Pythonnet类库可以在Python中调用C#编写的dll，要使用pythonnet首先要安装，安装方法很简单，在管理员权限下使用命令行程序即可安装： pip install pythonnet 安装完成之后，使用pip list查看一下 …
编译器在编译代码或者CPU在执行代码的时候，为了提高编译器和处理器的执行性能，编译器和处理器会对指令重排(reorder)序。 编译器优化的重排序是在编译时期完成的，指令重排序和内存重排序是在CPU运行时进行的。通常情况下，重排序不会产生什么问题，但在涉及到多线程时，可能会遇到问题。本文列举了两个例子来说明编译器重排序，可能对程序造成错误。第一个例子是经典的双检锁，编译器对代码的重排序可能会多线程模式下的代码产生意向不到的错误，这个时候就需要同步锁来强制代码按照我们要求的方式来生成。第二个例子是在使用智能指针管理资源对象时可能产生的资源泄露，编译器的重排序，可能会使得原始对象创建后，和把对象放到智能指针之间会被插入其它的操作，如果这些操作抛出了异常，那么创建出来的原始对象的指针就会丢失，从而产生资源泄露。所以在编写多线程代码以及在对原始资源进行管理的时候，要注意以上问题。 …
位运算符作用于整型对象，并把运算对象看作是二进制位的集合。位运算提供了检查和设置二进制位的功能。通常在编写代码中，相比加减乘除，位运算并不常用，但在有些情况下，位运算有用处。本文首先介绍为位运算的基本概念，然后介绍位运算的应用场景，包括使用Bitmap来存储整型数据，并介绍了在此基础上如何对大量不重复的整型数据进行快速排序，对大量整型数进行去重和快速查找，最后介绍了编程语言对Bitmap思想的实现，包括C++里面的bitset，C#里面的BitArray，并介绍了枚举值中使用位运算的一些例子。 …
最近遇到一个特别诡异的问题，文件明明存在，但是在使用File.Exists判断时却显示为false，经过一番996，发现在获取文件绝对路径的时候，从文件的“属性”-"安全"Tab页里面，复制“对象名称”时，必须从“左往右”选中复制，如果从“右往左”选中复制，则会包含一个不可见的Unicode "u202A"字符(unicode十进制8234)，从而导致错误。 …