草庐IT

[数据结构1.2-线性表] 动态数组ArrayList(.NET源码学习)

[数据结构1.2-线性表]动态数组ArrayList(.NET源码学习)在C#中,存在常见的九种集合类型:动态数组ArrayList、列表List、排序列表SortedList、哈希表HashTable、栈Stack、队列Queue、链表LinkedList、字典Dictionary、点列阵BitArray。本文将基于动态数组ArrayList,从源码的角度出发,分析其内部定义以及常用方法的实现。【#请先阅读注意事项】【注:(1)以下提到的复杂度仅为算法本身,不计入算法之外的部分(如,待排序数组的空间占用)且时间复杂度为平均时间复杂度。(2)除特殊标识外,测试环境与代码均为.NET6/C#。(

[数据结构1.2-线性表] 动态数组ArrayList(.NET源码学习)

[数据结构1.2-线性表]动态数组ArrayList(.NET源码学习)在C#中,存在常见的九种集合类型:动态数组ArrayList、列表List、排序列表SortedList、哈希表HashTable、栈Stack、队列Queue、链表LinkedList、字典Dictionary、点列阵BitArray。本文将基于动态数组ArrayList,从源码的角度出发,分析其内部定义以及常用方法的实现。【#请先阅读注意事项】【注:(1)以下提到的复杂度仅为算法本身,不计入算法之外的部分(如,待排序数组的空间占用)且时间复杂度为平均时间复杂度。(2)除特殊标识外,测试环境与代码均为.NET6/C#。(

[数据结构1.3-线性表] 链表与 LinkedList<T>(.NET 源码学习)

[数据结构1.3-线性表]链表与LinkedList【注:本篇文章源码内容较少,分析度较浅,请酌情选择阅读】关键词:链表(数据结构)   C#中的链表(源码)   可空类型与特性(底层原理源码)   迭代器的实现(底层原理)   接口IEqualityCompare(源码)   相等判断(底层原理)链表,一种元素彼此之间具有相关性的数据结构,主要可分为三大类:单向链表、双向链表、循环链表。其由“链”和“表”组成,“链”指当前元素到其他元素之间的路径(指针);“表”指当前单元存储的内容(数据)。本文主要对C#中LinkedList的源码进行简要分析。【#请先阅读注意事项】【注:(1)  文章篇幅

[数据结构1.3-线性表] 链表与 LinkedList<T>(.NET 源码学习)

[数据结构1.3-线性表]链表与LinkedList【注:本篇文章源码内容较少,分析度较浅,请酌情选择阅读】关键词:链表(数据结构)   C#中的链表(源码)   可空类型与特性(底层原理源码)   迭代器的实现(底层原理)   接口IEqualityCompare(源码)   相等判断(底层原理)链表,一种元素彼此之间具有相关性的数据结构,主要可分为三大类:单向链表、双向链表、循环链表。其由“链”和“表”组成,“链”指当前元素到其他元素之间的路径(指针);“表”指当前单元存储的内容(数据)。本文主要对C#中LinkedList的源码进行简要分析。【#请先阅读注意事项】【注:(1)  文章篇幅

[算法1-排序](.NET源码学习)& LINQ & Lambda

[算法1-排序](.NET源码学习)&LINQ&Lambda说起排序算法,在日常实际开发中我们基本不在意这些事情,有API不用不是没事找事嘛。但必要的基础还是需要了解掌握。排序的目的是为了让无序的数据,变得“有序”。此处的有序指的是,满足当前使用需求的顺序,除了自带的API,我们还可以自定义比较器对象、使用LINQ语句、Lambda表达式等方式完成排序。本文将逐一介绍十大排序,并着重介绍分析基于C#的LINQ常用语句和Lambda表达式,二者对排序的实现。【#请先阅读注意事项】【注:(1)以下提到的复杂度仅为算法本身,不计入算法之外的部分(如,待排序数组的空间占用)且时间复杂度为平均时间复杂度

[算法1-排序](.NET源码学习)& LINQ & Lambda

[算法1-排序](.NET源码学习)&LINQ&Lambda说起排序算法,在日常实际开发中我们基本不在意这些事情,有API不用不是没事找事嘛。但必要的基础还是需要了解掌握。排序的目的是为了让无序的数据,变得“有序”。此处的有序指的是,满足当前使用需求的顺序,除了自带的API,我们还可以自定义比较器对象、使用LINQ语句、Lambda表达式等方式完成排序。本文将逐一介绍十大排序,并着重介绍分析基于C#的LINQ常用语句和Lambda表达式,二者对排序的实现。【#请先阅读注意事项】【注:(1)以下提到的复杂度仅为算法本身,不计入算法之外的部分(如,待排序数组的空间占用)且时间复杂度为平均时间复杂度