Java集合框架之Set集合

本文详细介绍了Java中的Set集合,包括其无序和不重复的特点,以及常用的HashSet和TreeSet。HashSet基于HashMap实现,依赖对象的hashCode()和equals()方法;而TreeSet提供有序的Set集合,基于TreeMap实现,支持自然排序或自定义比较器。文章还探讨了ArrayList去重、Set与List的区别,并给出了实际代码示例。
摘要由CSDN通过智能技术生成

 👵Set接口
特点:
          Set:无序,不重复(无序:存入和拿出来的顺序不同所以不能使用下标)

遍历:
        foreach,迭代器

扩容:
        初始容量16,负载因子0.75,扩容增量1倍

实现:
对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层使用 HashMap 来保存所有元素,因此 HashSet 的实现比较简单,相关 HashSet 的操作,基本上都是直接调用底层 HashMap 的相关方法来完成,我们应该为保存到 HashSet 中的对象覆盖 hashCode() 和 equals()

已知实现接口有:

Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>

已知子类:

JobStateReasons, LinkedHashSet

1.HashSet 🍨🍨
 特点:
它存储唯一元素并允许空值        依据对象的hashcode来确定该元素是否存在
由HashMap支持
不保持插入顺序
非线程安全
性能参数:初始容量,负载因子       默认值: 初始容量16,负载因子0.75
                                                          示例:new HashSet<>(20, 0.5f);
思考:
           1. 如何给ArrayList集合去重

           2. set有ArrayList中存在的通过下标删除,或foreach循环删除时的问题吗? 为什么

           3. set是否存在List删除,传入整数需要区分是基本型还是对象型的问题,【例如:list.remove(2)】,为什么? 

           4. HashSet是如何实现的?

代码运用:
如何把ArrayList中重复的元素去掉(去重),方法有很多

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值