C#容器源码分析 --- Stack<T>

在 C# 中,Stack<T> 是一个泛型集合类,它位于 System.Collections.Generic 命名空间下,实现了后进先出(LIFO,Last-In-First-Out)的数据结构, 其核心实现基于动态数组。

.Net4.8 Stack<T>源码地址:
stack.cs (microsoft.com)https://referencesource.microsoft.com/#System/compmod/system/collections/generic/stack.cs,c5371bef044c6ab6

内部结构:

1.主要字段属性:

类似于List<T>中的内部数据结构:
_array :这是一个泛型数组,用于实际存储 Stack<T> 中的元素。Stack 里的元素都存放在这个数组中。
_size :表示当前 Stack<T> 中实际存储的元素数量,反映了栈中有效元素的个数。
_version :用于记录 Stack<T> 的版本号。每当对栈进行添加、删除等修改操作时,这个版本号会增加。它主要用于在迭代栈时检测栈是否被修改,如果被修改则会抛出异常,以保证迭代的安全性。
_defaultCapacity :这是一个常量,代表 Stack<T> 的默认初始容量,值为 4。当创建一个 Stack<T> 对象且未指定初始容量时,会使用这个默认值。
_emptyArray :这是一个静态只读的空数组,用于在某些情况下表示空栈。
Count:返回_size,当前存储的元素数量。

2.构造方法:

类似于List<T>的构造函数:

1.无参构造函数 :

2.指定初始容量的构造函数 :

3.从现有集合初始化的构造函数 :

动态扩容机制:

类似于List的动态扩容机制,默认在达到数组最大长度时,将数组长度扩大两倍。

主要方法:

1.Peek:

2.Pop:

3.Push:

4.TrimExcess:

5.Contains:

解释:使用EqualityComparer<T>.Default判断是否于目标是否一致
EqualityComparer<T>.Default 是一个静态属性,用于获取类型 T 的默认相等比较器。它会根据类型 T 是否实现 IEquatable<T> 接口,自动选择最合适的比较逻辑。
规则 :

1.若 T 实现了 IEquatable<T>,则使用其 Equals 方法。

2.若 T 未实现 IEquatable<T>,则回退到 object.Equals(值类型按值比较,引用类型按引用比较)。

3.自动处理 T 为可空类型(如 int?)的情况。

EqualityComparer<T>中的CreateComparer方法源码看出,在执行此方法时会按照T的类型返回一个比较器赋值给EqualityComparer<T>.Default,比较器内部都实现了Equals方法,若T内部实现了Equals方法就使用T内部的。

注:

typeof(IEquatable<T>)​​:获取 IEquatable<T> 接口的 Type 对象。

​​.IsAssignableFrom(t)​​:判断类型 t 的实例是否可以赋值给 IEquatable<T> 类型的变量,即 t 是否实现了该接口。

相关推荐
胖纸不争2 小时前
嫌桌面 Agent 太重,我“自己”写了一个
ai·c#·net core
当青春邂逅吉米多维奇6 小时前
C#图解教程(第5版) 同步方法
开发语言·c#
波力海苔夹心脆6757 小时前
C# 机器视觉实战:单相机引导机械手精准贴合,从拍照、偏差计算(平移+旋转)到坐标补偿全解
开发语言·经验分享·数码相机·c#·视觉检测·.net
Behavior9 小时前
国内下载使用 Unity 6000 踩坑点总结
c#·unity3d·游戏开发
czhc114007566310 小时前
一张图从哪来,一个判断往哪走
c#
曹牧20 小时前
C#:未被引用的函数
c#
上位机妹子1 天前
EF Core 两种继承映射:每层次一张表(TPH)与每类型一张表(TPT)
数据库·c#·.netcore·ef core
小羊没烦恼!1 天前
jQuery1.5的改进细节
java·服务器·开发语言·前端·c#
下页、再停留1 天前
【C#桌面客户端系列学习-8】批量导出数据为csv格式
开发语言·c#·visual studio
波力海苔夹心脆6751 天前
C# 视觉检测实战:PLC 按钮触发 VisionPro 检测,OK 亮灯 / NG 灭灯(西门子 PLC,含界面显示与图片存档)
开发语言·经验分享·c#·自动化·视觉检测·.net