黑马程序员技术交流社区

标题: Hash算法的理解 [打印本页]

作者: artemiseven    时间: 2015-8-7 23:34
标题: Hash算法的理解
  Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射, pre-image ),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。(此段摘自百度)
上边说的比较难理解,我想到用通俗点的语言来概括一下,对于我们学习JAVA
作者: artemiseven    时间: 2015-8-7 23:36
失误发出来了,总结一下,Hash算法相对于链表Linked刚好相反,它查询简单,而撒插入和删除相对链表就不那么简单,各有优势




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2