問題タブ [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 投票する
3 に答える
573 参照

java - JavaでSortedSetをVectorに変換するよりも効率的な代替手段は何ですか?

私はJavaでコンタクトブックアプリケーションを書いています。連絡先は、SortedTreeSetリストモデルを使用するJListに表示されます。

検索フィールドを追加し、それにキーリスナーを追加しました。キーを入力するたびに、リストモデルのサブセット機能を使用して、連絡先の絞り込みセットを表示します。JListにこの絞り込まれたサブセットを表示させたい。

SortedSetをVectorに変換し、JListのsetListDataメソッドを使用して結果を表示することを考えていますが、これは遅くて非効率的であり、キーリスナーを使用している場合はさらに悪い考えです。

そこで、この問題を解決するための最も効率的な方法は何であるかをお聞きしたいと思います。

ご協力いただきありがとうございます。

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

java - TreeSet でカスタム クラスを使用するにはどうすればよいですか?

Setこれに似たものを使用していた場合:

これは受け入れられるでしょうか? TreeSet であるため、並べ替えも行われますか?

0 投票する
1 に答える
124 参照

java - オブジェクトが部分的に一致するかどうかのブール値を取得します (Java)

これは簡単な質問だと思います。それを説明する検索用語を見つけ出すことができれば。コレクション内の特定のプロパティを持つすべてのオブジェクトを検索するのと似ていますが、ブール値の「そこにある」結果が必要なだけです。

並べ替えられた猫の TreeSet があり、それぞれに名前、年齢、食べ物などが含まれているとします。潜在的な猫の名前ごとに複雑な操作を行う必要がありますが、TreeSet にその猫が既に存在する場合はスキップしたいと考えています。名前。他の属性が一致するかどうかは気にしません。if (!AlltheCats.contains(candidateName))...文字列の候補名とオブジェクトの猫の間で型の不一致が発生するため、明らかにできません。しかし、年齢や食べ物などの値は気にしないため、同一の一致を検索するオブジェクトを作成できるとは思いません.

これを行うための効率的/エレガントな方法は何でしょうか?

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

java - Map.keySet() および Set.addAll が NullPoiterException をスローする

これは古いコードであり、デバッグ中です。サイズ2のMap(myMap)があります(確かに)。キーはnull1です。

このwhileループは、1 回だけ繰り返されます。ここで何が問題なのかわかりません。何か問題ある?

私を助けてください。前もって感謝します。

アップデート:

今、私は例外を下回っていますmySet.addAll(myMap.keySet());

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

java - TreeSetコンパレータまたはcomparble.compareTo()優先度

Java TreeSetにコンパレータが設定されていて、オブジェクトの並べ替えロジックを処理する場合。ただし、オブジェクト(クラス)にもcomparableが実装されており、有効なcompareToメソッドが実装されています。

どちらが優先されますか?コンパレータ内のロジックまたはcompareToメソッド内のロジック?

どうもありがとう。

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

java - TreeSet 内の要素のインデックスを見つける方法は?

私は a を使用してTreeSet<Integer>いますが、セット内の数値のインデックスを簡単に見つけたいと思っています。二分木の O(log(n)) 複雑さを実際に利用するこれを行う良い方法はありますか?

(そうでない場合、どうすればいいですか?なぜそうしないのか知っている人はいますか?検索機能のようなものなしで、なぜそのようなクラスが Java に含まれているのか知りたいです。)

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

java - なぜ Java の TreeSet はremove(Object) は E を取らない

Java 6TreeSet<E>ドキュメントから:

ジェネリック型 E ではなくオブジェクトを受け入れるのはなぜですか? 追加できるオブジェクトはタイプ E のみであるため、取り外し可能なタイプはタイプ E のみにする必要があります。

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

java - Java の TreeSet.add() が PECS の原則に準拠していない問題 (Generics)

次のコードがあります。

no suitable method for...セグメントインスタンスを追加すると、Java のツリーセットは PECS 原則を適用していないようです。この問題の解決策はありますか?

解決

私は実装しました:

SegmentImpl_v1それを呼び出しますsomeFunction()

0 投票する
6 に答える
4526 参照

java - 変更可能なオブジェクトを TreeSet で常にソートしておく

オブジェクトの属性値が後で変更された場合、TreeSet は変更可能なオブジェクトをソートされた順序で保持しないことに気付きました。例えば、

出力は次のとおりです。

特定の生徒の年齢を変更して TreeSet を印刷すると、セットがソートされていないように見えます。なぜこれが起こるのですか?そして、それを常にソートしておく方法は?

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

big-o - ツリーセットのremoveAll()のパフォーマンス(Big-O)はどれくらいですか?

私はJavaデータ構造コースのATMを受講しています。私の課題の1つは、選択したデータ構造を選択し、スペルチェッカープログラムを作成するように求めています。現在、さまざまなデータ構造のパフォーマンスをチェックしています。

私はツリーセットのAPIに行きました、そしてこれはそれが言うことです...「この実装は基本的な操作(追加、削除、そして含む)のために保証されたlog(n)時間コストを提供します。」

これにはremoveAll()が含まれますか?

他にどのように私はこれを理解することができますか

前もって感謝します