Java集合之Set集合

本文详细介绍了Java中的Set集合,包括其特点、遍历方式和扩容机制。重点讲解了HashSet和TreeSet的实现原理、特点及代码运用。HashSet基于HashMap,存储唯一元素,不保证顺序;而TreeSet基于TreeMap,提供有序的无重复元素集合,可自定义排序。文章还探讨了ArrayList去重、Set与List的区别,并提供了实例代码。
摘要由CSDN通过智能技术生成

Set集合怎么使用呢?

目录

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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值