【Java-集合】Set接口

(1 特点:存储多个任意类型的对象,无序、无下标、元素 的内容不允许重复。

(2) 方法:继承于父接口 Collection 中的方法。

(3) 实现类:HashSet

a. 自定义类型的对象存储在HashSet中,如何保证 HashSet元素内容不重复?

i. 覆盖 hashCode方法

原则:必须保证相同内容的对象返回相同的哈希码值,为了提高效率,尽可能的做到,不同内容的

对象返回不同的哈希码值

覆盖准则:通常将所有的属性拼凑为一个 int 类型的结果进行返回。

案例: public int hashCode(){

return this.name.hashCode()+this.age.hashCode(); // age 包装类型

}

ii. 覆盖 equals方法

必须保证相同内容的对象返回true -> 拒绝添加到HashSet集合中。

b. HashSet保证元素不重复执行的原理:对象往HashSet集合中存储时,当前对象调用自身hashCode方

法,获取哈希码值,从而获取对应存储下标,如果存储下标上没有存储任何元素,则当前对象直接存

储,但是如果存储下标上已经有存储了其他对象,则调用equals方法,进行比较对象的内容是否相

同,equals方法的结果为true,代表相同内容的对象,则HashSet集合拒绝添加,equals方法结果为

false,则代表内容不同的对象,则成功添加到HashSet集合中。

(4) 遍历方式:forEach(底层原理迭代器遍历)

(5) SortedSet:是 Set的子接口,无序、无下标、对元素内容进行排序。

a. 常用的实现类TreeSet

注意:如果自定类型的对象存储在TreeSet中,需要实现 java.lang.Comparable 接口,同时实现:

compareTo方法,方法中指定排序的规则。compareTo返回值结果如果为0,则TreeSet视为

相同内容的对象。(TreeSet去除重复内容的对象,利用compareTo返回值,结果为0,相同对

象)

(6) LinkedHashSet:按照添加顺序进行集合元素存储,同时元素内容不允许重复。

注意:LinkedHashSet是 HashSet的子类,所以如果自定类型的对象存储在LinkedHashSet中,

为了保证元素内容不重复,则需要对象对应的类覆盖 hashCode方法 和 equals方法(要求

和 父类HashSet一致)。

相关推荐
AC赳赳老秦13 分钟前
司法公开数据采集应用:OpenClaw 抓取裁判文书公开信息,批量整理同类参考案例
java·大数据·python·数据挖掘·数据分析·php·openclaw
笑小枫19 分钟前
用 Claude Code 推翻重写笑小枫网站
java·人工智能·spring boot·ai编程
霸道流氓气质32 分钟前
ApiPost 中配置自动获取 Token 并调用业务接口完整指南
java·服务器·数据库
独隅1 小时前
IntelliJ IDEA 接入多种AI大模型插件终极指南(2026.1 企业合规版)
java·人工智能·intellij-idea
还是奇怪1 小时前
Simon Willison 用 DSPy 优化 Datasette Agent 提示词:提示工程正在变成可测试的软件工程
java·开发语言·软件工程
zfoo-framework2 小时前
1.ansible安装 2.虚拟机克隆
java
码上解惑2 小时前
从 Dify 工作流说起:常用节点怎么选、怎样组合?
java·人工智能·ai·agent·dify·智能体·spring ai
青山木3 小时前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
程序员-珍3 小时前
报错下载android sdk失败
android·java
糖果店的幽灵3 小时前
langgraph分支之 - 动态分支(Dynamic Branch)
java·前端·javascript·人工智能·langgraph