很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。

本文共计1061个文字，预计阅读时间需要5分钟。

1. 简述：描述一个缓存结构需要实现以下功能。 - set(key, value)：将记录（key, value）插入该结构。 - get(key)：返回key对应的value值，但若是缓存结构中最多的K条记录，则返回空。

1.简述：

描述

一个缓存结构需要实现如下功能。

set(key, value)：将记录(key, value)插入该结构

get(key)：返回key对应的value值

但是缓存结构中最多放K条记录，如果新的第K+1条记录要加入，就需要根据策略删掉一条记录，然后才能把新记录加入。这个策略为：在缓存结构的K条记录中，哪一个key从进入缓存结构的时刻开始，被调用set或者get的次数最少，就删掉这个key的记录；

如果调用次数最少的key有多个，上次调用发生最早的key被删除

这就是LFU缓存替换算法。