問題タブ [hashset]

質問する

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.

2163 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
24 に答える
950313 参照

java - 構築によってHashSet値を初期化する方法は?

Set初期値でを作成する必要があります。

1行のコードでこれを行う方法はありますか? たとえば、最終的な静的フィールドに役立ちます。

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

java - Sun JavaでのHashSet実装がHashMapをバッキングとして使用するのはなぜですか？

Java 6のソースを見ると、HashSet<E>実際にHashMap<E,Object>は、セットのすべてのエントリでダミーオブジェクトインスタンスを使用して実装されています。

エントリ自体のサイズに4バイト（32ビットマシンの場合）を浪費すると思います。

しかし、なぜそれがまだ使用されているのですか？コードの保守を容易にする以外に、それを使用する理由はありますか？

0 投票する
4 に答える
1105 参照

java - HashSet は HashMap インスタンスを介して実装されます

HashSet は HashMap インスタンスを介して実装されているため、データを HashSet に入れるために使用されるキーは何でしょうか。

リンクhttp://www.coderanch.com/t/251832/Programmer-Certification-SCJP/certification/Difference-HashMap-HashSet ...を調べました...

私は正しく理解していません..誰かがそれをよりよく理解するのを手伝ってくれますか

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

c# - HashSetです調べるのに最速のコンテナ？

特定の文字列が他の文字列のセットに含まれていることを確認する必要があります。

コンテナの1つのタスクだけが、いくつかの文字列を保持し、別の文字列が入っているかどうかを確認する場合に使用するのに最適なタイプのコンテナは何ですか？

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

java - Javaハッシュセットでオブジェクトを見つけて返す方法

HashSet javadocによると、HashSet.containsはブール値のみを返します。hashSet内のオブジェクトを「検索」して変更するにはどうすればよいですか（プリミティブデータ型ではありません）。

HashTableにはget（）メソッドがあるようですが、このセットを使用したいと思います。

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

java - Java: 高速なディスクベースのハッシュ セット

最大約 2 億の 40 ビット値を格納できる大きなハッシュ セットを格納する必要があります。2 億の 64 ビット値として保存することは許容されます (2 億 * 16 ビットの損失にもかかわらず)。

要件は次のとおりです。

  • 小さなメモリフットプリント（ディスクスペースは問題ではなく、メモリは問題です）

  • 高速contains(long l)およびadd(long l)メソッド (SQL よりもはるかに高速)

  • 埋め込み

  • 無料で厄介なライセンスなし (Berkeley DB なし)。LGPL 大丈夫です。

  • 偽陽性も偽陰性もないので、ディスクベースのブルームフィルターなどは私が求めているものではありません

SQL は私が求めているものではありません。

私は本当にこのような速いものを求めていると思っているからです（ソリューションがSQLソリューションよりもはるかに高速であることに注意してください）：

高速なディスクベースのハッシュテーブル?

Google にはそのような Java API がありますか?

「キー」のみを使用する高速なディスクベースのキー/値ペアの実装は機能しますか?

または、他の何か？

私はむしろ再発明したくありません。

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

java - ここでチェックされていない安全でない操作とは何ですか?

次のコードがあります。

そしてそれは以下を引き起こします：

そして、提案されたオプションで再コンパイルすると、HashSet();.

ここで何が起こっているか知っている人はいますか？

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

c++ - set_intersectionはC++のhash_setで使用できますか？

セットの共通部分、和集合、および差を計算しています。セットタイプのtypedefがあります：

に置き換えた場合

結果は異なります。これは複雑なプログラムであり、デバッグを開始する前に、正しく実行していますか？私がこのような機能を使うとき：

  • setとhash_setの両方でシームレスに動作する必要がありますか？
0 投票する
8 に答える
74245 参照

java - JavaHashSetを変換するにはどうすればよいですかプリミティブint配列に？

HashSet<Integer>たくさん入っIntegersています。配列に変換したいのですが、

を返しますObject[]。intすべての要素を手動で繰り返す以外に、配列にキャストするためのより良い方法はありますか？配列をに渡したい

次のようにキャストしようとしても、Object[]配列を受け入れません。

0 投票する
1 に答える
973 参照

c# - .Net HashSetの一意性の計算は、完全にハッシュコードに基づいていますか？

HashSet<T>.Netが完全にハッシュコードに基づいているのか、それとも同等性を使用しているのか疑問に思いました。

何百万ものインスタンスをインスタンス化する可能性のある特定のクラスがあり、その時点で一部のハッシュコードが衝突する可能性があります。

このクラスのいくつかのインスタンスを格納するためにHashSetを使用することを検討していて、実際に実行する価値があるかどうか疑問に思っています-要素の一意性がそのハッシュコードでのみ決定される場合、それは実際のアプリケーションでは役に立ちません

MSDNのドキュメントは、このトピックに関してかなり曖昧なようです-どんな啓蒙もいただければ幸いです


12345678910