algorithm - 哈希算法，它的用途？

Question

我不完全理解哈希算法。任何人都愿意以一种非常简单易懂的方式向我解释它。

谢谢

编辑:将其与文本文件中的用户名一起使用。

Answer 1

有很多hashing algorithms ，但基本思想是快速且(几乎)唯一地为一段数据提供标识符。然后可以将其用作表的索引，以便可以快速查找数据。大多数散列算法都会发生冲突，即两条数据将散列为相同的值，但对于最佳算法而言，这种情况极为罕见。

为了说明为什么这可能有用，假设我对我所在城市的整个电话簿进行了哈希处理。现在，当我想查找某人的电话号码时，我不需要进行二进制搜索，而只需通过散列算法运行他们的名字，然后直接转到我表中的那个索引。