c#HashSet源码解析

最新推荐文章于 2024-08-13 22:39:05 发布

BlueBones_fan

最新推荐文章于 2024-08-13 22:39:05 发布

阅读量3.5k

点赞数 2

分类专栏： unity，c# 文章标签： .net .net framework 源码 HashSet c#

本文链接：https://blog.csdn.net/fdyshlk/article/details/76762604

版权

本文深入剖析C#中HashSet的源码，指出其内部结构与Dictionary高度相似，主要区别在于HashSet只存储value。文章讨论了HashSet的Add函数，批评了其中使用+1，-1进行索引存储的方式，认为这导致了逻辑不清晰，且可以优化。

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

看到HashSet源码的时候，我惊了一下，因为我发现HashSet的内部实现跟Dictionary几乎是一模一样的，传送门：抛除C++旧印象（二）：C#Dictionary源码剖析。差别仅在于HashSet没有key，只有value，所以存储的时候是用value的HashCode值进行判断。

我们先来看下HashSet<T>类开始部分的代码（经过我稍微的整理）：

public class HashSet<T> : ICollection<T>, ISerializable, IDeserializationCallback, ISet<T>, IReadOnlyCollection<T>
    {
        private const int Lower31BitMask = 0x7FFFFFFF;
        private const int StackAllocThreshold = 100;
        private const int ShrinkThreshold = 3;
 
#if !SILVERLIGHT
        // constants for serialization
        private const String CapacityName = "Capacity";
        private const String ElementsName = "Elements";
        private const String ComparerName = "Comparer";
        private const String VersionName = "Version";
#endif
		internal struct Slot {
            internal int hashCode;      // Lower 31 bits of hash code, -1 if unused
            internal T value;