你如何深入理解Hash算法的原理和应用？

本文共计662个文字，预计阅读时间需要3分钟。

首先来了解一下Hash的基本思路：

为了存储对象个数num，我们可以用len个内存单元来存储它们；每个对象的键（关键字）ki作为自变量，通过函数h(ki)映射出其内存地址。

先来了解一下Hash的基本思路：

设要存储对象的个数为num, 那么我们就用len个内存单元来存储它们(len>=num);

以每个对象ki的关键字为自变量，用一个函数h(ki)来映射出ki的内存地址，也就是ki

的下标，将ki对象的元素内容全部存入这个地址中就行了。这个就是Hash的基本思路。

Hash为什么这么想呢？换言之，为什么要用一个函数来映射出它们的地址单元呢？

This is a good question.明白了这个问题，Hash不再是问题。

下面我就通俗易懂地向你来解答一下这个问题。

现在我要你存储4个元素 13 7 14 11

显然，我们可以用数组来存。也就是：a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;

当然，我们也可以用Hash来存。下面给出一个简单的Hash存储：

先来确定那个函数。我们就用h(ki) = ki%5;(这个函数不用纠结，我们现在的目的是

了解为什么要有这么一个函数)。那么

对于第一个元素 h(13) = 13%5 = 3; 也就是说13的下标为3；即Hash[3] = 13;

对于第二个元素 h(7) = 7 % 5 = 2; 也就是说7的下标为2; 即Hash[2] = 7;

同理，Hash[4] = 14; Hash[1] = 11;

好了，存现在是存好了。