020-004-011
PriorityQueueでカスタム優先度
上級
問題説明
PriorityQueueでカスタム優先度
この問題では: PriorityQueue にカスタム Comparator を設定し、タスクを優先度順に処理するプログラムを作成します。
学習目標: PriorityQueueとComparatorによるカスタム優先度付きキューを理解する
概要
PriorityQueue は要素を優先度順に取り出すキューです。デフォルトでは自然順序ですが、Comparator を指定してカスタム優先度を設定できます。
仕様
Taskクラス:name(String) とpriority(int, 小さいほど高優先度) フィールドを持つPriorityQueue<Task>を priority の昇順(小さい値が先)で作成- タスクを追加:
Task("Low", 3),Task("High", 1),Task("Medium", 2) poll()で全タスクを取り出して"[{priority}] {name}"形式で出力
出力形式
[1] High
[2] Medium
[3] Low
