叫我安不理

摘要： 简介 图结构本质上还是多叉树的变种,图结构在逻辑上，由于若干个节点和边组成。但在实际落地中，一般用邻接表，邻接矩阵来存储图 在标准的树结构中，一般都是单链表表示，即只允许父节点指向子节点，两个子节点之间也不允许互相指向。 而图中，则是双链表放飞自我版，既可以父子之间互相指向，又可以子节点互相链接，形 阅读全文

摘要： 挖坑待埋 由于二叉树有很多变种，目前只提供逻辑概念，具体实现日后慢慢补充 二叉搜索树 上文简单的介绍了一下二叉搜索树(BST),这个树可以说是梦的起点。无数高性能搜索方案，底层核心都是基于BST来构建。 那二叉搜索树有什么优势呢？ 它的优势即左小右大，左子树的每个节点都小于当前节点，右子树的每个节点 阅读全文

摘要： 简介 二叉树作为链表的衍生，本身不难。但它同样是其它复杂数据结构的前身。比如红黑树，多叉数，二叉堆，图，字典数等等。如果不熟悉二叉树，就会陷入一个难者不会，会者不难的境地。 几种简单的二叉树 树的顶点(1)，一般称为根节点,下方直接相连的节点称之为子节点,上方直接相连的节点称之为父节点，最下方没有子 阅读全文

摘要： 简介 hash的基本原理，可以理解为一个加强版的数组。为什么这么说呢，数组通过index来实现随机访问Log(1),而hash的key也是类似，把key理解为index,本质上还是一个基于数组的随机访问。 那么问题来了，如何把hash的key转换成数组的index呢？ hash函数如何实现 hash 阅读全文

摘要： 简介 上文说到，数据结构只有两种。其它的数据结构都是它的整花活。 栈 栈只能在表的一端（称为栈顶）进行插入和删除操作，遵循 “后进先出”（Last In First Out，LIFO）的原则。就像生活中的一摞盘子，最后放上去的盘子会最先被拿走 队列 它只允许在表的一端进行插入操作（队尾），在另一端进 阅读全文

摘要： 简介 数据结构的本质，只有两种结构，数组与链表。其它的都是它的衍生与组合 算法的本质就是穷举。 数组 数组可以分为两大类，静态数组与动态数组。 静态数组的本质是一段连续的内存，因为是连续的，所以我们可以采用偏移量的方式来对元素实现快速访问。 而动态数组则是对静态数组的封装，使得更加方便操作元素。有了 阅读全文

摘要： 常见的思路 内存泄露 托管内存暴涨大多数原因都是因为对象被GC Root(stack,gchandle,finalizequeue)持有，所以一直无法释放，所以观察的重点都在对象的可疑GC Root 上 CPU高 CPU占用率高是由线程抬起来，因此观察线程当时在做什么，调用堆栈上的方法执行了多久是重 阅读全文

摘要： C#中的常见集合 注意，箭头线不代表继承关系，只代表功能上的加强，如有错误，欢迎指出。 泛型集合时间复杂度 集合类型 添加 删除 查找 访问（索引/键） 遍历 备注 List<T> O(1)（均摊） O(n) O(n) O(1) O(n) 动态数组；删除/插入中间元素需移动数据 SortedList 阅读全文

摘要： 物理内存与虚拟内存 物理内存（Physical Memory） 定义：物理内存是计算机硬件中的实际RAM（如DDR5内存条），直接通过总线与CPU连接，用于临时存储运行中的程序和数据。 虚拟内存（Virtual Memory） 定义：由操作系统管理的抽象内存层，通过结合物理内存和磁盘空间（如页面文件 阅读全文

摘要： 简介 CLR的GC模式与JVM的GC模式理念不同，相对JVM的各种小参显得比较简陋，CLR的理念是约定优于配置，并根据程序类型来分提供了几个默认的选项给大家选择。 CS程序默认使用的工作站模式(WorkStation Mode) BS程序默认使用的服务器模式(Server Mode) 不同的模式，堆 阅读全文