关于解决哈希冲突的开放地址法中的一个问题
bobo老师，关于解决哈希冲突的开放地址法的平方探测法中，再进行了1方2方3方。。。探测确认插入位置后，数组中有的bucket位置会出现空缺的位置，那到时候想通过get方法取得一个值的时候应该怎么做呢？
1057
收起
正在回答
1回答
liuyubobobo
2018-08-15 10:55:24
和插入是一样的过程呀。先看哈希值的位置，如果不是，看1方，不是看2方，某个位置为空了还没找到就说明没有：）
仔细想想，拉链法的get过程，是不是其实也和插入过程一样？只不过插入过程在最后找不到了的地方要插入进去：）
进一步，思考一下，是不是链表，二分搜索树，查询过程，其实都和插入的过程，逻辑是一致的：）
强烈建议自己实现一个试试看：）
加油！
0
有任何疑惑可以回复我~
相似问题
开放地址法和封闭地址法，开放哈希法和封闭哈希法
1468
1
3
关于adj数组中存放哈希表的空间复杂度疑问
952
1
5
关于HashSet O(1)的问题
925
1
4
克隆的节点，只能加入一个 这种问题阔以解决吗？
369
0
3
登录后可查看更多问答，登录/注册
