LRU算法 java实现

  • S4_703813
    了解作者
  • 1.9KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-25 09:51
    上传日期
LRU算法的java实现
LRU.zip
  • LRU
  • LRU.class
    1.3KB
  • LRU.java
    1.6KB
内容介绍
public class LRU { private int m[]; private int back; //定义队尾 private int sum; //队列中现存放元素的个数 private int maxSize=3; //队列中能存放元素的个数 public LRU(){ m = new int[maxSize]; back = 0; sum = 0; } public void queue(int p[]){ for(int i = 0;i < p.length;i++){ enQueue(p[i]); } } public void enQueue(int x){ //入队 beUsed(x); //先判断是否已存在该页号,若存在,删除 if(sum < maxSize){ m[back] = x; back++; sum++; }else if(sum == maxSize){ //满了 for(int i = 0;i < maxSize - 1;i++){ m[i] = m[i+1]; } m[maxSize-1] = x; } // System.out.println("此刻:"); for(int i = 0;i < sum;i++){ System.out.print(m[i]); } System.out.println(); } public void beUsed(int x){ //判断是否已存在该页号,若存在,删除已有的 for(int i = 0;i < sum;i++){ if(m[i] == x){ for(int j = i;j < sum - 1;j++){ m[j] = m[j + 1]; } sum--; back--; System.out.println("该页号已经存在,故不会中断!"); } } } public static void main(String[] args) { LRU lru = new LRU(); int p[] = {4,3,2,1,4,3,5,4,3,2,1,5}; lru.queue(p); } }
评论
    相关推荐
    • 遗传算法java工程
      工程利用遗传算法解决多路复用器的模拟状态,里面有充分的技术文档(英语)以及代码注释,自己写的,用不到了以后。贡献出来给大家。
    • Java迷宫算法 Java迷宫算法
      Java迷宫算法;Java迷宫算法;Java迷宫算法;Java迷宫算法;Java迷宫算法;Java迷宫算法;Java迷宫算法
    • 蚁群算法Java实现
      蚁群算法Java语言实现,包含一个TSP问题的源数据,导入后按照代码提示放在对应的位置,方便新手学习使用
    • 国密算法java实现
      国家商用密码管理局公布的标准国密算法SM4的算法实现哦
    • 遗传算法java实现
      本代码为Java实现的遗传算法,压缩包中有详细的说明,希望对各位有帮助
    • AHP算法java实现
      java实现AHP算法,包括文档说明,算法介绍等ppt文档 欢迎使用
    • tomasulo算法java实现
      自己用java实现的一个简单的tomasulo算法的实现对,并且做了界面,有助于对tomasulo算法有一个更好的了解
    • 经典算法JAVA
      与初学者分享 java 写的经典算法 求和,素数,兔子问题,年龄问题等
    • 匈牙利算法java实现
      java实现的匈牙利算法,
    • TFIDF算法java实现
      需要的就下吧,其实源代码和jar包之前都有提供,这次花费了点时间整理了下。