zmysang

Kafka 在文档中注明了 Consumer 不是线程安全的，意味着一个消费者只能对应一个线程，Consumer 被并发调用时会出现不可预期的结果。因此kafka实现了并发检测，在发生并发时直接抛出异常。 在Consumer的订阅函数和拉取消息函数中都用到了acquireAnd…

在上一篇，redis数据结构分析（上）中已经分析了动态字符串和链表。 这一篇中主要分析字典，跳表和整数集合这三种数据结构。 在实现结构上采用二维结构，第一维是数组，第二维是链表， key和value存放在链表中，数组里存放的是链表的头指针。 添加新键值对时，先用字典设置的哈希函…

这一篇主要是总结c++模板。 类模板针对仅数据成员和成员函数类型不同的类。 使用模板的目的就是能够让程序员编写与类型无关的代码。 比如编写了一个交换两个整型int 类型的swap函数，这个函数就只能实现int 型，对double，字符这些类型无法实现，要实现这些类型的交换就要重…

这一篇主要介绍缓存替换算法LRU及其变种算法的实现原理。 最近最少使用算法，核心思想是：最近使用的数据很大概率将会再次被使用。而最近一段时间都没有使用的数据，很大概率不会再使用。做法：把最长时间未被访问的数据置换出去。这种算法是完全从最近使用的时间角度去考虑的。 在缓存中查找客…