这样不行,访问最少的最先删除,访问最多的最后删除, 比如 set('a',3) set('b',4) 以后 ,访问 a 两次, 然后在set('c',5), ('d',6) ,由于a被访问了两次,所以需要set(‘d’,6)的时候 保持的map 应该是 {a:3,d:6},而不是{c:5,d:6}。 举个例子,我们在访问windows缓存的时候,某一个数据缓存的命中度很高,总不能在窗口期满了 以后,下一次访问没有命中,再下一次的时候就删掉这个数据。 可以加上一张数据哈希统计表
点赞

相关推荐

11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务