10 2020 档案
摘要：什么是线程安全？ 答：线程安全是多线程编程时的计算机程序代码中的一个概念。在拥有共享数据的多条线程并行执行的程序中，线程安全的代码会通过同步机制保证各个线程都可以正常且正确的执行，不会出现数据污染等意外情况。 前面几篇写的线性结构，在多线程并行的情况下会出现共享数据会线程间读取与写入不一直的情况，为
阅读全文
摘要：SpinWait封装常见旋转逻辑。在单处理器计算机上，始终使用 "生成" 而不是 "繁忙等待"，在装有超线程技术的 Intel 处理器的计算机上，这有助于防止硬件线程不足。SpinWait 封装了一种很好的旋转和真正的生成。 SpinWait是一个值类型，这意味着低级别代码可以使用 SpinWait
阅读全文
摘要：队列作为线性表的另一个数据结构，只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。 先来看下用法： Queue queue = new Queue(); queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(
阅读全文
摘要：上一篇我们通过数组结构实现了栈结构（准确的说是栈的顺序存储结构），现在我们通过链（单链）存储栈，也就是链栈。 通常对于正向单链表来说，是从头节点开始，在链的尾部附加节点，前一个节点的指针指向附加节点；对于实现栈结构来说是在栈顶（链尾部）插入节点，指针指向上一个节点，所以实现栈结构的链可以说是反向单链
阅读全文
摘要：栈的定义不需要多说，相信大家都非常熟悉，但是，在实际应用中栈的应用我们很少想到会去用栈结构，先上代码看下用法： Stack st = new Stack(); st.Push('A'); st.Push('B'); st.Push('C'); st.Push('D'); foreach (char
阅读全文
摘要：对于双向链表中的节点，都包括一个向前、向后的属性器用于指向前后两个节点，对于引用类型，对象存储的是指向内存片段的内存指针，那么我们可以将其简化看作向前向后的两个指针。 现在我们将引用类型替换为值类型int，将链用数组代替，向后的指针替换为数组的下标，那么此时的链我们称为静态链表(或者说是单向静态链表
阅读全文
摘要：链表的概念以及链表与数组的差异不做过多的叙述，相信大家都耳熟能详，这里以c#语言实现简单的双向链表，作为备用，记录下~ public class Node<T> { private Node<T> prev; private Node<T> next; private T val; public N
阅读全文
