Java集合之Set集合

java常用集合之Set 目录Set集合的基础知识Set集合的实现类一.HashSet二.TreeSet 特点:1.无序性:set集合是无序的2.不重复:set集合是不可以重复的遍历方法:foreach,迭代器扩容: 初始容量16,负载因子0.75,扩容增量1倍Set和List一样属于接口,无法直接创建实例化对象,需要实现类来set接口。关系图HashSet实现Set接口,底层由HashMap来实现,为哈希表结构,新增元素相当于HashMap的key,value默认为一个固定的Object。当有元素插入的时候,会计算元素的hashC 阅读详情

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<>(20, 0.5f);
  • 思考:

1. 如何给ArrayList集合 去重

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

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

4. HashSet是如何实现的?

代码运用:

如何把ArrayList中重复的元素去掉(去重),方法有很多,大佬们可以自己试着写几个,这里提供一个比较简单快速的方法: 使用 HashSet去重 

public class SetDemo {
	
	private List<Integer> list = new ArrayList<>();
	
    @BeforeAll
	public void setup() {
		set.add(1);
		set.add(1);
		set.add(2);
		set.add(2);
		set.add(3);
		set.add(3);
	}
	
	@Test
	public void test01() {
		List<Integer> tmp = new ArrayList<>(new HashSet<Integer>(list));
		System.out.println(tmp);
	}
}

输出结果是123(ArrayList是可以存放重复元素的,但是这里使用了HashSet去重)

1、新建一个Set集合并放入元素

public class SetDemo {
	
    private Set<Integer> set = new HashSet<>();
	
	@BeforeAll
	public void setup() {
		set.add(1);
		set.add(1);
		set.add(2);
		set.add(4);
		set.add(5);
		set.add(3);
	}
}

2、可以使用下面两种方法遍历其中的元素,由于 HashSet中只能存储不重复的对象 ,所以输出时会自动把重复的元素去重

@Test
	public void test02() {
		for(Integer e: set) {
			System.out.println(e);
		}
	}
	
    //使用迭代器
	@Test
	public void test03() {
		Iterator<Integer> it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}

3、 set.remove(i)中传入的是元素 ,这是由于HashSet 不保证插入顺序, 没有下标概念,所以只能传入元素

@Test
	public void test05() {
		set.remove(3);
		System.out.println(set);
	}

删除的是第一步里面Set集合里面的元素3,输出的是1245

2. TreeSet

特点:

  • 是一个包含 有序 的且 没有重复元素 的集合
  • 作用是提供有序的Set集合,自然排序或者根据提供的Comparator进行排序
  • TreeSet是基于TreeMap实现的

示例:

测试数据

1. 默认自然排序

2. 自定义比较器:1. 通过构造函数传入比较器      2. 实现排序接口

代码运用:

创建一个学生类并实现编比较器接口

public class Student implements Comparable<Student>{
	
	private Integer sid;	
	private String sname;
	private int age;
 
	public Student(Integer sid, String sname, int age) {
		super();
		this.sid = sid;
		this.sname = sname;
		this.age = age;
	}
 
	public Integer getSid() {
		return sid;
	}
 
	public void setSid(Integer sid) {
		this.sid = sid;
	}
 
	public String getSname() {
		return sname;
	}
 
	public void setSname(String sname) {
		this.sname = sname;
	}
 
	public int getAge() {
		return age;
	}
 
	public void setAge(int age) {
		this.age = age;
	}
 
}

还需要在这个学生类中实现 hashCode 和 equals 方法:

/*
    *hashCode可以将学号名字努力转成唯一的数字,相对于身份证
    */
    @Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((sid == null) ? 0 : sid.hashCode());
		result = prime * result + ((sname == null) ? 0 : sname.hashCode());
		return result;
	}
 
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (age != other.age)
			return false;
		if (sid == null) {
			if (other.sid != null)
				return false;
		} else if (!sid.equals(other.sid))
			return false;
		if (sname == null) {
			if (other.sname != null)
				return false;
		} else if (!sname.equals(other.sname))
			return false;
		return true;//学号名字年龄都相等才是同一个学生
	}
 
	@Override
	public String toString() {
		return "Student [sid=" + sid + ", sname=" + sname + ", age=" + age + "]";
	}
    
    /**
	 * 实现Comparable<Student>接口后需要重写的方法
     * 根据年龄排序,年龄相同则比较学号,默认是升序
	 */
	@Override
	public int compareTo(Student o) {
		if(this.getAge()-o.getAge()==0) {
			return this.getSid()-o.getSid();
		}
		return this.getAge() - o.getAge();
	}

然后再使用ThreeSet

@Test
	public void test04() {
		TreeSet<Student> stu = new TreeSet<>();
		
		stu.add(new Student(1,"zs", 18));
		stu.add(new Student(1,"zs", 18));
		stu.add(new Student(2,"ls", 19));
		stu.add(new Student(4,"lihao", 10));
		stu.add(new Student(7,"lihao", 18));
		stu.add(new Student(5,"zengfanyan", 20));
		stu.add(new Student(3,"we", 30));
				
		for(Student s: stu) {
			System.out.println(s);
		}
	}

运行输出结果:

感谢收看鸭~

 

Java Set 集合 Set是 Java 集合框架中的一部分,它代表了一个不重复元素的集合。这意味着Set不允许包含重复的元素,每个元素在集合中都是唯一的。Set集合通常用于存储无序的、不重复的对象,例如一组唯一的整数或字符串。Set集合是 Java 中一种非常有用的数据结构,用于存储不重复的元素。本博客介绍了Set集合的基本概念、创建和初始化、基本操作、遍历、不同实现类、性能考虑、使用注意事项、高级用法以及示例代码。希望通过本文的介绍,您对Set集合有了更深入的了解,并能够在实际编程中灵活运用。 阅读详情

相关推荐

ESP32 开发实战:VS Code 头文件波浪线及编译错误的终极解决方案

本文针对ESP32开发者在VS Code中常见的头文件红色波浪线和fatal error编译错误,提供了终极解决方案。通过详细讲解如何配置c_cpp_properties.json文件来修复编辑器智能提示,以及如何修改CMakeLists.txt来修正编译器路径,帮助开发者彻底解决环境配置问题,提升开发效率。

prometheus9mon的博客 295

Java基础之Set

Java基础之Set

qq_45344586的博客 1万+

PFC胶结模型实战:从线性到平行粘结的力学行为解析

本文深入解析了PFC中线性接触与平行粘结(pb模型)的核心差异与应用。平行粘结模型通过模拟胶结层的力学行为,能够有效传递拉力和抵抗弯矩,是模拟岩石、混凝土等胶结材料的关键。文章详细介绍了其变形与强度参数的设置、法向与切向行为的验证方法,并揭示了全量与增量力计算中易出现的“幽灵力”问题及其解决方案,为复杂模型的构建与调试提供了实用策略。

weixin_29230773的博客 1219

Java Set集合详解

一:set集合框架体系图 二:set集合介绍 Set接口继承了Collection接口,含有许多常用的方法。 int size();返回集合的长度 boolean isEmpty();判断集合是否为空 boolean contains(Object o);是否包含某个值 boolean add(E e);添加元素 boolean remove(Object o);删除元素 Set接口的存储特点是无序不可重复,可以存放唯一一个null值,Set的常用实现类有HashSet,TreeSet。 Set集合的

qq_51751452的博客 2万+

HFSS简要教程--无线能量传输线圈仿真

关于无限能量传输线圈仿真简要教程

asdmoon18的博客 2551

ENVI SARscape安装全攻略:从下载到汉化一步到位(附最新试用申请链接)

本文提供ENVI SARscape从下载安装到汉化的完整指南,特别针对InSAR(合成孔径雷达干涉测量)分析环境搭建。详细介绍了系统要求、分步安装流程、汉化优化方法及硬件加速配置,并分享数据处理验证和常见问题解决方案,帮助用户高效搭建遥感数据分析平台。

rnn9storyteller的博客 1418

Java集合详解--什么是Set

简述Set和List一样,也继承于Collection,是集合的一种。和List不同的是,Set内部实现是基于Map的,所以Set取值时不保证数据和存入的时候顺序一致,并且不允许空值,不允许重复值。然后我们来看下Set的继承结构可以看出,Set主要有2个实现方式,一个是TreeSet,另一个是HashSet 这个Set的特点,主要由其内部的Map决定的,可以负责人的说一句,Set就是Map的一个马

TonyW的专栏 3万+

pycharm报错cannot start the IED:Error occurred during initialization of VMagent library failed...如何解决?

🏆本文收录于 《全栈 Bug 调优(实战版)》 专栏。专栏聚焦真实项目中的各类疑难 Bug,从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解,形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者,还是负责复杂项目的资深工程师,都可以在这里构建一套属于自己的「问题诊断与性能调优」方法论,助你稳步进阶、放大技术价值 。

**My Coding Family** 1930

java基础——java集合set详解

本文深入探讨了Java中的Set接口及其主要实现类,包括HashSet、LinkedHashSet和TreeSet。Set接口的核心特性是元素唯一性,适用于数据去重、成员检查等场景。文章详细介绍了Set的常用方法,如add、remove、contains等,并通过代码示例展示了如何使用这些方法。此外,文章还对比了不同Set实现类的特点和使用场景:HashSet适用于快速查找和插入,LinkedHashSet保持插入顺序,TreeSet则支持自动排序和范围查询。最后,文章总结了Set的三种主要遍历方式(增强型

qq_47980550的博客 4592

Python 爬虫实战:全国高校录取分数线数据爬取与院校对比分析

本文介绍了一个基于Python的高考志愿填报辅助系统,通过爬取掌上高考平台的全国高校录取分数线数据,构建本地数据库并实现智能分析。系统主要功能包括:1)使用requests+BeautifulSoup爬取院校基本信息和历年分省分科类录取线;2)通过SQLite实现数据持久化与增量更新;3)利用pyecharts生成分数线趋势图、院校对比雷达图等可视化图表;4)提供"冲稳保"三档智能选校推荐。技术栈涵盖网络爬虫、数据清洗、数据库管理和可视化分析,可为考生提供数据驱动的志愿填报决策支持。项目采用模块化设计,包含

u014481728的博客 240

245. 项目195:简易文字冒险游戏——《跟老吕学Python·新手》

如果您在学习本专栏教程时遇到任何问题,或有任何技术交流的意愿,欢迎在文章评论区留言,或通过优快云私信与老吕取得联系。老吕将及时回复您的留言,并与您共同探讨,以期为大家提供更为精准和有效的帮助。老吕珍视每一位读者的反馈和支持,期待与您共同学习、共同进步,共同创造美好的未来!我们的目标是不仅教会您Python语言,更是培养您解决问题的思维方式。请随意翻阅,按照自己的节奏学习,让这本专栏成为您编程旅程中的可靠伙伴。开发一个简易的文字冒险游戏,通过文本描述场景和事件,让玩家通过选择不同的选项来推动故事发展。

Python老吕的博客 714

【Java集合类】之 Set 集合

一个不包含重复元素的 collection。**更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。正如其名称所暗示的,此接口模仿了数学上的 set 抽象

鱼干的博客 1769

自动化Ai Agent全流程实现【设计+代码】

本文探讨了人工智能代理(AI代理)如何通过自动化复杂的业务流程来帮助企业提高效率和降低成本。AI代理具有适应性、智力、自主性和可扩展性等特点,能够处理非结构化信息、在定义参数范围内做出判断、协调多个系统或利益相关者,以及处理变量输入和异常。文章详细介绍了AI代理在文件处理、客户服务、人才招聘和财务运作等领域的应用,并提供了一个逐步实现发票处理自动化的案例。此外,文章还强调了实施AI代理自动化的优势,包括效率提升、成本降低、准确性和可扩展性的改进,并提出了实施最佳实践,如从高影响力流程开始、设计人机交互、优先

FeelTouch Labs 900

Java Set集合

Set集合 Set接口是 Collection 的子接口。 Set集合不允许包含相同的元素。 如果添加相同的元素, add()返回返回FALSE, 新元素不会加入。 HashSet, TreeSet, EnumSet 是 Set 集合的三个实现类。 HashSet 的性能好于 TreeSet, 因为 TreeSet使用红黑树维护顺序。 LinkedHashSet比 HashSet略慢一点, 因为维护链表带来了额外开销。但是遍历会更快。 EnumSet是所有Set实现类中性能最好的。

yonggang7的专栏 3267

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

JAVA常用集合set

Java集合框架中的Set接口是Collection接口的一个子接口,它表示一个无序且不包含重复元素的集合。Set接口的主要目的是确保集合中的元素唯一性,即集合中不允许出现重复的元素。它继承自CollectionHashSet和TreeSet。

qq_62791685的博客 2908

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Java中set系列集合

由于Set是Collection的接口(接口无法被实例化),继承于Collection,所以Set接口中的方法基本上与Collection的相同。3.无索引:不可以使用for循环遍历,无法通过索引获取元素,可以通过foreach和Ierator接口遍历。中的所有元素(set集合中只能通过对象删除,set中没有索引)2.重复性:不可重复,可以用于去重操作。返回在该集合的元素上进行迭代的迭代器(判断该集合中是否包含指定集合。中的所有元素添加到该集合中。),用于遍历该集合所有元素。删除该集合中包含指定集合。

songsj010的博客 1500

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

java中的Set集合

上两片博客已经基本的介绍了一下java中的集合分类,list集合和泛型等知识,这篇再介绍一下单列集合中的另外一种集合,Set集合。 看到这篇但是没有看过前两篇的小伙伴可以点一下这里,看一下我之前写的博客。 java中的集合:Collection的简介,子接口List,以及两个实现类 java中的泛型:泛型的的概述,泛型的定义,泛型方法,泛型类,泛型接口,通配符等 好接下来我们进入正题: java...

Jack 2269

Java集合之Set去重

有关于Java集合类你知道哪些?他们各自有什么特征?应用场景为何? 本文以面试题来展开,并以实际编码查看源码来解释。 Set的特征是什么,应用场景是什么? Set的去重是怎么做到的? Set是否能对对象去重? 如何实现Set对对象的去重?

qq_34598665的博客 5381

Java集合-Set

Set概述 set集合不能存储相同的元素 同时因为其是一个抽象的接口:所以不能直接实例化一个set对象。 Set s = new Set() :× 该接口主要继承于Collections接口,所以具有Collection的一些常见的方法。 常见用法 Sr.No. Method Description 1 add( ) 向集合中添加元素 2 clear( ) 去掉集合中所有的元素 3 contains( ) 判断集合中是否包含某一个元素 4 isEmpty( ) 判断集合是否为

喜欢前端的后端 MelodyJerry 1946

Java中遍历Set集合的三种方法

1.迭代遍历: Set set = new HashSet(); Iterator it = set.iterator(); while (it.hasNext()) { String str = it.next(); System.out.println(str); } 2.for循环遍历: for (String str : set) { System.out.println(str); } ...

Camel 10万+

java set 长度_Java笔记:Java集合概述和Set集合

本文主要是Java集合的概述和Set集合1.Java集合概述1)数组可以保存多个对象,但数组长度不可变,一旦在初始化数组时指定了数组长度,这个数组长度就是不可变的,如果需要保存数量变化的数据,数组就有点无能为力了;而且数组无法保存具有映射关系的数据。为了保存数量不确定的数据,以及保存具有映射关系的数据,Java提供了集合类。集合类主要负责保存、盛装其他数据,因此集合类也被称为容器类。2)Java集...

weixin_39962675的博客 2555

Java中Set集合

HashSet set = new HashSet();注意:如果是基本类型请用包装类,比如:int的包装类Integerint age;@Override//先对姓名字典序比较 如果相同 比较年龄=0) {elsereturn 0;ts.add(new Person("瑞贝卡",21));ts.add(new Person("路飞",12));ts.add(new Person("三镇",8));

G81948577的博客 664

java set集合实现,Java集合的实现细节—Set会合和Map集合

Java集合的实现细节—Set集合和Map集合Set:代表无序、不可重复的集合Map:代表key-value对集合,也称为关联数组从表面上看,Set和Map相似性很少,但实际上可以说Map集合时Set集合的扩展。1、Set集合和Map集合的继承体系Set集合的继承体系Map集合的继承体系2、Set集合和Map集合的关系仔细观察上面两张图,可以发现以下规律:Set MapEnumSet...

weixin_30540871的博客 287

JAVA的Set集合

在 Java 中,Set是一种不允许存储重复元素的集合接口,它继承自Collection接口。Set通常用于需要确保元素唯一性的场景,例如去重操作或数学集合运算。以下是关于Setequals()hashCode()HashSet。

2502_90671534的博客 1058

Java集合Set

目录 1 Set集合概述和特点 2哈希值 3 HashSet集合概述和特点 4 HashSet集合保证元素唯一性源码分析 5常见数据结构之哈希表 6 LinkedHashSet集合概述和特点 9Set集合排序 9.1 TreeSet集合概述和特点 9.2自然排序Comparable的使用 9.3比较器排序Comparator的使用 10 hashcode和equals的方法 11 HashSet怎么保证元素的唯一性 12 项目实例 1 Set集合概述和特点 Set集合...

赵广陆 1137
上一篇: 如何用 Java 几分钟处理完 30 亿个数据?
下一篇: 【Java编程题】
javaYY_
博客等级 码龄4年 148粉丝 69原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值