哈希冲突

【数据结构 | 哈希表】一文了解哈希表(散列表)😁博客主页😁：🚀https://blog.csdn.net/wkd_007🚀 🤑博客内容🤑：🍭嵌入式开发、Linux、C语言、C++、数据结构、音视频🍭 🤣本文内容🤣：🍭介绍哈希表 🍭 😎金句分享😎：🍭你不能选择最好的，但最好的会来选择你——泰戈尔🍭 ⏰发布时间⏰： 2024-07-24 14:48:55

数据结构之----哈希表、哈希冲突、哈希算法哈希表，又称散列表，其通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具体而言，我们向哈希表输入一个键 key ，则可以在 𝑂(1) 时间内获取对应的值 value 。如图所示，给定 𝑛 个学生，每个学生都有“姓名”和“学号”两项数据。假如我们希望实现“输入一个学号，返回对应的姓名”的查询功能，则可以采用下图所示的哈希表来实现。除哈希表外，数组和链表也可以实现查询功能，它们的效率对比如表所示：

爱敲代码的菜菜

【数据结构】哈希表目录1.概念2.哈希冲突3.常见哈希函数3.1直接定制法3.2除留余数法4.负载因子调节4.1冲突解决-闭散列