mirror of
https://github.com/youthlql/JavaYouth.git
synced 2026-03-13 21:33:42 +08:00
修复“我的校招xxx” 错误
This commit is contained in:
@@ -49,7 +49,7 @@ date: 2021-04-22 14:21:58
|
||||
|
||||
**问题:**假设,HashSet中已经有1000个元素。当插入第1001个元素时,需要怎么处理?
|
||||
|
||||
- 因为HashSet是Set集合,它允许有重复元素。“将第1001个元素逐个的和前面1000个元素进行比较”?显然,这个效率是相等低下的。
|
||||
- 因为HashSet是Set集合,它不允许有重复元素。“将第1001个元素逐个的和前面1000个元素进行比较”?显然,这个效率是相等低下的。
|
||||
|
||||
- 散列表很好的解决了这个问题,它根据元素的散列码计算出元素在散列表中的位置,然后将元素插入该位置即可。对于相同的元素,自然是只保存了一个。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user