有點遺憾，自己沒有獨立寫出來，實在沒有想到用Map來裝資料，而且對Queue理解太生疏了。

看來自己學的東西還是不怎麼熟練。。

其實最主要的是對FIFO演算法比較陌生，沒有思路。如果有和我一樣沒有思路的同學可以看一下FIFO原理！

import java.util.*;
import java.io.*;

public class Main{
	public static void main(String args []){
		FIFOmethod fm=new FIFOmethod();
	}
}

class FIFOmethod{
	int times;
	int fail;
	int cap;
	ArrayList<Integer> al=new ArrayList<Integer>();
	Map<Integer,Integer> mp=new HashMap<Integer,Integer>();  //使用Map可以方便替換元素，當key一樣時，會覆蓋value的值。
	public FIFOmethod(){
		Scanner in=new Scanner(System.in);
		fail=0;
		System.out.println("請輸入使用者指令：");
		String s=in.nextLine();
		String sarr[]=s.split(" ");
		times=sarr.length;
		for(int i=0;i<times;i++){
			al.add(Integer.parseInt(sarr[i]));
		}
		System.out.println("請輸入容量：");
		cap=in.nextInt();
		run();
	}
	
	public void run(){
		Queue<Integer> q=new LinkedList<Integer>();
		for(int i=0;i<times;i++){
			int t=al.get(i);
			if(!mp.containsValue(t)){
				fail++;
				if(mp.size()<cap){
					int tmp=mp.size();
					mp.put(tmp, t);
					q.offer(tmp);
				}
				else{
					int tmp=q.poll();
					mp.remove(tmp);
					mp.put(tmp, t);
					q.offer(tmp);
				}
			}
			System.out.print("第"+(i+1)+"次 ：");
			Set<Map.Entry<Integer, Integer>> st=mp.entrySet();
			Iterator<Map.Entry<Integer, Integer>> it=st.iterator();
			while(it.hasNext()){
				Map.Entry<Integer, Integer> me=it.next();
				System.out.print(me.getValue()+" ");
			}
			System.out.println();
		}
		System.out.println("命中率："+(1-(float)fail/times));
	}
}