让你真正的理解Hash
摘要:
先来了解一下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 阅读全文
posted @ 2011-12-04 23:50 More study needed. 阅读(6875) 评论(35) 推荐(21) 编辑