問題タブ [hashmap]

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 投票する
14 に答える
326099 参照

java - Java:HashMapを変換する方法配列する

HashMap<String, Object>を配列に変換する必要があります。誰かがそれがどのように行われるかを私に見せてもらえますか?

0 投票する
9 に答える
43243 参照

java - Java HashMap get は機能しますが、containsKey は機能しません

HashMap でキーを見つけようとしています。「get」を使用して選択したキーを出力できますが、if ステートメントで「containsKey」を使用すると、キーが見つかりません。

キーがマップに存在することは知っていますが、false を返し続けます。アイデアはありますか?

私のコード:

Location クラスのコードは次のとおりです。

0 投票する
7 に答える
139320 参照

java - 反復中に HashSet から要素を削除する

したがって、反復中にJava HashSetから要素を削除しようとすると、 ConcurrentModificationExceptionが発生します。次の例のように、 HashSetから要素のサブセットを削除する最良の方法は何ですか?

これが解決策ですが、あまりエレガントではないと思います:

ありがとう!

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

c++ - hash_map と map はどちらが速いですか? 10000 アイテム未満

vs2005 サポート ::stdext::hash_map ::std::map。

ただし、 ::stdext::hash_map の挿入および削除 OP は、私のテストでは ::std::map よりも遅いようです。( 10000 アイテム未満)

面白い....

それらについての比較記事を提供できる人はいますか?

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

java - 列挙型ベースのシングルトンを使用して大きなオブジェクトをキャッシュする (Java)

一度しか作成できないため、キャッシュする必要がある非常に大きなオブジェクトをキャッシュするより良い方法はありますか? 現在、私は以下を持っています:

LargeObjects を使用できるクラスがいくつかあるため、LargeObjects を使用するすべてのクラスに渡すのではなく、シングルトンをキャッシュに使用することにしました。

また、マップには多くのキーが含まれていません (1 つまたは 2 つですが、キーはプログラムの実行ごとに異なる可能性があります)。この場合に使用する別のより効率的なマップはありますか?

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

c++ - キーが重複している場合に STL hash_map のキー/値を削除する際の問題

C スタイルの文字列ペアを格納するために C++ hash_map を使用しています。この場合、すべてのキーは一意である必要があります...

私の問題は、これを複数回実行してストレステストを行うと、重大なメモリリークが発生することです。

テストでこれらのキーがどれも同一でない場合、メモリ リークはありません。しかし、同じキーでは別の話です...

hash_map (これは Google のsparsehash ですが、SGI 関数を完全に実装しています)

検索したところ、同じキーを持つ key/val ペアを置き換える関数が見つかりませんでした。

キーが同じであっても、新しいペアのみを追加します。(私が考える動作は切り替え可能であるべきです) - これは hash_map.insert() に他なりません

したがって、キーが存在するかどうかを確認し、それが val を置き換えるかどうかを確認し、そうでない場合は新しいペアを追加する関数があります。

最初のペアは次のように追加されます。

最初の重複キーでクラッシュします。

私がこれを試した2つの方法。オプション 1 では、消去時にセグメンテーション違反が発生します (これにも困惑します)。オプション 2 では問題が解決されず、メモリ リークが発生します。たぶん、私はこれをすべて間違っているだけです。

はい、C++ 文字列を使用できることはわかっていますが、使用したくありません。組み込みシステムのために、この本当の光を維持しようとしています。どんな助けでも大歓迎です...

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

c# - .Net Hashtable、Java Hashtable、HashMap の違い

.Net Hashtable は同期されていませんが、Java Hashtable は同期されているというのは正しいですか? 同時に、Java HashMap は同期されず、パフォーマンスが向上しますか?

C# で HashMaps を多用する Java アプリを書き直しています。HashTable を使用して、パフォーマンスが基本的に同等であることを確認したいと考えています。

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

optimization - 効率的なハッシュマップの使用

ハッシュマップを使用するためのより効率的なアプローチは何ですか?

A) 複数の小さなハッシュマップを使用する、または

B) すべてのオブジェクトを 1 つの巨大なハッシュマップに格納しますか?

(キーのハッシュ アルゴリズムがかなり効率的であり、衝突がほとんどないと仮定します)

明確化: オプション B は、主キーによる分離を意味します。つまり、使用する実際のハッシュマップを決定するために追加のルックアップは必要ありません。(たとえば、ルックアップ キーが英数字の場合、ハッシュマップ 1 は A を格納し、ハッシュマップ 2 は B を格納するなどです。)

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

java - 1つの値に対する複数のキーを持つJavaマップ/テーブルが必要です。値は一般的に変更されます

必要なのは、複数のキーが1つのオブジェクトにアクセスできるようにするコレクションです。

このオブジェクトに頻繁に変更を加える必要があります。

また、500k以上のエントリに対して効率的である必要があります。

0 投票する
8 に答える
3359 参照

java - マップ、equals() および hashCodes() の処理。これはどのくらい効率的ですか?

私は毎秒かなりの数のトランザクションを受け取るものを書いています。着信するトランザクションごとに、キー値が ID であるマップと、その特定のトランザクションの処理に役立つ Bean への参照が作成されます。基本的に、各トランザクションには ID が付いており、マップに対してルックアップが行われ、処理のために対応する Bean が取得されます。スティッキーな部分は、各トランザクションの ID がマップ内の ID と正確に一致することを意図していないという事実に伴います。より多くのことは、操作から始まります。そのために、ID として文字列を使用する代わりに、MyId という単純な pojo を作成しました。以下のコード:

最初のテストは true を返し、2 番目のテストは想定どおりに false を返します。map.containsKey() メソッドは、 equals() が呼び出される前に、最初にオブジェクトの hashcode メソッドを呼び出して比較しているようです。ハッシュが一致しない場合は、比較する必要さえありません。これは機能しますが、マップをだますためにこの方法で hashcode メソッドを実装する必要があるのは少し危険です。

これを行うためのより効率的な方法があるかどうか疑問に思っていました。毎秒かなりの数のトランザクションを処理しているため、マップ上でかなりの数のルックアップを行っています。

PS: これはブラインドでコーディングしたので、構文エラーがあると確信しています。それらは無視してください。一般的な考えを伝えようとしているだけです。