翻訳と辞書
Words near each other
・ ハッシュドポテト
・ ハッシュパピー
・ ハッシュパピー 〜バスタブ島の少女〜
・ ハッシュブラウン
・ ハッシュポテト
・ ハッシュライフ
・ ハッシュ・タグ
・ ハッシュ値
・ ハッシュ化
・ ハッシュ木
ハッシュ表
・ ハッシュ記号
・ ハッシュ関数
・ ハッシュ関数 (暗号)
・ ハッショウマメ
・ ハッジ
・ ハッジ (尊称)
・ ハッジ (曖昧さ回避)
・ ハッジャ県
・ ハッジ・モハマッド・モハキク


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ハッシュ表 ( リダイレクト:ハッシュテーブル ) : ウィキペディア日本語版
ハッシュテーブル[ひょう]

ハッシュテーブル (hash table) は、キーと値の組(エントリと呼ぶ)を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造ハッシュ表ともいう。ハッシュテーブルは連想配列集合の効率的な実装のうち1つである。
==概要==
ハッシュテーブルはキーをもとに生成されたハッシュ値を添え字とした配列である。
通常、配列の添え字には非負整数しか扱えない。そこで、キーを要約する値であるハッシュ値を添え字として値を管理することで、検索や追加を要素数によらず定数時間''O''(1)で実現する。しかしハッシュ関数の選び方(例えば、異なるキーから頻繁に同じハッシュ値が生成される場合)によっては、性能が劣化して最悪の場合''O''(n)となってしまう。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ハッシュテーブル」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Hash table 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.