摘要: 解决hash冲突之分离链接法 分离链接法:其做法就是将散列到同一个值的所有元素保存到一个表中。 这样讲可能比较抽象,下面看一个图就会很清楚,图如下 相应的实现可以用分离链接散列表来实现(其实就是一个linkedList数组) 至于基本的增加、删除和查询的思路都是先根据散列函数来确定遍历哪个链表。然后 阅读全文
posted @ 2019-02-01 18:48 xtu熊大 阅读(1454) 评论(0) 推荐(0) 编辑