Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
文字列よりも数値の方が比較しやすいので、文字列などにはハッシング(文字列やオブジェクトを数値に変換すること)が使われていると聞きました。本当なら、その理由は何ですか?
はい、しかしそれはハッシュとは何の関係もありません。
数値の比較には、ビットを比較する単純なハードウェア命令が含まれます。
文字列の比較には、(a) 異なる文字 (固定サイズの数字とは異なります) が見つかるまで両方の文字列を反復処理することと、(b) 多くの Unicode マジック (異なる長さの異なる文字列が実際には等しく、異なるコードの異なる文字が存在する可能性がある) が含まれます。ブロックの比較は異なります)。
ハッシュは通常、文字列を配列インデックスに変換するために使用されます。