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

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


17
ハッシュマップのキーを指定して値を更新する方法は?
HashMap<String, Integer>Java があるとします。 見つかった文字列が存在するたびに、文字列キーの整数値を更新(増分)するにはどうすればよいですか? ペアを削除して再入力することもできますが、オーバーヘッドが問題になります。 別の方法は、新しいペアを置くだけで、古いペアを置き換えることです。 後者の場合、挿入しようとしている新しいキーとのハッシュコードの衝突があるとどうなりますか?ハッシュテーブルの正しい動作は、ハッシュテーブルに別の場所を割り当てるか、現在のバケットでハッシュテーブルからリストを作成することです。
624 java  key  hashmap 

14
ハッシュからキーを削除し、Ruby / Railsの残りのハッシュを取得する方法は?
ハッシュに新しいペアを追加するには、次のようにします。 {:a => 1, :b => 2}.merge!({:c => 3}) #=> {:a => 1, :b => 2, :c => 3} ハッシュからキーを削除する同様の方法はありますか? これは機能します: {:a => 1, :b => 2}.reject! { |k| k == :a } #=> {:b => 2} しかし、私は次のようなものを期待しています: {:a => 1, :b => 2}.delete!(:a) #=> {:b => 2} 戻り値が残りのハッシュになることが重要なので、次のようなことができます。 foo(my_hash.reject! …

9
ConcurrentHashMapに対するConcurrentHashSetがない理由
HashSetはHashMapに基づいています。 HashSet<E>実装を見ると、すべてがで管理されていHashMap<E,Object>ます。 <E>のキーとして使用されますHashMap。 そして、それHashMapはスレッドセーフではないことを知っています。そのためConcurrentHashMap、Java を使用しています。 これに基づいて、なぜ私たちは?に基づくべきConcurrentHashSetを持っていないのか混乱していConcurrentHashMapます。 他に欠けているものはありますか?Setマルチスレッド環境で使用する必要があります。 また、自分で作成したい場合はConcurrentHashSet、HashMapto ConcurrentHashMapを置き換えて残りをそのままにすることでそれを実現できますか?


14
Javaでキーによってマップ値をソートする方法は?
キーと値の両方の文字列を持つマップがあります。 データは次のようなものです: 「question1」、「1」、 「question9」、「1」、 「question2」、「4」、 「question5」、「2」 キーに基づいてマップを並べ替えたいのですが。それで、結局、私はquestion1, question2, question3....などを持ちます。 最終的に、私はこのマップから2つの文字列を取得しようとしています。 最初の文字列:質問(順序1 ..10) 2番目の文字列:回答(質問と同じ順序) 現在、私は以下を持っています: Iterator it = paramMap.entrySet().iterator(); while (it.hasNext()) { Map.Entry pairs = (Map.Entry) it.next(); questionAnswers += pairs.getKey() + ","; } これにより、質問が文字列で表示されますが、順序が正しくありません。
362 java  dictionary  hashmap 

17
同等のJavaScriptハッシュマップ
この回答の更新3で明らかにされているように、この表記は次のとおりです。 var hash = {}; hash[X] 実際にはオブジェクトをハッシュしませんX。実際には、単にX文字列に変換され(.toString()それがオブジェクトの場合、またはさまざまなプリミティブ型に対する他の組み込み変換によって)、その文字列をハッシュせずに " hash"で検索します。オブジェクトの等価性もチェックされません-2つの異なるオブジェクトが同じ文字列変換を持っている場合、それらは互いに上書きするだけです。 これを考えると、JavaScriptのハッシュマップの効率的な実装はありますか?(たとえば、2番目のGoogleの結果はjavascript hashmap、任意の操作に対してO(n)である実装を生成します。他のさまざまな結果は、同等の文字列表現を持つ異なるオブジェクトが互いに上書きするという事実を無視します。

13
JavaのHashMapオブジェクトとMapオブジェクトの違いは何ですか?
私が作成した次のマップの違いは何ですか(別の質問では、人々は一見互換性があるように使用して答えており、それらがどのように/どのように違うのか疑問に思っています): HashMap<String, Object> map = new HashMap<String, Object>(); Map<String, Object> map = new HashMap<String, Object>();
349 java  dictionary  hashmap 

5
RubyハッシュオブジェクトをJSONに変換する方法
RubyハッシュオブジェクトをJSONに変換する方法 だから私は以下のこの例を試していますが、うまくいきませんか? RubyDocを見ていましたが、明らかにHashオブジェクトにはto_jsonメソッドがありません。しかし、私はRailsがサポートしactive_record.to_json、またサポートしているブログを読んでいますhash#to_json。ActiveRecordRailsオブジェクトであることは理解できますが、RailsのHashネイティブではなく、純粋なRubyオブジェクトです。したがって、Railsではを実行できますがhash.to_json、純粋なRubyではできません?? car = {:make => "bmw", :year => "2003"} car.to_json

7
C#Java HashMap相当
Javaの世界からC#の世界に来るのに相当するHashMapはありますか?そうでない場合、何をお勧めしますか?
325 c#  java  hashmap 

10
HashMapでのキーの存在チェック
HashMapでキーの存在を確認することは常に必要ですか? 私は、たとえば1000エントリのHashMapを持っていて、効率を改善しようとしています。HashMapが非常に頻繁にアクセスされる場合、すべてのアクセスでキーの存在を確認すると、大きなオーバーヘッドが発生します。キーが存在しないために例外が発生した場合は、代わりに例外をキャッチできます。(これがめったに起こらないことを知っているとき)。これにより、HashMapへのアクセスが半分になります。 これは良いプログラミング方法ではないかもしれませんが、アクセス回数を減らすのに役立ちます。または、ここで何か不足していますか? [ 更新 ] HashMapにnull値がありません。
309 java  hashmap 

16
オブジェクト配列を、オブジェクトの属性値によってインデックス付けされたハッシュマップに変換します
使用事例 ユースケースは、評価してハッシュマップのキーとして使用し、オブジェクト自体として値を提供するために提供される文字列または関数に基づいて、オブジェクトの配列をハッシュマップに変換することです。これを使用する一般的なケースは、オブジェクトの配列をオブジェクトのハッシュマップに変換することです。 コード 以下は、オブジェクトの属性値によってインデックスが付けられたオブジェクトの配列をハッシュマップに変換するJavaScriptの小さなスニペットです。ハッシュマップのキーを動的に(実行時に)評価する関数を提供できます。これが将来誰かを助けることを願っています。 function isFunction(func) { return Object.prototype.toString.call(func) === '[object Function]'; } /** * This function converts an array to hash map * @param {String | function} key describes the key to be evaluated in each object to use as key for hashmap * @returns Object * @Example * …

16
Gsonを使用してJSONをHashMapに変換するにはどうすればよいですか?
JSON形式でデータを返すサーバーからデータをリクエストしています。リクエストを作成するときにHashMapをJSONにキャストすることはまったく難しくありませんでしたが、他の方法は少しトリッキーなようです。JSON応答は次のようになります。 { "header" : { "alerts" : [ { "AlertID" : "2", "TSExpires" : null, "Target" : "1", "Text" : "woot", "Type" : "1" }, { "AlertID" : "3", "TSExpires" : null, "Target" : "1", "Text" : "woot", "Type" : "1" } ], "session" : "0bc8d0835f93ac3ebbf11560b2c5be9a" }, "result" : "4be26bc400d3c" …
286 java  json  dictionary  hashmap  gson 

12
重複するキーがHashMapに入力されるとどうなりますか?
同じキーをHashMapのputメソッドに複数回渡した場合、元の値はどうなりますか?そして、値が繰り返される場合はどうなりますか?これに関するドキュメントは見つかりませんでした。 ケース1:キーの値を上書き Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); 我々が得ますsurely not one。 ケース2:重複する値 Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); // The following line was added: mymap.put("1","one"); System.out.println(mymap.get("1")); 我々が得ますone。 しかし、他の値はどうなりますか?私は学生に基本を教えていましたが、これを尋ねられました。Map最後の値が参照されている(ただしメモリ内にある)バケットのようなものですか?
276 java  hashmap  hashtable 


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