問題タブ [sortedset]

Java では、100,000 個の要素を持つことができる SortedSet があります。最後の 25 要素を効率的かつエレガントに取得したいと考えています。私は少し困惑しています。

最初の 25 個の要素を取得するには、反復して 25 個の要素で停止します。しかし、逆の順序で反復する方法がわかりません。何か案は？

Collections の SortedSet (この場合は Set 自体ですが、必ずしも一般的ではありません) が必要です。これは Collection のサイズで並べ替えられます。これは、Comparator を equals() と一致させるという禁止事項に違反しているようです。つまり、2 つのコレクションは (異なる要素を持つことによって) 等しくなくても、同じ値と比較できます (同じ数の要素を持つため)。

概念的には、等しいサイズのセットを並べ替える方法を Comparator に入れることもできますが、並べ替えを使用してもそれを利用できず、同じサイズのコレクションを比較するための便利で直感的な方法は実際にはありません (少なくとも、私の特定のケースでは）、それは無駄のように思えます。

この矛盾のケースは問題のように見えますか?

MSDNは、次のSortedSet（T）.Addメソッドを示しています。

Countが内部配列の容量よりも小さい場合、このメソッドはO（1）操作です。

誰かが「どうやって」説明してもらえますか？つまり、新しい値を追加するときは、値を追加する正しい場所を見つける必要があり（別の値と比較して）、内部実装はO（log N）挿入の複雑さを持つ「赤黒木」のように見えます。

Comparable<> を使用して「自然な並べ替え順序」を定義するオブジェクトを取得しました。これらは TreeSets に格納されています。

オブジェクトを削除して再度追加する以外に、並べ替え順序を定義するために使用されるメンバーが更新されたときに並べ替えを更新する別の方法はありますか?

注文したデータを保持する SortedSet があります。

メソッドを使用し.first()て最初のレコードを返し、それを別のウィンドウに渡します。
他のウィンドウが終了すると、呼び出されたイベントが発生し、SortedSet からウィンドウに次のイベントを渡したいのですが、次の要素に移動するにはどうすればよいですか?

それから私はこれを持っています：

どのようなオプションがありますか?

私はSortedSetをこのように定義しています：

そして私はRatedMessage[]の配列を持っています

セットにシリアル化機能がないため、配列を使用する必要がありました。次に、配列を再構築する必要があります。

配列からセットにすべてのアイテムを再度追加する簡単な方法はありますか？

私はプロセスの前にこれを持っています：

それから他の部分で私は持っています

ClassCastExceptionが発生するのはなぜですか？

HashSet昇順を取得するために、で同等のクラスを使用する方法の例が必要です。私がこのようなものを持っているとしましょうHashSet：

どうすればhs昇順になりますか？

ゲームでは、ユーザーのリストを保持してスコアで並べ替えようとしているので、いつでもリストをクエリして、スコアで上位10人のユーザーを返すことができます。このリストはスレッドセーフである必要があります。userName文字列をキーとして使用することを想定しており、値はComparableを実装し、displayNameやscoreなどのプロパティを持つUserオブジェクトになります。したがって、Userオブジェクトには、スコア属性を比較してその位置を決定するcompareToメソッドがあります。

これにConcurrentSkipListMapを使用することを検討していますが、私が知る限り、Map（Setではなく）はキーを使用して並べ替えます。Userオブジェクトのscoreプロパティでリストを並べ替えたいのですが、特定のユーザーにアクセスしてスレッドからスコア属性を変更できる必要があるため、引き続きMapを使用します。

自分のコンパレータをキーに使用しても問題が解決するようには思えません。比較のために関連する値にアクセスできるとは思えないからです。ConcurrentSkipListSetを使用することもできますが、リストにアクセスして個々のユーザーのスコアを変更すると、（毎回繰り返す必要があるため）コストのかかる操作になります。

誰かがこれを達成する方法を提案することができますか？

In one of my mapped classes, I have a Set field mapped to the DB via hibernate. I now need this collection to be sorted according to some logic, which I wrote into a new Comparator implementation. I changed the field type to SortedSet, added this Comparator as an attribute to my hibernate mapping (XML, no annotations), assuming Hibernate retrieved all objects from the DB, then sorts using the given Comparator.

A colleague brought up the possibility that there is a performance price hidden here, as Hibernate actually uses insertion sort, meaning it calls the compare method numerous times for every object it loads. Is this true? Are there any other performance issues to mapping a sorted collection?