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

哈希表,算法

一.什么是哈希表

哈希表是一种用于快速数据存取的数据结构。它通过哈希函数将键(key)映射到表中的一个位置,从而实现高效的插入、删除和查找操作。

 

 二.哈希冲突

哈希冲突发生在多个键通过哈希函数映射到哈希表的同一位置时。由于哈希表的大小有限,哈希函数可能将不同的键映射到相同的索引位置,导致冲突。处理哈希冲突的常用方法包括:

开放地址法:当冲突发生时,探测下一个位置(线性探测、二次探测或双重哈希)直到找到空槽。链式地址法:每个位置维护一个链表,将所有映射到该位置的键值对存储在链表中。

1.创建哈希表

2.设置哈希变量

 

3.插入数据

4.查找

5.遍历

6.销毁

 三.算法

算法时间复杂度
执行这个算法所花时间的度量

将数据量增长和时间增长用函数表示出来,这个函数就叫做时间复杂度。
一般用大O表示法:O(n)-----时间复杂度是关于数据n的一个函数
随着n的增加,时间复杂度增长较慢的算法时间复杂度低
时间复杂度的计算规则
1,用常数1 取代运行时间中的所有加法常数
2,在修改后的运行函数中,只保留最高阶项。
3,如果最高阶存在且系数不是1,则去除这个项相乘的常数。

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • ECMAScript与JavaScript的区别:深入解析与代码示例
  • 【基础算法总结】二分查找
  • 算法练习题19——leetcode141环形链表
  • 基于51单片机的智能农业滴灌控制系统proteus仿真
  • 鸿蒙OS开发秘籍:打造优雅的登录状态管理系统
  • ai绘图软件哪个好用?解锁5款小白必备工具
  • Git的基本概念和使用方式
  • shader 案例学习笔记之绘制圆
  • springboot属性加载优先级和常见命令行属性
  • 一个Java中有用的JacksonUtil类
  • 【重点】(非常全) Node.js的生态有哪些包
  • C语言代码练习(第十九天)
  • StarRocks Lakehouse 快速入门——Apache Iceberg
  • Conmi的正确答案——MySQL的层级递归查询(递归公共表表达式,CTE)
  • 2. 下载rknn-toolkit2项目
  • (ckeditor+ckfinder用法)Jquery,js获取ckeditor值
  • 5、React组件事件详解
  • 5分钟即可掌握的前端高效利器:JavaScript 策略模式
  • cookie和session
  • es6--symbol
  • JAVA_NIO系列——Channel和Buffer详解
  • nodejs调试方法
  • Python 反序列化安全问题(二)
  • Redis 中的布隆过滤器
  • spark本地环境的搭建到运行第一个spark程序
  • spring security oauth2 password授权模式
  • Transformer-XL: Unleashing the Potential of Attention Models
  • UMLCHINA 首席专家潘加宇鼎力推荐
  • Vim Clutch | 面向脚踏板编程……
  • 可能是历史上最全的CC0版权可以免费商用的图片网站
  • 那些被忽略的 JavaScript 数组方法细节
  • 前端每日实战:70# 视频演示如何用纯 CSS 创作一只徘徊的果冻怪兽
  • 山寨一个 Promise
  • 微信小程序填坑清单
  • 学习ES6 变量的解构赋值
  • nb
  • 如何正确理解,内页权重高于首页?
  • ​Linux·i2c驱动架构​
  • ​数据链路层——流量控制可靠传输机制 ​
  • # 数论-逆元
  • ######## golang各章节终篇索引 ########
  • #APPINVENTOR学习记录
  • #我与Java虚拟机的故事#连载17:我的Java技术水平有了一个本质的提升
  • $.ajax()方法详解
  • (14)目标检测_SSD训练代码基于pytorch搭建代码
  • (附源码)ssm教材管理系统 毕业设计 011229
  • (三)SvelteKit教程:layout 文件
  • (十八)devops持续集成开发——使用docker安装部署jenkins流水线服务
  • (图)IntelliTrace Tools 跟踪云端程序
  • (一)utf8mb4_general_ci 和 utf8mb4_unicode_ci 适用排序和比较规则场景
  • .NET Entity FrameWork 总结 ,在项目中用处个人感觉不大。适合初级用用,不涉及到与数据库通信。
  • .Net Framework 4.x 程序到底运行在哪个 CLR 版本之上
  • .NET Micro Framework初体验(二)
  • .net mvc actionresult 返回字符串_.NET架构师知识普及
  • .net6+aspose.words导出word并转pdf