問題タブ [hashtable]

Hashtable を使用してさまざまなスレッドからの応答を格納する古いコードをデバッグする必要があります。

Hashtable 全体を調べて、Hashtable 内のキーとデータの両方を出力する方法が必要です。

これはどのように行うことができますか？

JavaのaHashMapとaの違いは何ですか?Hashtable

スレッド化されていないアプリケーションでは、どちらがより効率的ですか?

私は長い間 c# を使用してきましたが、ハッシュを新しくする簡単な方法に出くわしたことはありません。

私は最近、ハッシュと不思議の Ruby 構文に慣れてきました。すべての追加呼び出しを行わずに、ハッシュをリテラルとして宣言する簡単な方法を知っている人はいますか?

私はC#で構造を持っています:

唯一のルールは、 UserInfo(str1="AA", str2="BB").Equals(UserInfo(str1="BB", str2="AA"))

この構造体の GetHashCode 関数をオーバーライドする方法は?

berkeley-db Java 版と機能的に類似した、純粋な .Net 永続ハッシュテーブル/バイナリツリーが必要です。

機能的には、memcached や速度などの DHT と同様の方法で動作する必要がありますが、分散する必要はありません。本質的に、永続的なハッシュテーブルを探しています。

アイデアや提案はありますか？

同様の質問もここにあります: Looking for a simple standalone persistent dictionary implementation in C#

ポール

Python の基本的なデータ構造の 1 つはディクショナリです。ディクショナリを使用すると、任意の型の「値」を検索するための「キー」を記録できます。これは内部的にハッシュ テーブルとして実装されていますか? そうでない場合、それは何ですか?

連想配列を使用した jCache やその他の自家製メソッドを見つけました。jCache の使用経験がある場合、制限はありましたか?

私は通常、特定の型の値 (文字列やその他のオブジェクトなどのキー値) に関連付けられたデータを格納する必要があるときはいつでも、C++ stdlib マップを使用します。stdlib マップの実装は、標準の配列または stdlib ベクトルよりも優れたパフォーマンス (O(log n)) を提供するツリーに基づいています。

私の質問は、さらに優れたパフォーマンス (O(1)) を提供する C++ の「標準」ハッシュテーブル実装を知っていますか? Java API の Hashtable クラスで利用できるものに似たもの。

私は最近、これらの用語に何度か出くわしましたが、それらがどのように機能し、いつ実装されるのかについてかなり混乱していますか?

私はちょうどこの行動を見たばかりで、少し驚いています...

Dictionary に 3 つまたは 4 つの要素を追加し、「For Each」を実行してすべてのキーを取得すると、追加したのと同じ順序で表示されます。

これが私を驚かせた理由は、 Dictionary が内部的に HashTable であると想定されているため、物事が任意の順序で出てくることを期待していたからです (キーのハッシュ順ですよね?)

ここで何が欠けていますか？これは私が信頼できる行動ですか？

編集: OK、私はこれが起こる理由の多くをすでに考えていました(エントリへの別のリスト、これが偶然かどうかなど)。私の質問は、これが実際にどのように機能するか知っている人はいますか?