2020年9月1日
解决哈希冲突的三种方法（拉链法、开放地址法、再散列法）
摘要： 哈希冲突的根本问题就是哈希函数对输入域映射到哈希表的时候,因为哈希表的位桶的数目小于输入域的关键字个数,所以对于输入域的关键字来说很可能产生一个关键字映射到同一个位桶中,这种情况就是哈希冲突。目前解决方法有三种方案，拉链法、开放地址法、再散列法，本篇主要讲述拉链法。 HashMap的数据结构 数组 阅读全文
posted @ 2020-09-01 14:40 xwx唐宋元明清 阅读(2176) 评论(0) 推荐(0) 编辑