哈希函数算法

一提到“哈希”，很多人第一反应就是 HashMap。没错，但 HashMap 只是哈希思想的一种顶级应用。今天，我想带你回到原点，看看哈希这个思想是怎么一步步演化，并最终在计算机科学中变得如此重要的。这中间的每一步思维提升，都特别有意思。 场景一：最简单的需求，判断一个数在不在 假设现在我给你 1 亿个 int 类型的数，然后我再给你一个数，让你告诉我这个数在不在这 1 亿个数里。 解法一：暴力，永远的神 我的第一反应，也是最朴素的反应，就是遍历。 public boolean contains...