当前位置： 首页 > news >正文

哈希简单介绍

news 来源：原创 2024/9/22 17:14:40

1.直接定址法（值的分布范围集中）

比如统计字符串中字符出现的字数，字符范围是集中

2.除留余数法（值的分布范围分散）

hash=key%n

哈希冲突：不同的值映射到相同的位置

解决哈希冲突的方案：

闭散列-开放定址法：当前位置被占用了，按规则找下一个位置（占用别人的位置）

1.线性探测

2.二次探测

。。。。。

状态标记：1.EXIST(存在)2.EMPTY(空)3.DELETE(删除)

负载因子越大，冲突概率越大，空间利用率越高

负载因子越小，冲突概率越小，空间利用率越低

哈希表不能满了再扩容，控制负载因子到一定值就扩容

相关文章：

  • 北京网站建设多少钱？
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 连续数组问题
  • CSS3 多媒体查询
  • 网关过滤器（Gateway Filter）
  • 【webpack4系列】设计可维护的webpack4.x+vue构建配置（终极篇）
  • 41. 如何在MyBatis-Plus中实现批量操作？批量插入和更新的最佳实践是什么？
  • 解决DockerDesktop启动redis后采用PowerShell终端操作
  • C++初阶-list用法总结
  • 免费在线压缩pdf 压缩pdf在线免费 推荐简单好用
  • 【CTF】Nginx日志注入
  • 【算法题】63. 不同路径 II-力扣(LeetCode)-”如果起点有障碍物，那么便到不了终点“
  • WebGL颜色与纹理
  • 【制作100个unity游戏之32】unity开发属于自己的一个2d/3d桌面宠物，可以实时计算已经获取的工资
  • QT快速安装使用指南
  • Linux学习/复习2--Linux工具
  • 解决 npm ERR! node-sass 和 gyp ERR! node-gyp 报错问题
  • ➹使用webpack配置多页面应用(MPA)
  • ComponentOne 2017 V2版本正式发布
  • emacs初体验
  • LeetCode刷题——29. Divide Two Integers（Part 1靠自己）
  • Making An Indicator With Pure CSS
  • npx命令介绍
  • overflow: hidden IE7无效
  • Promise面试题，控制异步流程
  • Spring技术内幕笔记（2）：Spring MVC 与 Web
  • Twitter赢在开放，三年创造奇迹
  • WebSocket使用
  • Windows Containers 大冒险: 容器网络
  • 笨办法学C 练习34：动态数组
  • 大整数乘法-表格法
  • 给Prometheus造假数据的方法
  • 如何合理的规划jvm性能调优
  • 如何借助 NoSQL 提高 JPA 应用性能
  • 我看到的前端
  • 看到一个关于网页设计的文章分享过来！大家看看！
  • 阿里云IoT边缘计算助力企业零改造实现远程运维 ...
  • 阿里云重庆大学大数据训练营落地分享
  • 积累各种好的链接
  • ​渐进式Web应用PWA的未来
  • #07【面试问题整理】嵌入式软件工程师
  • #git 撤消对文件的更改
  • #gStore-weekly | gStore最新版本1.0之三角形计数函数的使用
  • #鸿蒙生态创新中心#揭幕仪式在深圳湾科技生态园举行
  • $.ajax()方法详解
  • (2024)docker-compose实战 (8)部署LAMP项目(最终版)
  • （Java）【深基9.例1】选举学生会
  • (vue)el-tabs选中最后一项后更新数据后无法展开
  • （安卓）跳转应用市场APP详情页的方式
  • （翻译）Quartz官方教程——第一课：Quartz入门
  • （附源码）springboot家庭财务分析系统 毕业设计641323
  • （附源码）SSM环卫人员管理平台 计算机毕设36412
  • （附源码）ssm教材管理系统 毕业设计 011229
  • （十八）三元表达式和列表解析
  • （已解决）什么是vue导航守卫
  • (原創) 如何刪除Windows Live Writer留在本機的文章? (Web) (Windows Live Writer)
  • （转）c++ std::pair 与 std::make