优先队列(存储结构数组)--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();
    }
}