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

コードを実行してみませんか?

この問題のコードエディタと実行機能を使用するには、ログインしてください。

アカウントをお持ちでない方

新規登録