2023年6月17日
Java-取模操作中的&和（length-1）、HashMap取模、HashMap扩容
摘要： 1.背景 在哈希表相关的操作中，有一个典型的问题。 将n个元素放置到长度为k的数组中 现在，我们假定数组的长度为8，元素个数为10个。 1、2、3、4、5、6、7、8、9、10 如果我们拥有一个理想的哈希函数，可以将其中8个元素均匀的放置到数组的8个位置上。 不过由于有10个元素，所以必然会出现冲突 阅读全文
posted @ 2023-06-17 18:09 羊37 阅读(74) 评论(1) 推荐(1) 编辑