HashSet:无序不重复(能存null)

HashSet:无序不重复(能存入null)
因为HashSet是无序的,所以就没有像ArrayList修改元素(set())的方法和获得元素的方法(get()),因为ArrayList有序所以有下标


为什么HashSet是无序的:
HashSet里面装的其实是HashMap.  Set用的只是Map的key.  而Map的键是不可以重复 的,也没有顺序可言 ,所以Set就无序了


为什么HashSet是不重复:
HashSet是哈希表结构,当一个元素要存入HashSet集合时,首先通过自身的hashCode方法算出一个值,
然后通过这个值查找元素在集合中的位置,如果该位置没有元素,那么就存入。如果该位置上有元素,
那么继续调用该元素的equals方法进行比较,如果equals方法返回为真,证明这两个元素是相同元素,
则不存。否则则在该位置上存储2个元素(一般不可能重复)所以当一个自定义的对象想正确存入

HashSet集合,那么应该重写Object的hashCode和equals



如有错误希望指正

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值