AI
推荐
模板社区
专题
登录
免费注册
首页
思维导图
详情
hash表的数学原理
2020-06-23 10:51:33
15
举报
分享方式
免费使用
hash表原理
hash表原理
学习笔记
学校教育
模板推荐
作者其他创作
大纲/内容
hash表是什么?
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。
左图可表示为:x -->f(x)-->y
哈希碰撞
影响hash碰撞的因素有?
hash函数的定义域
hash桶的大小<br>
负载因子:存储的键值对数/数组容量<br>
解决hash冲突的方法
外部拉链法
开放定址发
公共溢出区
再hash法
hash表的时间复杂度
O(1)或O(n)
HashMap
收藏
立即使用
线程池内部原理
收藏
立即使用
hash表的数学原理
♬ 彳亍♪等待
职业:暂无
去主页
Collect
Get Started
用户表
Collect
Get Started
hash表扩张机制
Collect
Get Started
hash
Collect
Get Started
hash表扩张机制
评论
0
条评论
下一页
图形选择
思维导图
主题
补充说明
AI生成
修改AI描述
去编辑
重新生成
提示
关闭后当前内容将不会保存,是否继续?
取消
确定
Document