問題タブ [load-factor]

アルゴリズムクラスのハッシュテーブルについて勉強していて、負荷率に戸惑いました。「n」が要素の数で「m」がテーブル スロットの数である場合、負荷係数 n/m が重要なのはなぜですか? また、すべての要素が 1 つのスロットに格納されている場合、この負荷係数がハッシュ テーブルのスロット j にあるリンク リストである n(j) の予想される長さに等しいのはなぜですか?

ScalaでHashSetの初期容量と負荷率を初期化する簡単な方法はありますか? Java では非常に簡単です。たとえば、次のようになります。

Scalaにこれに相当するものがあるかどうか知りたいです。

また、単に java.util.HashSet をインポートするだけで、代わりに Java の HashSet を簡単に使用できることも知っていますが、scala.collection.immutable.HashSet でも同じことが可能かどうかに興味があります。

編集。Scala API と HashSet のソース コードを確認しましたが、有用なものは見つかりませんでした。

いくつかの投稿で私が読んだ：

ConcurrentHashMap は、loadfactor に基づいて近接性によって要素をグループ化します

1. このグループ化はどのように行われますか?

2. hashCode()常に 1 を返すように関数をオーバーライドするとしましょう。では、ConcurrentHashMap への挿入に影響を与える、より高い値とより低い値はどのようになりますか?loadfactor

3. 関数をオーバーライドhashCode()して、常に異なるハッシュコードを返すようにします。ConcurrentHashMap への挿入に影響を与える、より高い値とより低い値はどのようになりますか?loadfactor

hashmap の負荷係数のデフォルト値は 0.75f です。つまり、hasmap の容量の 75% が満たされると、ハッシュ マップが再ハッシュされます。たとえば、負荷係数の値を 1 より大きい値に設定すると、たとえば 2 (super(capacity+1, 2.0f, true);) とします。

sch ケースではどのように機能し、ここでハッシュはどのように機能しますか?

通常、ハッシュ テーブルでの検索操作の平均コストは O(1) であると言われています。これは、テーブル上の特定のリストの長さが負荷係数に比例するためです。私が得られないのは、負荷係数が保存するエントリの数に明らかに依存するため、必ずしも一定ではないということです。新しいエントリを頻繁に追加すると仮定すると、平均的なリストの長さはエントリの数にも依存しませんか? 操作 O(1) はどうですか?

私の英語でごめんなさい。それは私の主要な言語ではありません。

PerformanceCounterCategoryメソッドを使用しPerformanceCounterCategory.GetInstanceNames()て例外の下に取得することにより、 a のすべてのインスタンス名を列挙しようとしています:

既にパフォーマンス カウンター カテゴリを確認しましたが、存在します。

助言がありますか？