問題タブ [hashtable]

あるテーブルから他の 2 つのテーブルに 7M 行を挿入するプロセスを開始したので、これを行うためのより高速な方法があるかどうか疑問に思っています。プロセスは 1 時間で完了すると予想されます。つまり、24 時間の処理です。

手順は次のとおりです。

このテーブルのデータ

他の 2 つのクラスタ テーブル T1 と T2 で新しいホームを見つける必要があります。

このような手動コミットでJava挿入を介して

何か案は？

現在取り組んでいるプロジェクトのシンボル テーブルを作成しています。シンボル テーブルの保存と作成に利用できるさまざまな方法の長所と短所について、人々の意見はどうなっているのかと思っていました。

私はかなりの検索を行いましたが、最も一般的に推奨されるのは、バイナリ ツリー、リンク リスト、またはハッシュ テーブルです。上記のすべての利点と欠点は何ですか? (C++ で作業)

正常に動作しているため、JAVAで作業を行っています..今、JSPを使用してブラウザに表示する必要があります.次は私のコードです..

どんな提案でも大歓迎です..

前もって感謝します。

を使用している場合Hashtable、次のようなコードを記述できます。

keyに表示されているかどうかに関係なく機能しますHashtable。

私はそれを行うことはできませんDictionary<TKey. TValue>。キーがディクショナリに存在しない場合は、KeyNotFoundException. したがって、次のようなコードを書く必要があります。

これはなぜだろうと思います。 Dictionary<TKey, TValue>は単なるラッパーHashtableです。なぜこの制限が追加されたのですか?

編集：

PopCatalin の回答 (以下を参照) の別の観点から、辞書の値が値型の場合、上記のコードは機能しません。を使用している場合Dictionary<int, int>、使用したいコードは次のようになります。

dict[key]null許容型または参照型ではないため、コンパイルされません。

(n + 1) 番目のエントリが挿入されるときに、最も古いエントリが最初に削除され、ハッシュテーブルのサイズが常に n に制限されるように、番号 n を指定できる手法はありますか?

データベーススキーマでドメインオブジェクトを作成しようとしていて、コードでドメインオブジェクトにハッシュテーブル/リストメンバーがある場合は、次のようになります。

ディクショナリは、オブジェクト キーを値キーにマッピングする単なるハッシュテーブル/リストです。さまざまな結合テーブルを作成したり、手法をロードしたりして、これを行うための複数の方法を考え出しましたが、O(1) を取得するという点では、それらはすべてひどいものです。ハッシュテーブルで取得したアクセス時間。

データベース スキーマで SpaceQuadrant、SpaceCoordinate、および Space Object をどのように表現しますか? 簡単なスキーマ コードの説明があればよいでしょう。

読んでくれてありがとう！

詳しくは：

すばらしい回答をありがとうございます。すでに、ざっと目を通しただけです。回答する前に、それぞれについて考える時間を取りたいと思います。

これらのクラスを定義するためのより良い方法があると思われる場合は、ぜひ例を示してください。使い慣れた言語はどれでもかまいません。

JavaScriptでハッシュテーブルを使用しており、以下の値をハッシュテーブルで表示したい

次のコードを見つけました。以下のデータで動作します。

one-[1,2] 値をハッシュ テーブルに割り当てる方法と、それにアクセスする方法を教えてください。

どうすればいいのですか？

HashTables/HashMaps は、存在するデータ構造の中で最も (最もではないにしても) 有用なものの 1 つです。そのため、Cocoa でプログラミングを学び始めたときに最初に調査したことの 1 つは、ハッシュテーブルからデータを作成、入力、および読み取る方法でした。

驚いたことに、私が読んだ Cocoa/Objective-C プログラミングに関するすべてのドキュメントは、これについてあまり説明していないようです。「java.util」を身体機能のように使用する Java 開発者として、私はこれに完全に困惑しています。

したがって、誰かがハッシュテーブルの内容を作成、入力、および読み取るための入門書を提供してくれれば、非常にありがたいです。

ハッシュのセット（MD5の最初の64ビットなので、非常にランダムに分散されます）があり、新しいハッシュがセットに含まれているかどうかを確認し、それをセットに追加できるようにしたいと考えています。

セットはそれほど大きくはなく、最大のものは数百万の要素になりますが、数百のセットがあるため、すべてをメモリに保持することはできません。

私がこれまでに持っていたいくつかのアイデア：

• すべてをsqliteテーブルに保持しようとしましたが、すべてをメモリに収めることができなくなると、非常に遅くなります。
• ブルームフィルターは、エラー率が非常に高いように聞こえます。私は小さなエラー率を気にしません（64ビットハッシュはすでに4G要素セットで1つの衝突を与えます）が、1％のようなエラー率は非常に高すぎます。
• ファイルにギャップのあるハッシュのソート済みリストを保持し、十分なギャップがない場合はサイズを変更します。ハッシュは均一に分散されているため、このような非常に単純なスキームでも機能するはずです。

私は本当に明白な何かを逃していますか？優れたディスクベースのハッシュテーブルを実装するためのヒントはありますか？