模拟缓存命中率计算

╰+哭是因爲堅強的太久メ 2023-10-05 17:17 14阅读 0赞

原题目出处来自这个大佬空间：[https://blog.csdn.net/feinifi/article/details/94464696][https_blog.csdn.net_feinifi_article_details_94464696]

也是无意中看到，兴趣来了，就想自己也来实现一下

题目：

假设有这样的缓存，如果get到数据返回成功，如果没有get到数据，那么返回失败，不管能否get到数据，总是会把
    最新的记录加入缓存，同时缓存有个大小限制，可以无限添加，但是都会把前面的数据挤掉。如果给出缓存大小，
    
    并给出一个查询的列表，用程序模拟这个过程，并求出缓存命中失败的次数。
    
    比如，输入：int size=4,int[] data={1,2,3,4,3,5,3,2,1,5,4}
    输出：8

分析:

按照题目的意思，出列规则为先进先出，显然可以用队列来实现这个模拟缓存操作，如果是后进先出则可以用stack栈来实现

话不多说，直接上代码

import java.util.LinkedList;
    import java.util.Queue;
    
    /**
     * @author wh445306
     * @version 1.0
     * @Desciption:CacheTest:缓存命中率计算测试题
     * @date 2021-01-06 19:21
     */
    
    
    public class CacheTest {
        public static void main(String[] args) {
            int size=4;
            int iCount=0;
            int[] data={1,2,3,4,3,5,3,2,1,5,4};
            Queue<Integer> queue = new LinkedList<>();
            for (int i=0; i<data.length;i++) {
                iCount +=queue.contains(data[i]) ? 1:0;
                if (queue.size() >= size) {
                    queue.remove();
                    queue.add(data[i]);
                } else {
                    queue.add(data[i]);
                }
            }
            //遍历队列
            for(int q : queue){
                System.out.println(q);
            }
            System.out.printf("缓存命中次数：%d 命中率为：%6.2f%% \n",iCount,(double)iCount/data.length*100);
            System.out.printf("缓存失败次数：%d 失败率为：%6.2f%% \n",data.length-iCount,(double)(data.length-iCount)/data.length*100);
        }
    }

执行效果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doNDQ1MzA2_size_16_color_FFFFFF_t_70][]

[https_blog.csdn.net_feinifi_article_details_94464696]: https://blog.csdn.net/feinifi/article/details/94464696
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doNDQ1MzA2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210106223803849.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doNDQ1MzA2,size_16,color_FFFFFF,t_70