但是，访问效率比较低。

因此我建议使用lfu算法，为了能够淘汰最少使用的数据，lfu算法最简单的一种设计思路就是利用一个数组存储数据项，用hashmap存储每个数据项在数组中对应的位置，然后为每个数据项设计一个访问频次，当数据项被命中时，访问频次自增，在淘汰的时候淘汰访问频次最少的数据。

这样一来的话，在插入数据和访问数据的时候都能达到o(1)的时间复杂度，在淘汰数据的时候，通过选择算法得到应该淘汰的数据项在数组中的索引，并将该索引位置的内容替换为新来的数据内容即可，这样的话，淘汰数据的操作时间复杂度为o(n)。

另外还有一种实现思路就是利用小道，“这个，今天把咱们清云集团的所有员工都召集在这里开个会，主要就是讲一个事情。

在讲之前，我先做个自我介绍。我叫詹纲，是科学研究部产业运行处的处长。你们的朱云清董事长和庄兴总裁身体不适，特委托我作为全权代表，向你们宣布一件事情。

今天早上，清云集团正式宣布破产，所有的资产都转交给债权人a国菲斯堡柯研究院、j国梭匿科研会社、g国魅塞德司研究所、k国伞兴研究院四大国际顶级科研机构。所有员工全部遣散，清云大厦刚刚被四国机构转卖给恒科地产集团，请大家回去各自收拾一下自己的东西，1小时后离开。

遣散费用今早已经发给大家了，相关手续到时候会统一快递给你们。好了，我要说的就这么多，现在就抓紧回去收拾东西吧！”