問題タブ [treemap]

クラス DateTime (GregorianCalendar をラップする) を作成しました。クラス Event も作成しました。日付でイベントを取得できるイベントのコレクションを作成したいと考えています。例: event は Event 型です。date1 と date2 は DateTime 型であり、date1.equals(date2); 'events' は私のイベント コレクションです。

コレクションに「イベント」を追加して、取得できるようにします

このイベント コレクションを実装するために TreeMap を使用することを考えています。

では、DateTime を TreeMap のキーに設定するにはどうすればよいでしょうか。DateTime には何を追加すればよいですか? 他に何をすべきか？ありがとう。

TreeMap をラップするクラス MyMap があります。(犬のコレクションであり、キーが文字列であるとします)。

for-each ループで MyMap を反復可能にしたいと思います。私のクラスが LinkedList ラッパーであった場合、どのようにそれを行うかを知っています。

しかし、TreeMap には iterator() がないため、このような解決策は TreeMap では機能しません。では、どうすれば MyMap を反復可能にできますか?

そして、MyMap が (TreeMap の代わりに) HashMap をラップする以外は同じ質問です。

ありがとう。

PHPを除くほとんどすべての言語のTreeMapsの例があるようです。誰かがいくつかの基本的なコードへのリンクを持っていますか？

いくつかの図をstring、intの辞書にバインドしようとしていますが、view-viewmodelパターンを使用しています。

辞書は既に棒グラフにバインドされていますが、WPFツールキットのツリーマップコントロールにバインドしたいと思います。Silverlightを除いて、オンラインのどこにも実際には文書化されていません：http: //blogs.msdn.com/marlat/archive/2009/07/10/treemap-control-comes-to-silverlight-toolkit.aspx

誰かが私のコントロールへの正しいバインディングを修正するのを手伝ってもらえますか？

次の TreeMap があります。

また、次のような適切な値を持つ文字列「Face」と「Foo」の両方が含まれています。

収量:

ただし、正しくは 2 をdistances.get(Face)返しますがnull、 をdistances.get(Foo)返します。以前は動作distances.get(Face)していましたが、何らかの理由で動作しなくなりました。両方のキーに対して get() を呼び出す直前にマップを出力することに注意してください。そのため、Face の値を誤って null に変更することはありません。他の誰かがこの問題に遭遇したことがありますか? 何か私にできることはありますか？この問題をデバッグする方法を見つけようとしているだけで、ひどい時間を過ごしています。

注: 実際のコードでは、実際には文字列を使用していませんが、別のオブジェクトを使用しているため、:TreeMap<Object, Integer>です。したがって、変数名とリテラル文字列の単なる混乱ではありません。

hashcode()2 番目の注意: また、equals()使用しているオブジェクトの実装についても、かなりの自信を持っています。(また、私の実装が正しくなければ、最初から機能しないのではないでしょうか?ランダムに動作を停止するのではなく?)

私はscala 2.7から切り替えて、scala 2.8に注文し、注文を使用しています。かなり簡単に見えますが、もう少し冗長にできないかと思っていました。例えば：

次に TreeMap を作成しようとすると、エラーが発生します

ただし、オブジェクト A を順序付けとして明示的に指定すると、正常に機能します。

常に順序を明示的に指定する必要がありますか、それともより短い形式がありますか?

ありがとう

私は次のオブジェクトを持っていますNode:

そして、私はそれを次のように使用しますTreeMap:

現在、ツリー マップは、Graph現在グラフ内にあるノードとそのエッジのセットを ( クラス からEdge) 格納するために呼び出されるクラスで使用されます。私の問題は、実行しようとするときです：

私は時々次のようになります：

HASHCODE: true EQUALS: true CONTAINS: false N: foo X: foo COMPARES: 0

誰が私が間違っているのかについて考えを持っていますか? 私はまだこれらすべてに慣れてhashCode()いないので、簡単なことを見落としている場合は事前にお詫びします ( TreeMap.

edit1:compareTo()メソッド情報を追加しました。

TreeMapカスタムソート順で Javaを作成したいと考えています。文字列であるソートされたキーは、2 番目の文字に従ってソートする必要があります。値も文字列です。

サンプル マップ:

TreeMap の get() と put() の時間計算量はどれくらいですか?

実装は赤黒木と同じですか?

マップのマップを検索して、この要素が属するキーを返す必要があります。この実装は非常に遅いと思いますが、最適化を手伝ってもらえますか？TreeSetを使用する必要がありますが、compareToを使用しているため、containsを使用できません。また、equals / compareToペアは互換性のない方法で実装されており、変更できません。（私の悪い英語でごめんなさい）