WHAT DOES ハッシュ‐テーブル MEAN IN JAPANESE?
Click to
see the original definition of «ハッシュ‐テーブル» in the Japanese dictionary.
Click to
see the automatic translation of the definition in English.
Definition of ハッシュ‐テーブル in the Japanese dictionary
Hash table [hash table] A data structure that uniquely associates and stores the original numeric value or hash value obtained by a character string and a hash function. When the size of the data is particularly large, it is possible to speed up retrieval, insertion, deletion, etc. by linking each element with a hash value. Hash table. ハッシュ‐テーブル【hash table】 元の数値や文字列とハッシュ関数によって得られたハッシュ値を、一意的に結びつけて格納したデータ構造。データの規模が特に大きな場合、個々の要素をハッシュ値と結びつけることで、検索・挿入・削除などを高速化することができる。ハッシュ表。
Click to
see the original definition of «ハッシュ‐テーブル» in the Japanese dictionary.
Click to
see the automatic translation of the definition in English.
10 JAPANESE BOOKS RELATING TO «ハッシュ‐テーブル»
Discover the use of
ハッシュ‐テーブル in the following bibliographical selection. Books relating to
ハッシュ‐テーブル and brief extracts from same to provide context of its use in Japanese literature.
1
世界で闘うプログラミング力を鍛える150問: トップIT企業のプログラマになるための本
13.2 ハッシュテーブルとSTLのmapを比較してください。ハッシュテーブルをどのように実装しますか?入力のサイズが小さいとき、ハッシュテーブルの代わりにどのようなデータ構造が選べますか? p.139 解法ハッシュテーブルではキーをハッシュした結果を使って ...
Gayle Laakmann McDowell, 2012
2
Shōkai Linux kāneru - 102 ページ
円 0 ハッシュテーブル図 3 - 5 単純な円 0 ハッシュテーブルとチェインリス卜スを高速検索できるように、カーネルはスレッドグループごとのプロセスリストも持っています。あるログインセッションやプロセスグループに属するプロセスを検索するときにも^様です。
3
C#プログラマのための.NETアプリケーション最適化技法 - 90 ページ
ハッシュコードは、多くの場合ハッシュテーブルと組み合わせて使用されます。ハッシュテーブルは、任意のデータでの挿入、検索、削除の操作を一定時間(O(1))で実行できるようにするデータ構造です。. NET Framework でよく使われるハッシュテーブルクラスに ...
Sasha Goldshtein, Dima Zurbalev, Ido Flatow, 2013
4
パフォーマンス改善と事前対策に役立つ Oracle SQLチューニング - 97 ページ
TEMP フイルハッシュ値21 21, data21a : :ハッシュ値20 20, data20a 1, data1a 2, data2a 21, data21a11, data11a 5 ... ハッシュ結合処理は、一方の表から結合キーをもとにメモリ内(PGA)にハッシュテーブルを構築しますが、ハッシュテーブルがメモリ内に ...
コマンドをすばやく検索するために、ヒ3511 ではハッシ-テーブルと呼ばれるものを使用している。シェルが検索パスからコマンドを検出するたびに、そのコマンドはノ、ッシュテーブルに登録される。そのコマンドを再び使用すると、シェルはまずハッシュテーブルで ...
6
いちばんやさしいアルゴリズムの本 - 78 ページ
しかし、ハッシュ法が要求する探索前の準備は、ハッシュ関数がどのようなものであれ、 1 .データにキーをつける 2 .ハッシュテーブルを作る 3 .ハッシュ関数を作る 4 .ハッシュ関数を使って、ハッシュテーブルの中の格納位置に、データのキーを全部格納する ...
7
Javaクイックリファレンス: - 120 ページ
メモリリークは、オブジェクト同士を互いに関連付けるために、ハッシュテーブルや同等のデータ構造を使った場合にも生じる可能性があります。関连付けられている 2 つのォブジェク卜が両方とも不要になっても、関連付けがハッシュテーブルに残っているため、 ...
8
俺のコードのどこが悪い?: コードレビューを攻略する40のルール - 152 ページ
双方向リンクリスト,平衡二分探索木,ハッシュテーブル例えば取り扱うデータの量が、数個〜十数個の範囲に収まる場合であれば、よほど性能へのインパクトが高い部位でない限り、双方向リンクリストを選択するのが妥当です。確かにアルゴリズムの教科書的に ...
9
絵で見てわかるITインフラの仕組み - 127 ページ
B-Tree はイコール検索にも範囲検索にも強い万能型の選手ですが、イコール検索にはめっぽう強いハッシュテーブルというものもあります。「4.7 データ構造(配列と連結リスト)」でもハッシュテーブルを紹介しましたが、ここでは探索に焦点を当てて説明します。
10
プログラミングGauche - 220 ページ
ー 6 - 2 ハッシュテーブルとツリーマップ「状態の管理」で、値と値の関連を管理するのに連想リストを用いる例を紹介しました。連想リストは簡単で、非破壊的な要素追加の利点がありますが、検索にデータ数に比例する時間がかかるため、大きなデータの管理には ...
10 NEWS ITEMS WHICH INCLUDE THE TERM «ハッシュ‐テーブル»
Find out what the national and international press are talking about and how the term
ハッシュ‐テーブル is used in the context of the following news items.
第4章 木構造とハッシュ―平衡二分探索木「赤黒木」で知る豊かなデータ型
この章ではリストから一歩進み，永続データとして利用できる木構造を説明します。木構造の例として赤黒木という平衡二分探索木を取り上げ，ハッシュテーブル（以下，ハッシュと略記）を実装します。 «Gihyo Jp, Mar 15»
第11回 サーチ
代表的なサーチアルゴリズム. サーチを行うアルゴリズムの例として次のものが挙げられます。 線形探索法; 二分探索法; ハッシュテーブルを利用した探索法. 線形探索法. 線形探索という言葉は英語のLinear Searchの直訳です。データの集合を先頭要素から， ... «Gihyo Jp, Feb 15»
AWKのトリッキーな配列＆連想配列の仕組み・動作と目からウロコの …
他の言語であれば、連想配列はハッシュや辞書と呼ばれますが、AWK界隈では連想配列と呼ばれています。配列の役目は「○○ .... 他の言語において、連想配列はハッシュと呼ばれるように、ハッシュテーブルを呼び出しているに過ぎないからです。もし、結果を ... «CodeZine, Sep 14»
PHPerには欠かせない配列の基礎
配列としてだけでなく、リスト（ベクター）、 ハッシュテーブル（マップの実装の一つ）、辞書、コレクション、スタック、 キュー等として使用することが可能です。PHPの配列には他のPHP配列を値として保持することができるため、 非常に簡単にツリー構造を表現する ... «ThinkIT, Aug 14»
Rubyの配列、ハッシュテーブルを表現するArray、Hashクラスの使い方
... ライブラリはRuby本体に含まれているため、特に何も意識することなく、すぐに使えます。 今回は、ArrayクラスやHashクラスなど「配列」「コンテナー」「コレクション」「スタック」「キュー」「連想配列」「ハッシュ（テーブル）」を表現するものについて説明します。 «@IT, May 14»
GoogleがFarmHashを公開，文字列ハッシュ関数のニューファミリー
このためFarmHashは，ハッシュテーブル用に高速で頑強だが，すべてのプラットフォームに共通でなくてもよいハッシュ関数を ... CityHashのハッシュアルゴリズムには，複数のハッシュ衝突の発生(ハッシュフラッディング)を許容するハッシュアルゴリズム内の ... «InfoQ Japan, Apr 14»
更に.NETの不変コレクションについて
不変ハッシュテーブルもAVL木を使用している。ハッシュコードでモジュール操作を実行する、通常のハッシュテーブルのバケット設計ではなく、これらは、実際に生のハッシュコードに基づいてツリーを並べ替える。つまり検索はO（log n）の平均検索時間による ... «InfoQ Japan, Apr 13»
Web技術の交流祭「エンジニアサポートCROSS」が帰ってきた
スマートフォンの開発・企画・ビジネスを扱う「スマートフォンCROSS」、WebSocketやSPDYを中心とした「リアルタイムWeb CROSS」、RDBやKVS、分散ハッシュテーブルについて語る「DB CROSS」などを予定している。 第2部「コミュニケートセッション」では、 ... «@IT, Oct 12»
ハッシュテーブルに対する攻撃手法のはなし
ハッシュテーブルはキーをもとに生成されたハッシュ値を添え字とした配列である。 通常、配列の添え字には非負整数しか扱えない。そこで、キーを要約する値であるハッシュ値を添え字として値を管理することで、検索や追加を要素数によらず定数時間O(1)で ... «CodeZine, Feb 12»
Web アプリケーションに対するハッシュ衝突攻撃 (Hash Collision Attack …
Web アプリケーションで使用されるプログラミング言語および Web アプリケーションフレームワークには、ハッシュテーブルの処理に起因してサービス運用妨害 (DoS) が発生する脆弱性が存在します。 リモートの第三者に利用された場合、システムの正常な動作 ... «NetSecurity, Jan 12»
