[キューの優先度キューキュー]プライオリティキュー（バイナリヒープ実装）

コロンビアのおかげで修正コードのデータ構造上のクラッシュ、クラシックの古典。
コロンビアのおかげで修正コードのデータ構造上のクラッシュ、クラシックの古典。
コロンビアのおかげで修正コードのデータ構造上のクラッシュ、クラシックの古典。

プライオリティキューのプロフィール

プライオリティキューはキュー、したがって次のインタフェースを提供します

public interface Queue<E> {
	int size();	// 元素的数量
	boolean isEmpty();	// 是否为空
	void enQueue(E element);	// 入队
	E deQueue();	// 出队
	E front();	// 获取队列的头元素
	void clear();	// 清空
}

プライオリティキューとキュー：

• 一般的なキューは、FIFOの最初のうちで最初のものであるの原則、
• プライオリティキューは、に従っているの優先度レベルのチームからの行為、
  など、最も優先度の高いなどの要素のチームヘッドチームから優先。

プライオリティキューのシナリオ：

• 夜の病院の外来患者の
  キュー要素が患者である
  優先度が病気の深刻なケースで、登録時間
• マルチタスクオペレーティングシステムのスケジューリング
  キュー要素は、タスクで
  優先度のタスクの種類

優先基礎となるキューの実装

• 使用してバイナリヒープを実装の基礎となる優先度キューとして
• コンパレータまたは同等にする優先順位のレベルをカスタマイズ

バイナリヒーププライオリティキューのソースコードを達成するために

使用してバイナリヒープ実装プライオリティキューを。

/**
 * 二叉堆实现优先级队列
 * @author yusael
 */
public class PriorityQueue<E> {
	private BinaryHeap<E> heap;
	
	// 通过 comparator 自定义优先级高低
	public PriorityQueue(Comparator<E> comparator) {
		heap = new BinaryHeap<>(comparator);
	}
	
	public PriorityQueue() {
		this(null);
	}
	
	public int size() {
		return heap.size();
	}

	public boolean isEmpty() {
		return heap.isEmpty();
	}
	
	public void clear() {
		heap.clear();
	}

	public void enQueue(E element) {
		heap.add(element);
	}

	public E deQueue() {
		return heap.remove();
	}

	public E front() {
		return heap.get();
	}
}

テストコード

Person.java

public class Person implements Comparable<Person> {
	private String name;
	private int boneBreak;
	public Person(String name, int boneBreak) {
		this.name = name;
		this.boneBreak = boneBreak;
	}
	
	@Override
	public int compareTo(Person person) {
		return this.boneBreak - person.boneBreak;
	}

	@Override
	public String toString() {
		return "Person [name=" + name + ", boneBreak=" + boneBreak + "]";
	}
}

Main.java

 public class Main {
	public static void main(String[] args) {
		PriorityQueue<Person> queue = new PriorityQueue<>();
		queue.enQueue(new Person("Jack", 2));
		queue.enQueue(new Person("Rose", 10));
		queue.enQueue(new Person("Jake", 5));
		queue.enQueue(new Person("James", 15));
		
		while (!queue.isEmpty()) {
			System.out.println(queue.deQueue());
		}
	}
}

Person [name=James, boneBreak=15]
Person [name=Rose, boneBreak=10]
Person [name=Jake, boneBreak=5]
Person [name=Jack, boneBreak=2]