页面调度算法

  在计算机中，页式虚拟存储器实现的一个难点是设计页面调度（置换）算法。其中一种实现方式是FIFO算法。
  FIFO算法根据页面进入内存的时间先后选择淘汰页面，先进入内存的页面先淘汰，后进入内存的后淘汰。
  假设Cache的大小为2,有5个页面请求，分别为 2 1 2 3 1，则Cache的状态转换为：(2)->(2,1)->(2,1)->(1,3)->(1,3)，其中第1,2,4次缺页，总缺页次数为3。

现在给出Cache的大小n和m个页面请求，请算出缺页数。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main{
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
      while(in.hasNext()){
    int size=in.nextInt();
    int qingqiu=in.nextInt();
    int array[]=new int[qingqiu];
    for(int i=0;i<qingqiu;i++){
        array[i]=in.nextInt();
    }
    List a=new ArrayList();
    int count=0;
    for(int j=0;j<qingqiu;j++)
    if(!a.contains(array[j])){
        count++;
        if(a.size()<size)
        a.add(array[j]);
        else{
            a.remove(0);
            a.add(array[j]);
        }
    }
   
  System.out.println(count);
      }
  }
}