采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
bobo老师,关于解决哈希冲突的开放地址法的平方探测法中,再进行了1方2方3方。。。探测确认插入位置后,数组中有的bucket位置会出现空缺的位置,那到时候想通过get方法取得一个值的时候应该怎么做呢?
和插入是一样的过程呀。先看哈希值的位置,如果不是,看1方,不是看2方,某个位置为空了还没找到就说明没有:)
仔细想想,拉链法的get过程,是不是其实也和插入过程一样?只不过插入过程在最后找不到了的地方要插入进去:)
进一步,思考一下,是不是链表,二分搜索树,查询过程,其实都和插入的过程,逻辑是一致的:)
强烈建议自己实现一个试试看:)
加油!
好的,谢谢老师?
登录后可查看更多问答,登录/注册
动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…
10.4k 16
1.4k 17
1.3k 14