問題タブ [hashmap]

次のコードは私にNullPointerException. 問題は次の行にあります。

奇妙なのは、上記の行なしでこのコードを実行し、呼び出しが期待どおりに機能することです。つまり、csv ファイルの要素が返されますnextLine[0]。コードでnextLine[6]を宣言して初期化しますHashMap

メソッドの早い段階で

HashMap で Values のインスタンスをカウントする方法がわかりません。Object クラスにアタッチされたメソッドが私を助けてくれるように見えるので、それらをキャストして動作させようとしましたが、どこかで何か間違ったことをしているに違いありません。

もっと簡単な方法があれば、まだ見つけていません。注意: ライブラリは私の HashMap です。

ここに Pair.java があります

テストケースは次のとおりです。

これが私の問題です。最後の hm1.containsKey 呼び出しは (単純に期待します)、Pair<"Three", "Three"> が true の場所に格納された値を返す必要があります。値が "SEVEN" の文字列を取得する必要があります。出力は次のとおりです。

したがって、p7.hashCode() と pSrch.hashCode() の両方が等しく、p7.equals(pSrch) と pSrch.equals(p7)、および hm1.containsValue(p7) == true であり、hm1.containsValue(pSrch) を期待します) も true を返しますが、そうではありません。私は何が欠けていますか？

をどのように並べ替えることができHashMap<key, ArrayList>ますか?

の値に基づいてソートしたいArrayList。

I want to create a HashMap in java for users with preferences. This would be easy to do in a database, but unfortunately I can't use a database. What I need is a way to find a user by name in the HashMap, and to find all the users with a certain interest (e.g. golf). If I delete a user, then all their interests should be deleted.

Anyone know a nice way to make this data structure?

これは、次のような単純なハッシュを使用すると非常に簡単です。

これは次のように変換されます

しかし、あなたは次のようなもっと複雑なもので何をしますか

これは次のように変換されます

またはさらに悪いことに、（何をすべきか）次のようなもので：

それで大いに感謝された助けをありがとう！

Rubyでハッシュ内のすべてのキーを文字列からシンボルに変換する(最速/クリーン/ストレート)方法は何ですか?

これは、YAML を解析するときに便利です。

私は使用できるようにしたい:

それよりも：

ハッシュテーブルに入れるには、償却された O(1) が必要だと人々は言います。したがって、n 個の要素を配置することは O(n) でなければなりません。ただし、回答者が言ったように、「予想される償却された O(1) を満たすために必要なのは、テーブルを拡張し、衝突が発生したときに新しいランダム ハッシュ関数を使用してすべてを再ハッシュすることだけです。」

では、ハッシュ テーブルに n 個の要素を挿入する平均実行時間は? これはおそらく実装に依存していると思いますので、どのタイプの実装について話しているのかを述べてください。

たとえば、(log n) 個の等間隔の衝突があり、各衝突の解決に O(k) かかる場合 (k はハッシュテーブルの現在のサイズ)、次の再帰関係が得られます。

(つまり、時間をかけて n/2 要素を挿入すると、衝突が発生し、解決に n/2 がかかり、衝突なしで残りの n/2 挿入が行われます)。これでも O(n) になってしまいます。しかし、これは合理的ですか？