【优先队列】java代码实现

优先队列是在遵循常规队列先进先出的规则下，采用最大最小堆排序思路实现的，保证了一定有序性同时保证运算量相对较小，这里仅实现最大堆的情况，最小堆类似

单纯为实现思路，所有用了arrayList

private List queue = new ArrayList();

入队方法从队尾插入，这里抽象化表示二叉树节点关系，左子树为其节点(数位+1)X2-1，右节点为其节点(数位+1)X2的位置，某节点的父节点为其节点(数位-1)/2取整，插入之后由插入位开始与其父节点进行比较，大于则交换，若交换则对交换后的父节点再次执行该方法，直至根节点，以此在遍历少量数据的情况下完成队列排序

    public void put(Integer num){
        queue.add(num);
        this.exChange(this.queue.size()-1);
    }
    private void exChange(int listLength){
        if(listLength==0){
            return;
        }
        if(this.queue.get((listLength-1)/2) 
出队方法 
出队方法为取队头并返回，而为保证队列有序性，需要有节点填充至队头的位置，这里我选择取队尾数据取代队头，然后调用同左右子树比较的方法，将队尾数据向下传递
 
    public Integer take(){
        Integer num = this.queue.get(0);
        int ord = 1;
        this.queue.set(0,this.queue.get(this.queue.size()-1));
        compareEchange(1*2-1,1*2,0);
        return num;
    }

    private void compareEchange(int num1,int num2,int root){
        if((this.queue.size()-1)=num2){
            if(this.queue.get(num1)>this.queue.get(num2)){
                int x = this.queue.get(root);
                this.queue.set(root,this.queue.get(num1));
                this.queue.set(num1,x);
                compareEchange(num1*2-1,num1*2,num1);
            }else{
                int x = this.queue.get(root);
                this.queue.set(root,this.queue.get(num2));
                this.queue.set(num2,x);
                compareEchange(num2*2-1,num2*2,num2);
            }
        }
    }
 
完整代码 
package PriorityQueue;


import java.util.ArrayList;
import java.util.List;

public class PriorityQueue {

    private List queue = new ArrayList();

    public void put(Integer num){
        queue.add(num);
        this.exChange(this.queue.size()-1);
    }
    private void exChange(int listLength){
        if(listLength==0){
            return;
        }
        if(this.queue.get((listLength-1)/2)=num2){
            if(this.queue.get(num1)>this.queue.get(num2)){
                int x = this.queue.get(root);
                this.queue.set(root,this.queue.get(num1));
                this.queue.set(num1,x);
                compareEchange(num1*2-1,num1*2,num1);
            }else{
                int x = this.queue.get(root);
                this.queue.set(root,this.queue.get(num2));
                this.queue.set(num2,x);
                compareEchange(num2*2-1,num2*2,num2);
            }
        }
    }


}