概念：Hash表（HashTable）又称散列表，通过关键字Key映射到数组的一个位置来访问记录，以加快查找的速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表直接取余法用关键字k除以Hash表的大小m取余数：h(k) = k mod h乘积取整法用关键字k乘以一个常数A（0<A<1）... ...
分类：
编程语言 时间：
2019-10-02 20:40:24
阅读次数：
117
"上一章" ，我们讲了 的数据结构，并简单实现了 的初始化与删除操作，这一章我们会讲解 和实现算法，并手动实现一个 函数。 Hash函数 本教程中我们实现的 将会实现如下操作： 输入一个字符串，然后返回一个 到`m`(Hash表的大小)的数字 为一组平常的输入返回均匀的 索引。如果Hash函数不是均 ...
分类：
编程语言 时间：
2019-01-14 00:22:08
阅读次数：
190
"上一章" ，简单介绍了 ，并提出了本教程中要实现的几个 的方法，有 、`insert(a, k, v) delete(a, k) Hash table`使用的数据结构。 数据结构 hash表中存储的每一项 的数据结构： 我们的hash表中保存着一个指向每一项的指针数组，里面还包括hash表的大小， ...
分类：
编程语言 时间：
2019-01-10 01:09:52
阅读次数：
195
hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点：Hash表的大小、Hash函数、冲突的解决。 这里首先谈谈第一点：Hash表的大小。 Hash表的大小一般是定长的，如果太大，则浪费空间，如果太小，冲突发生的概率变大，体现不出效率。所以，选择合适的Hash表的大小是Has ...
分类：
其他好文 时间：
2017-04-22 00:03:26
阅读次数：
223
1. kmalloc函数接口：
在我们使用的时候经常使用该接口，但是我们很少注意过这个接口的一些比较重要的
内核接口，例如：
/*申请一个HASH表的大小*/
#define HASH_MALLOC_SIZE 1024*1024 ...
char *pHashMalloc;
pHashMalloc = (CHAR *)kmalloc(sizeof(tag_HA...
分类：
其他好文 时间：
2015-08-12 01:27:40
阅读次数：
217
Hash表的出现主要是为了对内存中数据的快速、随机的访问。它主要有三个关键点：Hash表的大孝Hash函数、冲突的解决。（hash表的实现）1、Hash表的大小Hash表的大小一般是定长的，如果太大，则浪费空间，如果太小，冲突发生的概率变大，体现不出效率。所以，选择合适的Hash表的大..
分类：
其他好文 时间：
2015-04-23 11:14:14
阅读次数：
126
