diff --git a/docs/suibi/我的校招-不完全知识点整理.md b/docs/suibi/我的校招-不完全知识点整理.md index ddc551b..ba3d025 100644 --- a/docs/suibi/我的校招-不完全知识点整理.md +++ b/docs/suibi/我的校招-不完全知识点整理.md @@ -49,7 +49,7 @@ date: 2021-04-22 14:21:58 **问题:**假设,HashSet中已经有1000个元素。当插入第1001个元素时,需要怎么处理? -- 因为HashSet是Set集合,它允许有重复元素。“将第1001个元素逐个的和前面1000个元素进行比较”?显然,这个效率是相等低下的。 +- 因为HashSet是Set集合,它不允许有重复元素。“将第1001个元素逐个的和前面1000个元素进行比较”?显然,这个效率是相等低下的。 - 散列表很好的解决了这个问题,它根据元素的散列码计算出元素在散列表中的位置,然后将元素插入该位置即可。对于相同的元素,自然是只保存了一个。