hash简介
来源:互联网 发布:淘宝汉堡妈代购假货 编辑:程序博客网 时间:2024/06/01 22:24
给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
1)开放定址法
即当一个关键字和另一个关键字发生冲突时,使用某种探测技术在Hash表中形成一个探测序列,然后沿着这个探测序列依次查找下去,当碰到一个空的单元时,则插入其中。
2)链地址法
采用数组和链表相结合的办法,将Hash地址相同的记录存储在一张线性表中,而每张表的表头的序号即为计算得到的Hash地址。如上述例子中,采用链地址法形成的Hash表存储表示为:
比如 address = key%11,则12,23,34发生冲突,可以声明一个数组a,存储链表节点,a[1]为12,23,34组成的链表头
定义链表结点
typedef struct node{
int data;
struct node * next;
}
插入某个值
node* setHash(node* a[], int target, int mod){
int index = target % mod;
node * p = (node *) malloc(sizeof(a[0]));
if(a[index] == NULL){
p->data = target;
a[index] = p;
}else{
p = a[index];
while(p != NULL){
p = p->next;
}
p ->data = target;
p-next = NULL;
}
}
//查找某个值
node* findHash(node* [] a, int target, int mod){
int index = target%mod;
if(a[index] == NULL){
return NULL:
}
node* pNode = a[index];
while(pNode != NULL){
if(pNode->data == target){
return pNode;
}
pNode = pNode->next;
}
return NULL;
}
- hash简介
- Hash简介
- hash简介
- [转]Hash简介
- Hash算法系列-简介
- rabin hash简介
- Hash算法简介
- Hash表简介
- 一致性hash算法简介
- 一致性hash算法简介
- 一致性Hash算法简介
- Hash 算法简介
- 《数据结构》学习-- Hash(1) --Hash简介
- 计算机算法领域HASH简介
- 一致性Hash简介和使用
- php 密码加密 hash 简介
- 哈希函数(Hash function)简介
- PHP底层原理之php hash简介
- Log4j使用详解(log4j.XML格式)
- PINGCAP-tidb入门到跑路
- Nvidia TX2 刷机 JetPack 3.1
- canal系列—配置文件介绍
- Android 单行文本的跑马灯
- hash简介
- 42、C#:EF框架的:导航属性,加载记录追踪方式(MergeOption),添加内存内容到新上下文(Attach)
- IE上ORACLE OEM 证书错误 , 导航阻止,无法”继续浏览此网站”
- tensorboard报错
- 听见丨特朗普命令NASA让宇航员重返月球,最终前往火星 Airbnb考虑引入VR和AR技术 让租客预览房间
- 初创企业墓志铭:创业死亡榜背后的逻辑
- HTTP请求错误400、401、402、403、404、405、406、407、412、414、500、501、502解析
- spark on yarn的cpu使用
- 5天玩转C#并行和多线程编程 —— 第一天 认识Parallel