20

文字列よりも数値の方が比較しやすいので、文字列などにはハッシング(文字列やオブジェクトを数値に変換すること)が使われていると聞きました。本当なら、その理由は何ですか?

4

5 に答える 5

0

はい、しかしそれはハッシュとは何の関係もありません。

数値の比較には、ビットを比較する単純なハードウェア命令が含まれます。

文字列の比較には、(a) 異なる文字 (固定サイズの数字とは異なります) が見つかるまで両方の文字列を反復処理することと、(b) 多くの Unicode マジック (異なる長さの異なる文字列が実際には等しく、異なるコードの異なる文字が存在する可能性がある) が含まれます。ブロックの比較は異なります)。


ハッシュは通常、文字列を配列インデックスに変換するために使用されます。

于 2013-05-12T02:52:28.477 に答える