作者:令狐掌门
技术交流QQ群:675120140
博客地址:https://mingshiqiang.blog.youkuaiyun.com/
文章目录
哈希、哈希函数和哈希碰撞是计算机科学中的基本概念,特别是在数据存储和检索方面。
一、哈希介绍 (Hash)
1.1 什么是hash
在计算机科学中,“哈希”是指一种将输入(或者“消息”)转换成固定大小的字符串(通常是数字),这个过程通过哈希函数完成。这个字符串称为哈希值、哈希码或者摘要。哈希可以快速地索引和检索数据,因为比较哈希值通常比比较原始数据要快得多。
1.2 哈希函数 (Hash Function)
哈希函数是一个算法,它接受任意大小的数据作为输入,产生一个固定大小的哈希值作为输出。一个好的哈希函数具有以下特点:
- 效率:计算哈希值的速度应该快。
- 确定性:对于相同的输入数据,哈希函数每次都应该产生相同的哈希值。