关于解决哈希冲突的开放地址法中的一个问题
来源：14-8 更多哈希冲突的处理方法
WhatsUpBitch
2018-08-15
bobo老师，关于解决哈希冲突的开放地址法的平方探测法中，再进行了1方2方3方。。。探测确认插入位置后，数组中有的bucket位置会出现空缺的位置，那到时候想通过get方法取得一个值的时候应该怎么做呢？
写回答
1回答
-
和插入是一样的过程呀。先看哈希值的位置，如果不是，看1方，不是看2方，某个位置为空了还没找到就说明没有：）
仔细想想，拉链法的get过程，是不是其实也和插入过程一样？只不过插入过程在最后找不到了的地方要插入进去：）
进一步，思考一下，是不是链表，二分搜索树，查询过程，其实都和插入的过程，逻辑是一致的：）
强烈建议自己实现一个试试看：）
加油！
012018-08-15
相似问题