狂野之士

哈希冲突详解 我喜欢用问答的形式来学习，这样可以明确许多不明朗的问题。 什么是哈希冲突？比如我们要去买房子，本来已经看好的房子却被商家告知那间房子已经被其他客户买走了。这就是生活中实实在在的冲突问题。同样的当数据插入到哈希表时，不同key值产生的h(key)却是相等的，这个时候就产生了冲突。这个时候就要解决这个问题。 怎么解决哈希冲突？ 方法1：拉链法 方法2：开地址法何为拉链法

哈希算法详解何为哈希算法哈希算法又称为散列技术（Hash技术），哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。

逻辑结构：集合结构、线性结构、树形结构、图形结构 存储结构：顺序（常用）、链接（常用）、散列、索引