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

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

30
文字列をハッシュのシンボルに変換する最良の方法
Rubyでハッシュ内のすべてのキーを文字列からシンボルに変換する(最速/クリーン/簡単)方法は何ですか? これはYAMLを解析するときに便利です。 my_hash = YAML.load_file('yml') 使用できるようにしたい: my_hash[:key] のではなく: my_hash['key']
250 ruby  hashmap 

16
同じタイプを含む2つのHashMapオブジェクトを組み合わせるにはどうすればよいですか?
HashMap次のように定義された2つのオブジェクトがあります。 HashMap<String, Integer> map1 = new HashMap<String, Integer>(); HashMap<String, Integer> map2 = new HashMap<String, Integer>(); また、3番目のHashMapオブジェクトがあります。 HashMap<String, Integer> map3; どうすればマージmap1してmap2一緒にできmap3ますか?
241 java  hashmap 

8
HashMapの負荷係数の意味は何ですか?
HashMapには2つの重要なプロパティがsizeありload factorます。私はJavaのドキュメントを調べました0.75fが、それは初期負荷係数であると述べています。しかし、私はそれの実際の使用法を見つけることができません。 誰かが負荷係数を設定する必要があるさまざまなシナリオとは何か、さまざまなケースの理想的なサンプル値は何かを説明できますか?

18
Java:リストをマップに変換する方法
最近、私はJava に変換するListための最適な方法は何かMap、そうすることの特定の利点があるかどうかについて、同僚と会話しています。 最適な変換方法を知りたいので、誰かが私を案内してくれると本当にありがたいです。 これは良いアプローチですか? List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for (Object[] o : results) { resultsMap.put((Integer) o[0], (String) o[1]); }

14
Java HashMapは同じハッシュコードで異なるオブジェクトをどのように処理しますか?
私の理解に従って、私は思います: 2つのオブジェクトが同じハッシュコードを持つことは完全に合法です。 2つのオブジェクトが(equals()メソッドを使用して)等しい場合、それらは同じハッシュコードを持っています。 2つのオブジェクトが等しくない場合、同じハッシュコードを持つことはできません 私は正しいですか? ここで正しければ、次の質問HashMapがあります。内部でオブジェクトのハッシュコードを使用しています。では、2つのオブジェクトが同じハッシュコードを持つことができる場合、どのHashMapキーを使用してどのオブジェクトを追跡できるのでしょうか。 HashMap内部でオブジェクトのハッシュコードをどのように使用するかを誰かが説明できますか?

15
Java連想配列
PHPでできるように、Javaで連想配列を作成してフェッチするにはどうすればよいですか? 例えば: $arr[0]['name'] = 'demo'; $arr[0]['fname'] = 'fdemo'; $arr[1]['name'] = 'test'; $arr[1]['fname'] = 'fname';

13
Ruby:ハッシュをHTTPパラメータに変換する方法は?
これは、次のような単純なハッシュでかなり簡単です {:a => "a", :b => "b"} に変換されます "a=a&b=b" しかし、あなたは次のようなより複雑なもので何をしますか {:a => "a", :b => ["c", "d", "e"]} に変換する必要があります "a=a&b[0]=c&b[1]=d&b[2]=e" またはさらに悪いことに、(何をすべきか)のようなもので: {:a => "a", :b => [{:c => "c", :d => "d"}, {:e => "e", :f => "f"}] それで大いに感謝された助けをありがとう!
205 ruby  http  parameters  hashmap 

13
Rubyでハッシュをコピーするにはどうすればよいですか?
私は少しルビーの初心者であることを認めます(今はrakeスクリプトを書いています)。ほとんどの言語では、コピーコンストラクターを簡単に見つけることができます。半時間の検索でルビは見つかりませんでした。元のインスタンスに影響を与えずに変更できるように、ハッシュのコピーを作成したいと思います。 意図したとおりに機能しないいくつかの予想されるメソッド: h0 = { "John"=>"Adams","Thomas"=>"Jefferson","Johny"=>"Appleseed"} h1=Hash.new(h0) h2=h1.to_hash その間、私はこのエレガントな回避策に頼りました def copyhash(inputhash) h = Hash.new inputhash.each do |pair| h.store(pair[0], pair[1]) end return h end
197 ruby  hashmap 

9
Rubyをハッシュする配列
わかりましたので、ここで取り引きを説明します。私はこれを解決するために長い間探し続けてきました。そこにはたくさんありますが、彼らは私が探している仕事をしていないようです。 基本的に私はこのような構造の配列を持っています ["item 1", "item 2", "item 3", "item 4"] これをハッシュに変換して、次のようにします { "item 1" => "item 2", "item 3" => "item 4" } つまり、「偶数」インデックスにあるアイテムがキーであり、「奇数」インデックスにあるアイテムが値です。 これをきれいに行う方法はありますか?総当たりの方法は、すべての偶数のインデックスを別の配列に取り出し、ループして値を追加することだと思います。
192 ruby  arrays  hashmap 


7
SparseArrayとHashMap
HashMap整数キーを持つSparseArraysがs よりもはるかに優れている理由はいくつか考えられます。 のAndroidドキュメントには、SparseArray「従来の方法よりも一般的に遅い」と書かれていますHashMap。 HashMapsではなくSparseArrays を使用してコードを記述する場合、コードはMapの他の実装で動作し、Maps用に設計されたすべてのJava APIを使用できます。 HashMapsではなくSparseArrays を使用してコードを記述した場合、そのコードはAndroid以外のプロジェクトで機能します。 オーバーライド地図equals()とhashCode()のに対しSparseArrayません。 しかしHashMap、Androidプロジェクトで整数キー付きのを使用しようとすると、IntelliJはSparseArray代わりにを使用するように指示します。これは本当に理解するのが難しいと思います。誰かがSparseArrays を使用する説得力のある理由を知っていますか?


19
HashSetとHashMapの違いは?
別に事実からHashSet重複する値を許可しない、の違いは何であるHashMapとはHashSet? 私は賢明な実装を意味しますか?どちらもハッシュテーブルを使用して値を格納するため、少しあいまいです。


15
Javaハッシュマップは本当にO(1)ですか?
JavaハッシュマップとそのO(1)ルックアップ時間についての興味深い主張を見てきました。これがなぜそうであるか誰かが説明できますか?これらのハッシュマップが、購入したハッシュアルゴリズムと大きく異なる場合を除き、衝突を含むデータセットが常に存在している必要があります。 その場合、ルックアップはでO(n)はなくになりO(1)ます。 誰かがそれらが O(1)であるかどうかを説明できますか?

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