网站首页
编程语言
数据库
系统相关
其他分享
编程问答
newHt
2024-11-10
哈希算法(开散列)- 支持string(this指针指向的理解)
一.开散列的定义闭散列(开放地址法)的缺点是线性探测和二次探测都会存在哈希冲突的问题,数据越多冲突就会越明显,导致查询数据的时间复杂度大幅度提升个人思路:创建一个指针数组,当某个位置要插入一个数据,就再创建一个数组,指针数组对应位置的指针指向此数组的首元素(数组地址),