問題タブ [treeset]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
5 に答える
62395 参照

java - 要素を降順で並べ替えるツリーセット

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

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

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

0 投票する
5 に答える
20187 参照

java - TreeSet の長所と短所は何ですか

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

0 投票する
14 に答える
317449 参照

java - ハッシュセットとツリーセット

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

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

0 投票する
4 に答える
15347 参照

java - Java - TreeSet と hashCode()

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

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

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

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

0 投票する
3 に答える
3681 参照

java - Java: TreeSet の問題

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

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

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

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

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

比較先:

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

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

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

0 投票する
2 に答える
1512 参照

java - Java: TreeSet と LinkedList の問題

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

コンパレータ:

ソート機能:

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

0 投票する
2 に答える
1225 参照

scala - ScalaのTreeSetがSortedSetを返す理由

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

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

0 投票する
3 に答える
2533 参照

treeset - java.util.TreeSetと同等のVB.NET

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

0 投票する
7 に答える
28206 参照

java - オブジェクトが値を変更するときに TreeSet の並べ替えを維持する

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

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

0 投票する
4 に答える
3251 参照

java - JavaのTreeSetが、その型パラメーターがComparableを拡張する必要があることを指定しないのはなぜですか?

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