[读书笔记]哈希表[数据结构(C语言版)严慧敏]

最新推荐文章于 2024-07-24 19:35:30 发布
最新推荐文章于 2024-07-24 19:35:30 发布
阅读量2.4k 收藏 2
点赞数
文章标签： 数据结构 hash表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/creat2012/article/details/9491071
版权
本文详细介绍了哈希表的概念，包括哈希函数的构造方法如直接定址法、平方取中法等，以及处理冲突的策略如开放定址法、链地址法。还探讨了哈希表查找过程及其在实际应用中的考虑因素。
摘要由CSDN通过智能技术生成

本篇文章主要介绍哈希表的一些术语介绍和构造哈希函数的方法和处理冲突的方法以及查找方法。百度百科解释

  1.哈希表：根据设定的哈希函数H(key)和处理冲突的方法把一组关键字映像到一个有限的连续地址集上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为哈希表。

  2.上述映像过程称为哈希造表或散列，所得存储位置称为哈希地址或散列地址。

  3.构造哈希函数的方法：(一个“好”的哈希函数可以减少冲突，但是冲突是不可以避免的)

    (1)直接定址法：取关键字或关键字的某一线性函数为哈希地址。

    (2)数字分析法：可以取关键字的若干数位组成哈希地址。

    (3)平方取中法：取关键字平方后的中间几位为哈希地址。

    (4)折叠法：将关键字分割成位数相同的几部分(最后一部分的位数可以不同)，然后取这几部分的叠加和(舍去最高位的进位)做为哈希函数。

    (5)除留余数法：取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。这是一种简单，也是最常用的构造哈希函数的方法。

    (6)随机数法：选择一个随机函数，取关键字的随机函数值为它的哈希地址。

    在实际的工作中需视不同的情况采用不同的哈希函数。通常考虑的因素有：

    (1)计算哈希函数所

最低0.47元/天 解锁文章
creat2012
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构_哈希表(C语言)
小黯
08-04 9312
哈希表中元素是由哈希函数确定的，将数据元素的关键字key作为自变量，通过一定的函数关系（称为哈希函数），计算出的值，即为该元素的存储地址。
哈希表总结-C语言版
qq_32169165的博客
05-23 2946
1、哈希表的原理 哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说， 当我们插入一个新的键时，哈希函数将决定该键应该分配到哪个桶中，并将该键存储在相应的桶中； 当我们想要搜索一个键时，哈希表将使用相同的哈希函数来查找对应的桶，并只在特定的桶中进行搜索。 哈希表常用来搜索查找需要的元素， 哈希表的查找时间复杂度通常很低， 这里没有深入研究他的复杂度如何计算。 2、自己实现的hash表--C语言版 代码如下： typedef struct _ListNode_{ in.
【数据结构】哈希表——C语言
Shun_Hua的博客
06-14 7490
主要介绍C语言提供的哈希函数。
哈希表-数据结构(C语言)
weixin_44681349的博客
05-15 1万+
哈希表 什么是哈希表 我们在网站上注册账号时，当填好用户名后，系统都会判断用户名是否已被使用，如果已被使用，系统就会提示该用户名已被注册。那么系统是如何检测用户名是否被使用的呢？我们能想到的最简单的方法就是逐个比较，但是如果用户名有很多，查找效率就显得很低。还有一种方法就是把用户名按字典序排序进行二分查找，这个方法的效率的确是高了很多，可是前提是用户名是有序的，而有些时候我们并不能将用户名进行排序。那么还有没有更好的方法呢？ 我们可以用 哈希表 来解决这个问题。哈希表又叫散列表，关键值通过哈希函数映射到数组
数据结构-哈希表（C语言）
zheshiyangyang的博客
11-17 973
哈希表就是：哈希表又称：“”、“”、“
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 41万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
C语言哈希表
qq_51214556的博客
11-22 7998
1.概念 哈希表：关键字与存储位置有函数关系的表。只要给出关键字的值，我们就可以计算出该关键字在哈希表中的存储位置，方便查找。 冲突：两个或多个不同的关键字根据函数关系计算得到的存储位置一致。关键字个数大于存储位置的个数，就不可避免产生冲突，所以我们需要寻找处理冲突的方法。 同义词：产生冲突的关键字互称同义词。 2.哈希表的构造方法 随机关键字在哈希表上分布的越均匀，发生冲突的概率也越低，这是构造哈希表要遵循的原则，还有计算的函数要尽量简单，不然会拖慢运行速度。 设关键字为key，H(k
数据结构哈希表（c语言）
hzhzhu的博客
12-27 1246
哈希表概念 决定一个哈希表的主要是哈希函数与处理冲突的方法。而按照设定的哈希函数和处理冲突的方法将一组关键字key 映射到有限的地址集合中，这就是哈希表。 哈希函数构造方法 直接定义法：代码块如下： int hash1(int key){ return a*key + b; //a 缩放， b 平移 } 除留取余法：（我接触最多的） 区间长度为 m 的哈希表，取 不大于 m 的数 x 为模， H(key) = key % p。（理论上，p 取最接近 m 的素数最好了） int hash2(int ke.
哈希表实现---C语言版
COOL_jack的博客
07-11 1555
目录声明代码实现运行结果 声明 以下内容仅供学习，如有侵权，联系作者删除。 参考文献：王道考研系列数据结构、B站up主：C语言技术网 链接: C语言技术网 代码实现 /* * 程序名：hash.c，此程序演示哈希表的实现，数据元素单链表带头结点。 * 作者：jack 日期：20210711 * 参考作者：C语言技术网(www.freecplus.net), B站UP主：C语言技术网 */ #include <stdio.h> #include <stdlib.h> #inclu
数据结构---哈希表的C语言实现
啦~啦~啦~的博客
03-06 4万+
构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。 说到哈希表，，首先就得说到哈希函数，哈希函数是用来得到给定key值的在哈希表中的存储位置的。 哈希函数也并不是固定的，可以自己根据情况来定，一般常用常见的有直接定制法，除留余数法，平方取中法，折叠法，随机数法，数学分析法。 当...
哈希表-使用C语言实现哈希表数据结构-HashTable.zip
03-04
"哈希表_使用C语言实现哈希表数据结构_HashTable"这个压缩包很可能包含了具体的C语言代码示例，通过阅读和理解这些代码，你可以深入学习哈希表的实现细节，包括如何定义结构体、如何定义和应用哈希函数、如何处理...
数据结构实验五哈希表设计c语言
04-25
哈希表是一种常用的数据结构，它可以快速地存储和检索数据。在本实验中，我们设计了一种哈希表，以学生姓名为关键字，存储学生信息，并实现了查找学生信息的功能。 哈希表的构造方法 在本实验中，我们使用了链地址...
哈希表实验C语言版实现
09-05
以上就是哈希表实验的C语言版实现的主要知识点，包括哈希表的结构、哈希函数、冲突解决策略、查找和插入操作以及动态内存管理和哈希表的重建。理解这些概念对于实现高效、灵活的哈希表至关重要。
哈希表数据结构ADT实现代码
12-02
哈希表（Hash Table）是一种高效的数据结构，用于存储和检索键值对。它通过将键（Key）映射到数组的索引位置来实现快速访问。哈希表的实现通常涉及两个主要部分：哈希函数和冲突解决策略。在这个项目中，我们将深入...
2024.7.24 作业
qq_64434282的博客
07-24 2622
【代码】2024.7.24 作业。
2024浙江省行政区划矢量图层-省市县乡镇四级行政区划数据下载-带python代码
最新发布
08-02
2024最新浙江省行政区划矢量图层数据，包含省、市、县、乡镇四级行政区划数据下载，附带shp转geojson的python代码
年度销售计划表.xlsx.xlsx
08-01
销售统计，调查问卷，库存明细，跟进表，业绩统计表，差异分析 ，产品清单 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
蓝牙BLE 4.0开发课程
08-01
蓝牙BLE 4.0课程
哈希表数据结构c语言
08-26
哈希表是一种常见的数据结构，用于快速查找和存储键值对。在C语言中，可以使用数组和指针来实现哈希表。 下面是一个简单的示例代码，展示了如何使用哈希表实现插入、查找和删除操作： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define TABLE_SIZE 10 // 哈希表节点结构 typedef struct { char* key; int value; } Node; // 哈希表结构 typedef struct { Node** nodes; } HashTable; // 创建哈希表 HashTable* createHashTable() { HashTable* hashTable = (HashTable*)malloc(sizeof(HashTable)); hashTable->nodes = (Node**)malloc(sizeof(Node*) * TABLE_SIZE); for (int i = 0; i < TABLE_SIZE; i++) { hashTable->nodes[i] = NULL; } return hashTable; } // 哈希函数 int hash(char* key) { int sum = 0; int length = strlen(key); for (int i = 0; i < length; i++) { sum += key[i]; } return sum % TABLE_SIZE; } // 插入键值对到哈希表 void insert(HashTable* hashTable, char* key, int value) { int index = hash(key); Node* newNode = (Node*)malloc(sizeof(Node)); newNode->key = key; newNode->value = value; hashTable->nodes[index] = newNode; } // 查找键对应的值 int find(HashTable* hashTable, char* key) { int index = hash(key); Node* node = hashTable->nodes[index]; if (node != NULL && strcmp(node->key, key) == 0) { return node->value; } return -1; // 未找到 } // 从哈希表中删除键值对 void removeNode(HashTable* hashTable, char* key) { int index = hash(key); Node* node = hashTable->nodes[index]; if (node != NULL && strcmp(node->key, key) == 0) { free(node); hashTable->nodes[index] = NULL; } } // 销毁哈希表 void destroyHashTable(HashTable* hashTable) { for (int i = 0; i < TABLE_SIZE; i++) { Node* node = hashTable->nodes[i]; if (node != NULL) { free(node); } } free(hashTable->nodes); free(hashTable); } int main() { HashTable* hashTable = createHashTable(); insert(hashTable, "apple", 10); insert(hashTable, "banana", 5); printf("Value for 'apple' is %d\n", find(hashTable, "apple")); printf("Value for 'banana' is %d\n", find(hashTable, "banana")); removeNode(hashTable, "apple"); printf("Value for 'apple' after removal is %d\n", find(hashTable, "apple")); destroyHashTable(hashTable); return 0; } ``` 这段代码实现了一个简单的哈希表，其中的 `createHashTable()` 函数用于创建哈希表，`insert()` 函数用于插入键值对，`find()` 函数用于查找键对应的值，`removeNode()` 函数用于从哈希表中删除键值对，`destroyHashTable()` 函数用于销毁哈希表。 在这个示例中，哈希表使用了基本的除留余数法作为哈希函数，将字符串的 ASCII 码之和对表大小取余得到索引。每个索引位置存储一个指向节点的指针，节点结构包含键和值。 注意：这只是一个简单的示例，实际应用中可能需要解决冲突、扩容等问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值