Java要素を追加すると自動的に並べ替えられるリスト

Question

重複の可能性：
Javaでソートされたコレクション

Javaに、自動的に並べ替えられる要素を追加できる組み込みクラスがあるかどうか疑問に思います。2つの要素が同じランクになっている場合、並べ替えは追加順序を保持する必要があります。そうなると思います。優先キューのようになりますが、要素を「ポップ」するべきではありません。リストに残しておく必要があります。

明らかにこれを自分で実装することもできますが、Java言語で実装されたものを使用したいと思います（バグテストが少ない/自分のコードをインポートする代わりに将来のプロジェクトでも知っておくとよいでしょう）。

このような言語がない場合は、サードパーティのソースにも興味があります。

Answer 1

SortedList これでうまくいくようです

このクラスは、ソートされたリストを実装します。これは、2つのオブジェクトを比較し、それに応じてオブジェクトをソートできるコンパレータで構成されています。リストにオブジェクトを追加すると、正しい場所に挿入されます。コンパレータによると等しいオブジェクトは、このリストに追加された順序でリストに含まれます。コンパレータが比較できるオブジェクトのみを追加します。