Notion 博客 一个NotionNext搭建的博客
数据库系统概论
大数据原理与应用
javaWeb应用开发基础教程
python
毕业设计
大数据技术综合应用
实训-航空数据系统
java面向对象程序设计
数据结构
算法分析与设计
SPARK
Python爬虫大数据采集与挖掘
云计算
概率论与数理统计
数字逻辑
计算机网络
计算机组成原理
linux
操作系统
人工智能导论
数据仓库与数据挖掘
数据可视化
大数据安全与隐私保护
c语言
C++
哈希表
- 哈希函数
- hash(k) = k.hashCode() % m，k是Integer，则k.hashCode() = k
- 冲突
- 查找成功的平均探测次数：
- 不成功的话+1，每一个加起来除以插入的数
- (1 + 1 + 2 + 1 + 3 + 6 + 2 + 5 + 1 + 1) / 10 = 2.3
- 查找失败的平均探测次数：
- 分母是哈希函数定义的m
- 映射的位置的0~m-1
- 每一个映射的位置向后查找后面所有元素+1（空）
- (10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 12) / 11 = 6
Prev
队列
Next
树和森林的存储和遍历
Loading...