Bounded Priority Queue クラスを書きたいと思います。これは基本的に優先度の高いキューですが、キューに入れることができる要素の数には制限があります。そのため、新しい要素を挿入してキューがいっぱいになった場合、その要素がキューの先頭よりも大きいかどうかを確認します。はいの場合、新しい要素を破棄します。そうでない場合は、一番上の要素を削除して、この新しい要素を挿入します (キューは自動的に再編成されます)。現在、「maxCount」メンバーを持つ PriorityQueue から派生した BoundedPriorityQueue を実装しており、add メソッドをオーバーライドして、上記で説明した機能を追加しました。継承の方法ではなく、合成の方法で行うことを検討すべきかどうか疑問に思っています。私の現在のアプローチは単純に思えます。
構成する場合は、AbstractQueue クラスから派生させ、メソッドを実装してから、優先キューを構成する必要があります。
ありがとう、
ベンク