LRU 的非 LinkedHashMap 实现

业务场景:面对大量请求时,为了减少下游系统(DB,缓存,或下游接口)压力,一般会用到 LRU 算法识别热点数据。请编写一个 LRU 算法识别热点数据。

要求:
1. 利用自己熟悉的数据结构编写,可以使用 Map,但不能使用 LinkedHashMap。
2. 500ms 内被访问 3 次才会认为是热点数据。
3. 访问命中点点数据时,可以立即返回数据。
4. 热点数据只能被缓存 500ms,或其后不能再使用。
5. 缓存容量上限是 1000。

//TODO

你可能感兴趣的:(Algorithm)