zoukankan      html  css  js  c++  java
  • LRU算法实现 最近最久未使用

    1.LRU算法实现 最近最久未使用(蚂蚁金服笔试题,本人亲自经历的[苦笑.jpg])

    实现原理:数组

    主要功能:初始化、入队列

    主要操作:数组元素移动

    代码:

    package com.ch.evaluation.TestJava;
    
    /**
     * @Auther: 011336
     * @Date: 2019/4/9 17:27
     */
    public class LRU {
        private int theArray[];
        private int back;      //定义队尾
        private int currentSize;     //队列中存放元素个数
        private int maxSize=5;       //队列中能存放元素的个数
    
        public LRU(){
            theArray=new int[maxSize];
            back=0;
            currentSize=0;
        }
        public void queue(int a[]){
            for(int i=0;i<a.length;i++){
                enQueue(a[i]);
            }
        }
    
        public void enQueue(int x){           //入队
            beUsed(x);                        //先判断是否已存在该页号,若存在,删除
            if(currentSize<maxSize){
                theArray[back]=x;
                back++;
                currentSize++;
            }else {             //满了
                for(int i=0;i<maxSize-1;i++){
                    theArray[i]=theArray[i+1];
                }
                theArray[maxSize-1]=x;
            }
            for(int i=0;i<currentSize;i++){
                System.out.print(theArray[i]);
            }
            System.out.println();
        }
        public void beUsed(int x){            //判断是否已存在该页号,若存在,删除已有的
            for(int i=0;i<currentSize;i++){
                if(theArray[i]==x){
                    for(int j=i;j<currentSize-1;j++){
                        theArray[j]=theArray[j+1];
                    }
                    currentSize--;
                    back--;
                }
            }
        }
        public static void main(String[] args) {
            LRU lru=new LRU();
            int a[]={4,7,0,7,1,0,1,2,1,2,6};
            lru.queue(a);
        }
    }
  • 相关阅读:
    Kubernetes 部署微服务电商平台(16)
    Android开发如何去除标题栏title
    eclipse中logcat偶尔不显示log的问题解决办法
    Two Sum
    事件的解除与绑定
    使用 Canvas 绘图
    表单脚本
    事件
    DOM2 和 DOM3
    DOM扩展
  • 原文地址:https://www.cnblogs.com/UncleWang001/p/10823757.html
Copyright © 2011-2022 走看看