随笔分类 - 数据结构
摘要：装配脑袋兄在某个帖子中指出了一种有意思的洗牌算法，博主按照他的思路写了另外一种洗牌算法。
阅读全文
摘要：在多线程编程时，开发人员经常会遭遇多个线程读写某个资源的情况。这就需要进行线程同步来保证线程安全。一般情况下，我们的同步措施是使用锁机制。但是，假如线程只对资源进行读取操作，那么根本不需要使用锁；反之，假如线程只对资源进行写入操作，则应当使用互斥锁(比如使用 Monitor 类等)。还有一种情况，就是存在多个线程对资源进行读取操作，同时每次只有一个线程对资源进行独占写入操作。这正是本文主题--读写锁的用武之地。
阅读全文
摘要：Hash Table 给我们带来了 O(1) 的插入，删除和查找性能。
我们应当如何使用？
它实现的原理是什么？
又该如何实现呢？
这篇文章将尝试着对其做出解答。
阅读全文
摘要：Hash Table 给我们带来了 O(1) 的插入，删除和查找性能。
我们应当如何使用？
它实现的原理是什么？
又该如何实现呢？
这篇文章将尝试着对其做出解答。
阅读全文
摘要：优先级队列是仅允许访问最小项的基本数据结构。
这篇文章将讨论支持优先级队列数据结构的一种实现，即著名的二叉堆（Binary Heap）。
如无特别提及，本文均简称其为堆。
堆支持最坏情况对对数时间的新项插入和最小项删除，而具体实现则使用我们最熟知的数组。
阅读全文
摘要：老实说，没有哪个开发人员愿意在其编码时还要考虑线程同步。更糟糕的情况是，编写线程同步代码一点也不好玩。稍一不慎，就会导致共享资源状态不一致，从而引发程序未预期行为。此外，当我们添加线程同步代码时还会导致程序运行变慢，损害性能和可伸缩性。从这点上来看，线程同步简直一无是处。可惜，这也是现实生活中必要的一部分。尤其在多核CPU成为主流的今天。
阅读全文
摘要：Stack是一种线性数据结构，只能访问它的一端来存储或读取数据。Stack很像餐厅中的一叠盘子：将新盘子堆在最上面，并从最上面取走盘子。最后一个堆在上面的盘子第一个被取走。因此Stack也被称为后进先出结构(LIFO)。
阅读全文
