优先队列(存储结构数组)--Java实现

 /*优先队列--是对队列的一种改进
  *要存储的数据存在优先级--数值小的优先级高--在队头
  *优先队列的实现
  *1.数组：适合数据量小的情况(没有用rear+front实现)
  *优先队列头在items-1,队列尾在0是固定的
  *2.堆：适合数据量大的情况
  *优先队列的效率：插入O(N)移除O(1)
  *优先队列的应用：操作系统线程调度算法
  * */
 public class MyPriorityQueue {
     private int maxSize;
     private long[] arr;//插入的时候保证有序
     private int items;

     public MyPriorityQueue(int s) {
         maxSize = s;
         arr = new long[maxSize];
         items = 0;
     }

     public void insert(long key){
         int j;
         if(items == 0){//为空直接加入
             arr[items++] = key;
         }
         else{//不为空就将小元素方在最上面--队列头
             for(j = items-1;j >= 0;j--){
                 if(key > arr[j]){
                     arr[j+1] = arr[j];
                 }
                 else{
                     break;
                 }
             }
             arr[j+1] = key;
             items++;
         }
     }

     public long remove(){
         return arr[--items];
     }

     public boolean isEmpty(){
         return items == 0;
     }

     public boolean isFull(){
         return items == maxSize;
     }

     public long getPeekMin(){
         return arr[items -1];
     }

     public void diaplayPQ(){
         for(int i = items- 1;i >= 0;i--){
             System.out.print(arr[i] + " ");
         }
         System.out.println();
     }
 }