动力节点首页 全国咨询热线:400-8080-105

绑定手机号,登录
手机号

验证码

微信登录
手机号登录
手机号

验证码

微信登录与注册
微信扫码登录与注册

扫码关注微信公众号完成登录与注册
手机号登录

Java 中如何利用泛型写一个 LRU 缓存?

代码小兵696

2021.06.07

在Java 中如何利用泛型写一个 LRU 缓存?

    Java SE

举报

添加回答

回答(1)

代码小兵696

这是一种混合的数据结构,我们需要在哈希表的基础上建立一个链表。但是Java已经为我们提供了这种形式的数据结构-LinkedHashMap!它甚至提供可覆盖回收策略的方法。唯一需要我们注意的事情是,改链表的顺序是插入的顺序,而不是访问的顺序。但是,有一个构造函数提供了一个选项,可以使用访问的顺序。


 

时间:06-07 10:26 查看回复 (0) 回复 0 0 举报

回复