id189
id189
全部文章
java基础
java虚拟机(5)
mybatis(1)
spring(2)
数据库(1)
随笔(3)
项目应用(2)
归档
标签
去牛客网
登录
/
注册
id189的博客
笔记
全部文章
/ java基础
(共1篇)
哈希
一般指定数组大小大于2倍实际需求量 -哈希不可避免的浪费 冲突解决 假设冲突下标为x 方案一:开放地址法->再找一个数组空位 1.线性探测: 下标递增寻找空位:x+1,x+2,x+3,依次探测。 缺点:易发生聚集,拖慢速度 2.二次探测: x+1,x+4,x+9,探测更远的位置 缺...
哈希
2020-08-04
0
343