問題タブ [treeset]

これが私がJava5.0で使用したコードです

Collections.reverseOrder（）は、要素の格納方法と反復方法を逆にするためにコンパレーターを取得するために使用されます。

それを行うためのより最適化された方法はありますか？

TreeSet の長所と短所を知りたいのですが、誰か教えてください。ありがとう！

私は昔から木が好きで、O(n*log(n))その美しさと整頓された状態が好きです。しかし、私がこれまでに知っているすべてのソフトウェア エンジニアは、なぜTreeSet. CS の背景から、私はあなたが何を使うかはそれほど重要ではないと思いますし、ハッシュ関数やバケット (の場合Java) をいじるのは気にしません。

どのような場合に aHashSetよりも aを使用する必要がありTreeSetますか?

TreeSetコレクションとhashCodeメソッドについて簡単な質問があります。オブジェクトをTreeSet追加する前にTreeSet、メソッドを使用してオブジェクトが存在するかどうかを確認しますcontains。

以下の例のように、hashCode メソッドの実装を使用して、それぞれが異なる hashCode を生成する 2 つの異なるオブジェクトがあります。

特定の実行の hashCode は、76126352 および 76126353 です (オブジェクトは、1 つの属性で 1 桁だけ異なります)。

hashCode が異なっていても、contains メソッドはこれらのオブジェクトに対して true を返しています。理由はありますか？これは本当に紛らわしいので、助けていただければ幸いです。

私はクラスOdpを持っています。TreeSet を使用して、並べ替えられた Odp オブジェクトのコレクションを保持したいと考えています。しかし、私は問題を抱えてきました。

collection.add(Odp o) は、すでにツリーにある場合は何もしないはずですよね? どういうわけか、この単体テストは失敗します:

アサーションは失敗します。2 が必要ですが、戻り値は 5 です。なぜですか? odp.equals() 関数が台無しになる可能性はありますか?

同様に、セット内に trueを返すcollection.contains(o)オブジェクトがある場合でも、呼び出しは失敗します。Xo.equals(X)

Odp の .equals() 関数: (Eclipse によって生成)

比較先:

hashCode()オーバーライドされません。問題？

更新 hashCode()は次のとおりです。

しかし、それでも問題は解決しません。

ソートされていないリンクリストがあります。それを並べ替えるには、コンパレータを指定して値を TreeSet に入れ、それらの値を新しいリンク リストとして返します。それでも、失敗します。

コンパレータ：

ソート機能:

値をテストすると、すべてが挿入順に表示されます。

TreeSet.applyオブジェクトメソッドが返され、返さSortedSetれない理由はありTreeSetますか？

次のコードはscala2.7ではコンパイルされません

java.util.TreeSetと同等のVB.NETはありますか？

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

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

たとえば、次のコードは、2番目のオブジェクトがTreeSetに追加されると、ClassCastExceptionをスローします。タイプパラメータが比較可能なタイプのみになるようにTreeSetを記述できませんでしたか？つまり、ObjectがComparableでないため、TreeSetはコンパイルされません。そうすれば、ジェネリックは実際にその仕事をします-タイプセーフであるということです。