hash表的数学原理
2020-06-23 10:51:33 15 举报AI智能生成
hash表原理
作者其他创作
大纲/内容
hash表是什么？
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。
左图可表示为：x -->f(x)-->y
哈希碰撞
影响hash碰撞的因素有？
hash函数的定义域
hash桶的大小
负载因子：存储的键值对数/数组容量
解决hash冲突的方法
外部拉链法
开放定址发
公共溢出区
再hash法
hash表的时间复杂度
O(1)或O（n）
HashMap
收藏
收藏
0 条评论
下一页
