Queue接口的實現類竟然有一個是LinkedList，一個是優先隊列(同一個接口，只改了不同的實現類，附源碼)

 

---

---

輸出是：

---

Queue接口底層換一個實現類，照樣的是調用Queue接口中的方法

import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Queue;


public class Test99 {
    public static void main(String args[]){
        Map<String,String> map= new HashMap<String,String>();
        
        //Queue是一個抽象的，LinkedList是一個具體的實現類
        Queue<Integer> q  = new PriorityQueue<Integer>();
        q.add(10);
        q.add(8);
        System.out.println("添加一個元素之后"+q);
        q.add(9);
        System.out.println("添加兩個元素之后"+q);
    //    q.add(1);
        System.out.println("添加三個元素之后"+q);
        
        
        while(!q.isEmpty()){
        q.remove();
        System.out.println("移除元素之后"+q);
        }
        

 Queue<Integer> q1  = new LinkedList<Integer>();    q1.add(10);
        q1.add(8);
        System.out.println("添加一個元素之后"+q1);
        q1.add(9);
        System.out.println("添加兩個元素之后"+q1);
    //    q.add(1);
        System.out.println("添加三個元素之后"+q1);
        while(!q1.isEmpty()){
        q1.remove();
        System.out.println("移除元素之后"+q1); } } }

普通的隊列，真正的FIFO