描述一个哈希函数是什么.
哈希函数是一个数学算法,它采用输入或"关键",并返回一个固定尺寸字节串,通常用于哈希表中的数据索引.结果或"哈希值"是一个看似随机但可确定的值,它代表了原始数据.一个好的哈希函数应该具有不同的密钥产生相同的哈希值的可能性非常低的属性,称为碰撞.哈希通常用于验证数据的完整性,哈希表中的数据索引,找到重复记录,并促进数据检索.一些常见的哈希函数包括SHA (安全哈希算法),MD5 (消息-消化算法) 和CRC (循环检查).