LRU Cache原理与实现(转载)
1. LRU原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.1. 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当缓存命中（即缓存数据被访… 阅读更多 »LRU Cache原理与实现(转载)
6月 2021
Golang单元测试gomock
1. go mock单元测试 搞单元测试，如果碰到这些情况： 一个函数，内部包含了很多并且很深的调用，但是如果单单测这个函数，其实实现的功能很简单。 一个函数，包含了其他还未实现的调用。 函数内部对数据的要求极为苛刻。 那么这时候就可以考虑使用mock来处理。 mock，简而言之就是可以通过注入我们所期望返回的数据，或者我们所期… 阅读更多 »Golang单元测试gomock