問題タブ [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.
java - 要素を降順で並べ替えるツリーセット
これが私がJava5.0で使用したコードです
Collections.reverseOrder()は、要素の格納方法と反復方法を逆にするためにコンパレーターを取得するために使用されます。
それを行うためのより最適化された方法はありますか?
java - TreeSet の長所と短所は何ですか
TreeSet の長所と短所を知りたいのですが、誰か教えてください。ありがとう!
java - ハッシュセットとツリーセット
私は昔から木が好きで、O(n*log(n))
その美しさと整頓された状態が好きです。しかし、私がこれまでに知っているすべてのソフトウェア エンジニアは、なぜTreeSet
. CS の背景から、私はあなたが何を使うかはそれほど重要ではないと思いますし、ハッシュ関数やバケット (の場合Java
) をいじるのは気にしません。
どのような場合に aHashSet
よりも aを使用する必要がありTreeSet
ますか?
java - Java - TreeSet と hashCode()
TreeSet
コレクションとhashCode
メソッドについて簡単な質問があります。オブジェクトをTreeSet
追加する前にTreeSet
、メソッドを使用してオブジェクトが存在するかどうかを確認しますcontains
。
以下の例のように、hashCode メソッドの実装を使用して、それぞれが異なる hashCode を生成する 2 つの異なるオブジェクトがあります。
特定の実行の hashCode は、76126352 および 76126353 です (オブジェクトは、1 つの属性で 1 桁だけ異なります)。
hashCode が異なっていても、contains メソッドはこれらのオブジェクトに対して true を返しています。理由はありますか?これは本当に紛らわしいので、助けていただければ幸いです。
java - Java: TreeSet の問題
私はクラスOdpを持っています。TreeSet を使用して、並べ替えられた Odp オブジェクトのコレクションを保持したいと考えています。しかし、私は問題を抱えてきました。
collection.add(Odp o) は、すでにツリーにある場合は何もしないはずですよね? どういうわけか、この単体テストは失敗します:
アサーションは失敗します。2 が必要ですが、戻り値は 5 です。なぜですか? odp.equals() 関数が台無しになる可能性はありますか?
同様に、セット内に trueを返すcollection.contains(o)
オブジェクトがある場合でも、呼び出しは失敗します。X
o.equals(X)
Odp の .equals() 関数: (Eclipse によって生成)
比較先:
hashCode()
オーバーライドされません。問題?
更新
hashCode()
は次のとおりです。
しかし、それでも問題は解決しません。
java - Java: TreeSet と LinkedList の問題
ソートされていないリンクリストがあります。それを並べ替えるには、コンパレータを指定して値を TreeSet に入れ、それらの値を新しいリンク リストとして返します。それでも、失敗します。
コンパレータ:
ソート機能:
値をテストすると、すべてが挿入順に表示されます。
scala - ScalaのTreeSetがSortedSetを返す理由
TreeSet.apply
オブジェクトメソッドが返され、返さSortedSet
れない理由はありTreeSet
ますか?
次のコードはscala2.7ではコンパイルされません
treeset - java.util.TreeSetと同等のVB.NET
java.util.TreeSetと同等のVB.NETはありますか?
java - オブジェクトが値を変更するときに TreeSet の並べ替えを維持する
Comparable<> を使用して「自然な並べ替え順序」を定義するオブジェクトを取得しました。これらは TreeSets に格納されています。
オブジェクトを削除して再度追加する以外に、並べ替え順序を定義するために使用されるメンバーが更新されたときに並べ替えを更新する別の方法はありますか?
java - JavaのTreeSetが、その型パラメーターがComparableを拡張する必要があることを指定しないのはなぜですか?
たとえば、次のコードは、2番目のオブジェクトがTreeSetに追加されると、ClassCastExceptionをスローします。タイプパラメータが比較可能なタイプのみになるようにTreeSetを記述できませんでしたか?つまり、ObjectがComparableでないため、TreeSetはコンパイルされません。そうすれば、ジェネリックは実際にその仕事をします-タイプセーフであるということです。