「Go工具箱」一个基于双向链表实现的LRU缓存工具
Go学堂
发表于
大家好，我是渔夫子。本号新推出「go工具箱」系列，意在给大家分享使用go语言编写的、实用的、好玩的工具。
今天给大家推荐的工具是一个实现了固定缓存大小、线程安全的缓存组件，该缓存实现了最近最少使用的策略：golang-lru。
实现原理分析：该包是基于内置包 list.List实现的，list.List的底层是一个双向链接。并提供了一个列表的大小。当对该列表中的某个元素进行访问或添加操作时，就将该元素移动到链表的最前面。当新添加元素后，元素数量超过了列表的大小，则将最后一个元素移除。
该包使用起来也很简单，首先给缓存设置一个容量大小，然后就可以对元素进行添加和删除了，如果缓存中超过了128个元素，在操作的同时就会把最近没有使用的元素给删除掉。如下：
cache, _ := lru.New(128)// 往缓存中添加一个key-valuecache.Add("age", 19)// 获取缓存中的key的valuecache.Get("age")// 移除缓存中的keycache.Remove("age")//获取缓存中元素的个数cache.Len()
更多项目详情请查看如下链接。
开源项目地址：https://github.com/hashicorp/golang-lru
开源项目作者：hashicorp
---特别推荐---
特别推荐：一个专注go项目实战、项目中踩坑经验及避坑指南、各种好玩的go工具的公众号，「Go学堂」，专注实用性，非常值得大家关注。点击下方公众号卡片，直接关注。关注送《100个go常见的错误》pdf文档。