最久专题

LRU(Least Recently Used,最近最久未使用法)算法

选择题用的LRU算法推导 Java实现的LRU算法(使用数组而不是链表) 前言: 【小王的困惑】 首先考虑这样的一个业务场景,小王在A公司上班,有一天产品提出了一个需求:“咱们系统的用户啊,每天活跃的就那么多,有太多的僵尸用户,根本不登录,你能不能考虑做一个筛选机制把这些用户刨出去,并且给活跃的用户做一个排名,我们可以设计出一些奖励活动,提升咱们的用户粘性,咱们只需要关注那些活跃的用户就行了“