問題タブ [treemap]

現在、この実装があります：

配列のように、最初から最後まですべてのコンテンツを繰り返すにはどうすればよいですか？

ありがとう

Rと「ポートフォリオ」ライブラリを使用してツリーマップを作成しています。スケールはデフォルトで「-1000から1000」になっています。

たとえば、「0から1000」にする必要があります。map.market（）に「scale」パラメーターがあることは知っていますが、何を渡すかがわかりません。

値の属性に基づいてJavaTreeMapをソートしたいと思います。具体的にはTreeMap<Integer, Hashset<Integer>>、のサイズに基づいて並べ替えたいと思いますHashset<Integer>。これを達成するために、私は次のことを行いました。

コンパレータクラス：

使用例：

問題：

originalMap同じサイズの値が3つ以上含まれている場合、これは機能しません。その他の場合は、問題なく動作します。マップ内の3つ以上の値が同じサイズの場合、新しいソート済みマップの3番目の値はnullであり、アクセスしようとするとNullPointerExceptionがスローされます。

何が問題なのかわかりません。誰かが指摘できれば、Wouleはいいですね。

更新： 2つの値が同じサイズの場合に機能する例を次に示します。http：//ideone.com/iFD9c 上記の例では、52〜54行目のコメントを外すと、このコードは失敗します。これが私の問題です。

TreeMap を使用する Java プログラムを作成していますが、数万の整数、文字マッピングがあるとパフォーマンスが低下します。

int および char プリミティブを使用でき、「headMap」および「tailMap」関数のようなものを持つ、ある種のソート済みセット実装の実装があるかどうか疑問に思っていました。

私は現在Troveを見ています。また、挿入ソートを使用するリンク リストの実装についても調べましたが、head 関数と tail 関数は含まれていません。挿入ソートを使用した連結リストはツリーよりも遅いと思いますが、そうではありませんか?

次のようなツリーマップ視覚化用の WPF コントロールを探しています。

ここで重要な点は、高さが一定で幅が可変 (またはその逆) ということです。長方形の領域に長方形を分割すると、一般的な視覚化スタイルとは異なります (領域は、ファイル サイズなどの属性の値に比例します)。
Silverlight/WPF ツールキットのツリーマップと treemap.codeplex.com を認識しています。また、Teleric の xamTreeMap も含まれます。しかし、それらはすべて、すべてのネストレベルでツリー全体ではなくリーフノードのみを視覚化します-これが私が必要とするものです。

プロジェクトの背景： gdal2tile.pyタイルを使用できるJava用のマップタイルオーバーレイクラスを作成しています。基本的に、「ズームレベル/X座標/Y座標」のようなファイル構造の何千ものjpgファイルになります。座標はintですが、必ずしも0または1で始まるとは限りません。特定の範囲内で、レンダリングする必要があるものを見つけます。

私の問題： ファイル構造自体を使用して反復を試みましたが、遅くなります（驚くことではありません）。ファイル構造と.contains（）の文字列のArrayListを使用して反復を試みましたが、さらに遅いようです（それほど驚くことではありません）。最適には、次のようなものを呼び出すことができるように、複数の次元の範囲を選択できるデータ構造を使用したいと思います。

Tiles.getWhere（ズームレベル、最小X、最大X、最小Y、最大Y）;

ある種のコレクションまたはTreeMapが正しい選択であると思いますが、Javaの経験が十分ではなく、さまざまなアプローチをベンチマークする必要はありません。

SQLiteを使ってそれを行うこともできますが、それはやり過ぎのようです。

私の質問： 多次元の制約が与えられた場合にデータセットの存在をチェックする最も効率的な方法は何ですか？

ツリーマップの親ノードにラベルを付けようとしていますが、これまでのところ、ツリーマップの個々のリーフにしかアクセスできませんでした。現在、親ノードの名前を出力していますが、現在のように個々の葉ではなく、親ノードを中心にしたいです。

TreeMap 構造のコンストラクター内で作成されたコンパレーターを見たことがありません。これを行うにはどうすればよいでしょうか？TreeMap() コンストラクターに、コンパレーターを設定するためのコンパレーター引数を持つ他の TreeMap コンストラクターを呼び出す方法はありますか?

GUAVAの新機能ですが、個人のコンパレータでTreeMultiMapオーダーの最初の値を取得する方法がわかりません。

次のようなマルチツリーマップを作成します。

値の代わりに、キー順ではなく、最初の値を取得したいと思います。Javadocを読み、Get（Key）を使用する必要があると言いましたが、最初のキーの順序を値で取得する方法がわかりません。

ありがとう。

14000〜18000の範囲の整数キーを使用してマップを調べたい。それらを調べて、それらの相対的な違いを印刷したいと思います。したがって、3つのキー14152と14153、があった場合14159、印刷出力は、、に0なり1ます7。

キーと値をTreeMapに配置しました。これは、物事を順番に格納するためです。

ただし、私の実装では：

マップを調べていますが、「前の」エントリを取得する方法がわかりません。配列を使用している場合は、値を取得し、(i-1)thから減算しiて相対値を取得できます。Javaマップでこの機能を取得する方法はありますか？