用 Go 实现一个 LRU cache
前言
早在几年前写过关于 LRU cache
的文章:
https://crossoverjie.top/2018/04/07/algorithm/LRU-cache/
当时是用 Java 实现的,最近我在完善 ptg 时正好需要一个最近最少使用的数据结构来存储历史记录。
ptg: Performance testing tool (Go), 用 Go 实现的 gRPC 客户端调试工具。
Go 官方库中并没有相关的实现,考虑到程序的简洁就不打算依赖第三方库,自己写一个;本身复杂度也不高,没有几行代码。