From 07e1ac585cb5cd34d0aef5cf3e5f4593edd15efb Mon Sep 17 00:00:00 2001 From: youthlql <1826692270@qq.com> Date: Wed, 28 Apr 2021 18:38:41 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E5=A4=8D=E2=80=9C=E6=88=91=E7=9A=84?= =?UTF-8?q?=E6=A0=A1=E6=8B=9Bxxx=E2=80=9D=20=20=E9=94=99=E8=AF=AF?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/suibi/我的校招-不完全知识点整理.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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个元素进行比较”?显然,这个效率是相等低下的。 - 散列表很好的解决了这个问题,它根据元素的散列码计算出元素在散列表中的位置,然后将元素插入该位置即可。对于相同的元素,自然是只保存了一个。