Perlでいうハッシュとはどのようなものでしょうか？

パールを勉強しています。
ハッシュとはどのようなものでしょうか。

No.1 ベストアンサー 回答者： t32610n 回答日時： 2006/08/12 19:12

ご存知かもしれませんが下記サイトに記載がありました＾＾。

参考URL：http://www.kent-web.com/perl/

No.2 回答者： ymmasayan 回答日時： 2006/08/12 21:05

若干補足します。

hash　とはごちゃ混ぜにすると言う意味です。
余談ですがハヤシライスは「ハッシュドライス」がなまったものと言う説も有ります。

さて、ｈａｓｈはキー変換で実現しますが大きく分けて３つの意味があります。
１．単純なキー変換
２．簡易的な暗号化
３．データ（表やデータベース)の高速検索技法(ハッシュ表)

Perlの場合は１又は２のようですね。
アルゴリズムでは３が良く出てきます。

No.3 回答者： sakusaker7 回答日時： 2006/08/12 23:24

> ３．データ（表やデータベース)の高速検索技法(ハッシュ表)

>
> Perlの場合は１又は２のようですね。
> アルゴリズムでは３が良く出てきます。

いや、Perlでも3.ですけど?
ハッシュ技法(表)を使って実現しているデータ構造だから
ハッシュと称しているだけのことです。
実際、同じものをPerl 4までは連想配列と呼んでいました。

Perl 5になって呼称が変わったのは Larry Wallらしい逸話があったりします。

ちなみに、同様の構造をPythonでは辞書(Dictionary)と呼んでいます。