タグ付けされた質問 「hashmap」

ハッシュ関数を使用して、キーと呼ばれる識別値を関連する値にマッピングするデータ構造

10
キー名に応じてHashMapから文字列値を取得します
HashMapさまざまなキーと値を持つを持っていますが、どのようにして1つの値を取得できますか? マップにと呼ばれるキーがありますmy_code。これには文字列が含まれている必要があります。マップを反復処理することなく、それを取得するにはどうすればよいですか? これまでのところ.. HashMap newMap = new HashMap(paramMap); String s = newMap.get("my_code").toString(); String「ABC」や「DEF」などのが表示されることを期待していますが、これは最初にそこSystem.out.println()に挿入したものですが、表示するとjava.lang.string#F0454 申し訳ありませんが、おそらくあなたが推測できるように、私はマップにあまり詳しくありません;)

12
2つのキー(キーペア、値)を持つHas​​hMapを作成する方法は?
整数の2D配列があります。それらをHashMapに入れて欲しい。しかし、配列インデックスに基づいてHashMapから要素にアクセスしたいと思います。何かのようなもの: A [2] [5] map.get(2,5)の場合、そのキーに関連付けられた値を返します。しかし、キーのペアでhashMapを作成するにはどうすればよいですか?または一般的に、複数のキー:Map<((key1, key2,..,keyN), Value)get(key1、key2、... keyN)を使用して要素にアクセスできるようにします。 編集:質問を投稿してから3年後、もう少し追加したいと思います 私は別の方法に出くわしましたNxN matrix。 配列のインデックスでiあり、次の方法でj単一として表すことができますkey。 int key = i * N + j; //map.put(key, a[i][j]); // queue.add(key); そして、インデックスはkeyこのようにしてから取り除くことができます: int i = key / N; int j = key % N;
118 java  hash  hashmap  hashcode 

6
C ++でのmapとhash_mapの比較
C ++ について質問がhash_mapありmapます。それmapはSTLにあることを理解していますhash_mapが、標準ではありません。2つの違いは何ですか?
117 c++  map  hashmap 

7
Javaで空のマップを作成する最良の方法
空のマップを作成する必要があります。 if (fileParameters == null) fileParameters = (HashMap<String, String>) Collections.EMPTY_MAP; 問題は、上記のコードがこの警告を生成することです: タイプセーフ:MapからHashMapへの未チェックのキャスト この空のマップを作成する最良の方法は何ですか?


11
キーとしてのHashMapおよびint
キーとして整数、値としてオブジェクトを持つHas​​hMapを構築しようとしています。 私の構文は: HashMap<int, myObject> myMap = new HashMap<int, myObject>(); ただし、返されるエラーは次のとおりです-トークン「int」の構文エラー、このトークンの後に予期されるディメンション-数字を格納するだけでよいので、ディメンションを追加する必要がある理由(つまり、intを配列にする)がわかりませんキーとして。 私は何ができますか? 前もって感謝します!:)
104 java  hashmap 

25
Java HashMapパフォーマンスの最適化/代替
大きなHashMapを作成したいのですが、put()パフォーマンスが十分ではありません。何か案は? 他のデータ構造の提案も歓迎しますが、Javaマップの検索機能が必要です。 map.get(key) 私の場合、2,600万エントリのマップを作成します。標準のJava HashMapを使用すると、200万から300万の挿入後、書き込み速度が耐えられないほど遅くなります。 また、キーに異なるハッシュコードの分布を使用することが役立つかどうか誰かが知っていますか? 私のハッシュコード方法: byte[] a = new byte[2]; byte[] b = new byte[3]; ... public int hashCode() { int hash = 503; hash = hash * 5381 + (a[0] + a[1]); hash = hash * 5381 + (b[0] + b[1] + b[2]); return hash; } 同等のオブジェクトが同じハッシュコードを持つようにするために、additionの連想プロパティを使用しています。配列は0から51の範囲の値を持つバイトです。値はどちらの配列でも1回だけ使用されます。a配列に同じ値(どちらの順序でも)が含まれ、b配列にも同じ場合、オブジェクトは等しくなります。したがって、a …

1
HashMapを効率的に検索して挿入する方法は?
次のことを行いたいのですが。 Vec特定のキーのa を検索し、後で使用できるように保存します。 存在しない場合Vecは、キーに空を作成しますが、それを変数に保持します。 これを効率的に行う方法は?当然私は私が使うことができると思ったmatch: use std::collections::HashMap; // This code doesn't compile. let mut map = HashMap::new(); let key = "foo"; let values: &Vec<isize> = match map.get(key) { Some(v) => v, None => { let default: Vec<isize> = Vec::new(); map.insert(key, default); &default } }; 私がそれを試したとき、それは私に次のようなエラーを与えました: error[E0502]: cannot borrow `map` as …
102 hashmap  rust  lookup 

3
gcc std :: unordered_mapの実装は遅いですか?もしそうなら-なぜですか?
私たちは、C ++で高性能の重要なソフトウェアを開発しています。そこで、並行ハッシュマップが必要で、それを実装しました。そこで、並行ハッシュマップがと比較してどれほど遅いかを把握するためのベンチマークを作成しましたstd::unordered_map。 しかし、std::unordered_map信じられないほど遅いようです...だから、これは私たちのマイクロベンチマークです(並行マップでは、ロックが最適化されないことを確認するために新しいスレッドを生成し、私も0を挿入しないことに注意してくださいgoogle::dense_hash_map。 null値が必要です): boost::random::mt19937 rng; boost::random::uniform_int_distribution<> dist(std::numeric_limits<uint64_t>::min(), std::numeric_limits<uint64_t>::max()); std::vector<uint64_t> vec(SIZE); for (int i = 0; i < SIZE; ++i) { uint64_t val = 0; while (val == 0) { val = dist(rng); } vec[i] = val; } std::unordered_map<int, long double> map; auto begin = std::chrono::high_resolution_clock::now(); for (int i = …

7
Javaには逆引き参照付きのHashMapがありますか?
「Key-Value」ではなく「Key-Key」形式で整理されたデータがあります。これはHashMapに似ていますが、双方向でO(1)ルックアップが必要になります。このタイプのデータ構造に名前はありますか?このようなものはJavaの標準ライブラリに含まれていますか?(またはおそらくApache Commons?) 基本的に2つのミラー化されたマップを使用する独自のクラスを作成することもできますが、ホイールを再発明したくありません(これが既に存在するが、適切な用語を検索していない場合)。


6
Goマップ値をキーでソート
コードで返されたマップ(トピック関数によって返された)を反復処理するときに、キーが順番に表示されません。 キーを正しい順序で取得/マップをソートして、キーが正しい順序で値が対応するようにするにはどうすればよいですか? これがコードです。
94 go  hashmap 

10
Javaが2つのリストを比較する
私は2つのリストを持っています(Javaリストではなく、2つの列を言うことができます) 例えば **List 1** **Lists 2** milan hafil dingo iga iga dingo elpha binga hafil mike meat dingo milan elpha meat iga neeta.peeta 同じ要素の数を返すメソッドが欲しいのですが。この例の場合は3で、リストと異なる値の両方の同様の値が返されます。 はいの場合はハッシュマップを使用する必要がありますか?結果を取得するにはどのような方法ですか? 助けてください PS:それは学校の課題ではありません:)それであなたが私を導くだけならそれで十分です

6
HashMap Java 8の実装
次のリンクドキュメントに従って:Java HashMap実装 の実装HashMap(またはの拡張HashMap)と混同しています。私の質問は: まず static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64; これらの定数はなぜ、どのように使用されますか?これについて明確な例をいくつか挙げたい。 彼らはこれでどのようにパフォーマンスの向上を達成していますか? 第二に のソースコードがHashMapJDKにある場合、次の静的内部クラスが見つかります。 static final class TreeNode<K, V> extends java.util.LinkedHashMap.Entry<K, V> { HashMap.TreeNode<K, V> parent; HashMap.TreeNode<K, V> left; HashMap.TreeNode<K, V> right; HashMap.TreeNode<K, V> prev; boolean red; TreeNode(int …


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.