問題タブ [hashmap]

hash_map と次のようなコードがあるとします。

しかし、GCC の STL は消去時にイテレータを返さず、void を返します。今のようなコードです

安全 (つまり、イテレータを無効にしない、またはその他の予期しないまたは不快なことをしない)? これは hash_map であることに注意してください。

約 50,000 個のオブジェクト (したがって 50,000 個のキー) を に挿入しようとしていjava.util.HashMap<java.awt.Point, Segment>ます。ただし、OutOfMemory 例外が発生し続けます。(Segment私自身のクラス - 非常に軽量 - 1 つのStringフィールドと 3 つintのフィールド)。

仮想メモリ用の空き RAM と HD スペースの両方で、マシン上で利用可能なメモリが十分にあることがわかっているので、これは非常にばかげているように思えます。

Javaがいくつかの厳しいメモリ要件で実行されている可能性はありますか? これらを増やすことはできますか？

に奇妙な制限がありHashMapますか？自分で実装する必要がありますか？他に注目すべきクラスはありますか？

(2GB RAM の Intel マシンで OS X 10.5 の下で Java 5 を実行しています。)

可能であるべきかどうかわからないことが起こりました。私はそれを見たので、明らかにそうですが、根本的な原因を見つける必要があり、皆さんが助けてくれることを望んでいました.

郵便番号の緯度と経度を検索するシステムがあります。毎回アクセスするのではなく、安価なインメモリ HashTable キャッシュに結果をキャッシュします。これは、郵便番号の緯度と経度がリリースよりも頻繁に変更されない傾向があるためです。

とにかく、ハッシュは、両方とも同期されている「get」メソッドと「add」メソッドを持つクラスに囲まれています。このクラスにはシングルトンとしてアクセスします。

これが最良のセットアップだと主張しているわけではありませんが、それが私たちの目標です。(できるだけ早く Collections.synchronizedMap() 呼び出しで Map をラップするように変更する予定です。)

このキャッシュをマルチスレッド環境で使用し、2 つの zip に対して 2 つの呼び出しをスレッド化します (2 つの間の距離を計算できるようにするため)。これらはほぼ同時に発生する場合があるため、両方の呼び出しが同時にマップにアクセスする可能性が非常に高くなります。

つい最近、2 つの異なる郵便番号が同じ値を返すというインシデントが発生しました。初期値が実際に異なっていたと仮定すると、Map に値を書き込むと、2 つの異なるキーに対して同じ値が書き込まれる可能性はありますか? または、2 つの「取得」がワイヤを交差させて誤って同じ値を返す可能性がある方法はありますか?

私が持っている他の唯一の説明は、初期データが破損していた (間違った値) ということですが、それはほとんどありそうにありません。

どんなアイデアでも大歓迎です。ありがとう、ピーター

(PS: 詳細情報やコードなどが必要な場合はお知らせください)

TJCLHashMap ファミリのクラスを使用しようとしていますが、明らかにこのクラスには有用なパブリック メソッドがありません。すべてのメソッドは「保護」されています。このクラスの使い方は？JCL にはいくつかのサンプルが付属していますが、何かが欠けているようです。基本的な例は素晴らしいでしょう。

私はVS2005でC++プロジェクトを作成し、プラスインSTLで多くのSTLコンテナーを使用しました。ただし、VS2005のSTLにはhash_mapが含まれていないことがわかりました。SGIhash_mapを使用したいと思います。SGI STLを使用するようにプロジェクトを変更するにはどうすればよいですか？

ブライアンの方法をありがとう、それはうまくいきます！そして、それは簡単です。

WeakHashMapinがあることは知っていますが、これによってのみ参照されるすべてにsがjava.util使用されるため、参照されるオブジェクトは次のGCサイクルで失われます。したがって、ランダムなデータをキャッシュしたい場合はほとんど役に立ちません。ランダムなデータは、残りの時間はハードリンクされていなくても、再度要求される可能性が非常に高くなります。最善の解決策は、代わりにsを使用するマップですが、JavaRTパッケージで見つかりませんでした。WeakReferenceMapSoftReference

私はC ++に比較的慣れていません。Java では、ハッシュマップをインスタンス化して使用するのは簡単です。多くの異なる実装を見て、どれも単純に見えなかったので、C++ で簡単な方法でそれを行う方法を知りたいです。

Java は HashMap のデフォルトのプローブ方法として何を使用しますか? リニアですか？チェインか何か？

説明 | テキスト ファイルを読み取り、一意の各単語をアルファベット順に出力する Java プログラム。

Map<String, Integer>プログラムは、単語と対応する出現頻度を格納する型の変数を宣言する必要があります。しかし、具体的なタイプはどれですか？TreeMap<String, Number>またはHashMap<String, Number>？

入力は小文字に変換する必要があります。

単語に次の文字が含まれていません。\t\t\n]f.,!?:;\"()'

出力例 |

備考 | Perl では、およそ 2 行のコードでこれを解決するエレガントなソリューションを見てきました。ただし、Javaで見たいです。

編集: そうそう、これらの構造の 1 つを (Java で) 使用して実装を示すと役に立ちます。

タイプ Hashmap <String,Integer> の変数があります。

この場合、整数値は、フラグ変数の値に応じて何らかの操作を行う必要がある場合があります。私はこうやった...

しかし、私はエラーが発生します:

トークンの構文エラー、構造体の配置が間違っています。

Hashmapvariable.put 呼び出しで。

また、別のエラーが発生します

トークン ")" の構文エラーです。このトークンを削除してください。

最後の ");" ライン。しかし、")" を削除することはできません。これは put メソッド呼び出しの閉じ括弧です。

わかりません。私は何の間違いをしているのですか？