kong36088 / LRU

Algorithm LRU

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

LRU

Algorithm LRU

LRU算法(least recently used)GO语言实现。

利用一个map以及双向链表,达到搜索和删除双O(1)。

list头代表最新使用过的元素,链表尾部为最旧的元素。当容量满则删除最旧的元素。

About

Algorithm LRU


Languages

Language:Go 100.0%