Set集合详细讲解

已于 2022-06-29 16:51:26 修改
阅读量2.4k 收藏 1
点赞数 5
文章标签： java 集合 set集合
于 2022-06-29 16:50:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65725031/article/details/125505266
版权

目录

一.Set集合

二.HashSet集合

 foreach循环遍历

迭代器遍历数组  

三.TreeSet集合

一.Set集合

Set集合其实就是一个接口，HashSet和TreeSet实现了Set接口，所有Set所具备的方法HashSet和TreeSet也是具备的。

特点：

  • set集合是无序的，不重复的（无序的意思是不会按照我们增加进集合的顺序）
  • 遍历通过foreach，迭代器，无法通过下标，因为set集合没有下标
  • 初始容量为16，负载因子0.75倍，扩容量增加1倍 

   

二.HashSet集合

  • HashSet是实现Set集合接口的，所以Set集合所具备的，它也具备。
  • 它只储存唯一元素并且允许为空值。储存唯一元素的意思是，如果你增加两个1，那么有一个1会被干掉，只有1一个1存在。
  • 由HashMap支持。
  • 不保持插入顺序
  • 线程不安全

 

  •  foreach循环遍历

     如果里面有的元素增加进去会被覆盖，大家可以按住Ctrl点击add进去看源码。源码里有一个boolean的方法，该方法是判断新增加的元素在该集合是否已经存在了，如果为false那么里面已经存在和该元素一样的元素，如果为true那么里面没有该元素，增加进该集合。

  注:如果已经有元素存在
        

package com.yjx.test;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

import org.junit.Before;
import org.junit.Test;



public class Test01 {
	
	
	private Set<Integer> set=new HashSet<Integer>();
	
	@Before
	public void list() {
		set.add(1);
		set.add(1);
		set.add(2);
		set.add(3);
		set.add(3);
		set.add(4);
		set.add(5);
		set.add(6);
	
	}
	
	
	
	@Test
	public void test01() {
		for(Integer e:set) {
			System.out.println(e);
		}
	}
	

}

  set集合增加的源码里的判断元素是否在集合中存在的方法

  

boolean add(E e);

得到结果：

  

  • 迭代器遍历数组  

     hasNext:判断集合中是否还有元素

  public void test02() {
     Iterator<Integer>it=set.iterator();
    	while(it.hasNext()) {
    		System.out.println(it.next());
    	}
    }

  得到结果:

  

 

  

  我们创建一个学生实体类，然后将学生增加进集合。

  •   Stundet类一定要实现hashCode()和equals方法，因为他们用来对比两个对象是否相等一致
  • 大家可以试一下在stundet类中实现这两个方法，和去除这两个方法的区别，如果Studnet中没有这个方法，那么就算id和名字和年龄全相等，依旧可以增加进去

  Studnet类

package com.yjx.test;

public class Stundet {
	
	private Integer id;
	private String name;
	private Integer age;
	public Integer getId() {
		return id;
	}
	public void setId(Integer id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	
	public Stundet() {
		// TODO Auto-generated constructor stub
	}
	
	
	public Stundet(Integer id, String name, Integer age) {
		super();
		this.id = id;
		this.name = name;
		this.age = age;
	}
	
	
	
	
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((age == null) ? 0 : age.hashCode());
		result = prime * result + ((id == null) ? 0 : id.hashCode());
		result = prime * result + ((name == null) ? 0 : name.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;
		Stundet other = (Stundet) obj;
		if (age == null) {
			if (other.age != null)
				return false;
		} else if (!age.equals(other.age))
			return false;
		if (id == null) {
			if (other.id != null)
				return false;
		} else if (!id.equals(other.id))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	@Override
	public String toString() {
		return "Stundet [id=" + id + ", name=" + name + ", age=" + age + "]";
	}

	
	
	

}

 方法

 像这种学生id和学生名字都相同，但是年龄不同，所以他们不是同一个人，两个都会增加进去的。

 

 public void test03() {
		 //先创建一个集合
		 Set<Stundet> set=new HashSet<Stundet>();
		 set.add(new Stundet(1,"张三",18));
		 set.add(new Stundet(1,"张三",19));
		 set.add(new Stundet(3,"张五",16));
		 set.add(new Stundet(5,"张六",11));
		 set.add(new Stundet(3,"张七",12));
		 
		 for(Stundet s:set) {
			 System.out.println(s);
		 }
	 }

 得到结果：

 

  

 但是如果我们将第一个和第二个将id和名字和年龄都设置为一样的，那么只有一个会增加进去。

   

 public void test03() {
		 //先创建一个集合
		 Set<Stundet> set=new HashSet<Stundet>();
		 set.add(new Stundet(1,"张三",18));
		 set.add(new Stundet(1,"张三",18));
		 set.add(new Stundet(3,"张五",16));
		 set.add(new Stundet(5,"张六",11));
		 set.add(new Stundet(3,"张七",12));
		 
		 for(Stundet s:set) {
			 System.out.println(s);
		 }
	 }

得到结果：而且还会帮我们根据id进行一个排序

  

 如果我们想用根据年龄进行一个排序，这个时候就要用到TreeSet，接着往下看。

三.TreeSet集合

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

 什么使用TreeSet集合？

 当我们想根据什么进行排序的话就可以使用TreeSet集合，下面就教大家如何使用TreeSet集合进行排序。 

 

  •    第一种方法

      我们使用Comparator进行一个排序，可以从小到大，也可以从大到小，但是这种方法存在一个很大的问题，如果有年龄相同的，那么只会有一个留下，其他的就会不存在该集合中了。

  

这个是从小到大排序的，想要从大到小，就o2.getAge-o1.getAge。

public void test04() { 
		TreeSet<Stundet> tree=new TreeSet<Stundet>(new Comparator<Stundet>() {
			@Override
			public int compare(Stundet o1, Stundet o2) {
				 
				return o1.getAge() - o2.getAge();
			}
			
		});
		//先创建一个集合
		
		tree.add(new Stundet(1,"张三",18));
		tree.add(new Stundet(3,"张五",16));
		tree.add(new Stundet(5,"张六",18));
		tree.add(new Stundet(4,"张七",12));
		tree.add(new Stundet(6,"张七",12));
		 
		 for(Stundet s:tree) {
			 System.out.println(s);
		 }
	}

     得到结果：

    

  

   刚刚我们也说了，出现年龄相同，只会留下一个，那么这种方法该如何解决嘞，大家看下面代码。

 我们增加了一个判断，当年龄相减为0，他们相等，那就根据他们的id进行排序。就可以解决这样子的问题啦。

public void test04() { 
		TreeSet<Stundet> tree=new TreeSet<Stundet>(new Comparator<Stundet>() {
			@Override
			public int compare(Stundet o1, Stundet o2) {
				 if(o1.getAge() - o2.getAge()==0) {
					 return o1.getId()-o2.getId();
				 }
				return o1.getAge() - o2.getAge();
			}
			
		});
		//先创建一个集合
		
		tree.add(new Stundet(1,"张三",18));
		tree.add(new Stundet(3,"张五",16));
		tree.add(new Stundet(5,"张六",18));
		tree.add(new Stundet(4,"张七",12));
		tree.add(new Stundet(6,"张七",12));
		 
		 for(Stundet s:tree) {
			 System.out.println(s);
		 }
	}

    得到结果：所有的数据都存在，id根据从小到大的顺序。

    

   

     

  •      第二种方法

   我们在Studnet实体类中做判断，实现Comparable

package com.yjx.test;

import java.util.Comparator;

public class Stundet implements Comparable<Stundet>{
	
	private Integer id;
	private String name;
	private Integer age;
	public Integer getId() {
		return id;
	}
	public void setId(Integer id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	
	public Stundet() {
		// TODO Auto-generated constructor stub
	}
	
	
	public Stundet(Integer id, String name, Integer age) {
		super();
		this.id = id;
		this.name = name;
		this.age = age;
	}
	
	
	
	
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((age == null) ? 0 : age.hashCode());
		result = prime * result + ((id == null) ? 0 : id.hashCode());
		result = prime * result + ((name == null) ? 0 : name.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;
		Stundet other = (Stundet) obj;
		if (age == null) {
			if (other.age != null)
				return false;
		} else if (!age.equals(other.age))
			return false;
		if (id == null) {
			if (other.id != null)
				return false;
		} else if (!id.equals(other.id))
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	@Override
	public String toString() {
		return "Stundet [id=" + id + ", name=" + name + ", age=" + age + "]";
	}
	
	
	@Override
	public int compareTo(Stundet o) {
		if(o.getAge()-this.getAge()==0) {
			return o.getId()-this.getId();
		}
		return o.getAge()-this.getAge();
	}


	  
	
	

}

 测试方法代码

@Test
	public void test05() { 
		TreeSet<Stundet> tree=new TreeSet<Stundet>();
		//先创建一个集合
		
		tree.add(new Stundet(1,"张三",18));
		tree.add(new Stundet(3,"张五",16));
		tree.add(new Stundet(5,"张六",18));
		tree.add(new Stundet(4,"张七",12));
		tree.add(new Stundet(6,"张七",12));
		 
		 for(Stundet s:tree) {
			 System.out.println(s);
		 }
	}

 这种方法也是可以的噢，大家最好做个判断，避免出现一样大的数据而只留下一个这种情况。 

今天的学习就到这里啦。 

客行.
关注
Set集合
weixin_45351103的博客
01-24 850
Set集合1 概念与结构2 HashSet查看HashSet的本质常用api3 TreeSet 1 概念与结构 Set集合结构图 Set集合概念： Set是不包含重复元素 的集合。Set集合也是继承了Collection，所以Collection中的操作广场对Set集合同样适用。 HashSet和TreeSet是Set的实现 HashSet是基于Hash算法实现的,其性能通常优于TreeSet,我们通常都应使用HashSet,在我们需要排序的功能时,我们才使用TreeSet 2 HashS
java高级编程必须知道的集合详细讲解
08-09
这份资源详细讲解了Java集合框架的各个方面，旨在帮助开发者更好地理解和使用集合。 首先，集合框架中的`Collection`接口是最基础的集合接口，它分为几个主要的子类，包括`List`、`Set`和`Queue`。`List`接口的实现...
Set集合详解
weixin_33890499的博客
05-22 102
简介 Set集合，基础自Collection。特征是插入无序，不可指定位置访问。 Set集合的实现类可说是基于Map集合去写的。通过内部封装Map集合来实现的比如HashSet内部封装了HashMap。 Set集合的数据库不能重复（== 或 eqauls）的元素 Set集合的常用实现类有 HashSet TreeSet HashSet 内部无序，封装了HashMap。就...
赶快收藏！全网最佳Set集合详解：HashSet、TreeSet！
最新发布
JavaSouth南哥
08-15 1462
面试官：那TreeSet要怎么定制排序？TreeSet的自定义排序我们要利用Comparator接口，通过向TreeSet传入自定义排序规则的Comparator来实现。官方源码是这么解释的，南友们看一看。// 构造一个新的空树集，根据指定的比较器进行排序。// 插入到集合中的所有元素都必须能够通过指定的比较器相互比较： comparator. compare(e1, e2)不得对集合中的任何元素e1和e2抛出ClassCastException。
set集合
移动开发记录
04-17 137
HashSet是无序的 TreeSet是可排序的 LinkedHashSet是排序的 Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。 HashSet HashSet...
HashSet介绍
坐如松，动如风
08-18 235
(1) 为啥要用HahSet? 假如我们现在想要在一大堆数据中查找X数据。LinkedList的数据结构就不说了，查找效率低的可怕。ArrayList哪，如果我们不知道X的位置序号，还是一样要全部遍历一次直到查到结果，效率一样可怕。HashSet天生就是为了提高查找效率的。 (2) hashCode 散列码 散列码是由对象导出的一个整数值。在Object中有一个hash...
Java集合Collection、List、Set、Map使用详细讲解.doc
10-11
集合框架包括了多种接口和类，如Collection、List、Set、Map等，它们各自有特定的功能和用途。 1. **集合框架概述** - **容器简介**：集合框架就是一组接口和类，它们定义了存储、检索和操作对象的标准方式。这些...
Python语言基础：set集合运用.pptx
05-03
下面将详细讲解set集合的创建、添加元素、移除元素、计算元素个数、清空集合以及判断元素是否存在等功能。 1. 创建集合： - 可以通过大括号 `{}` 或 `set()` 函数来创建set集合。例如： ```python basket = {...
Python中的集合类型知识讲解
12-24
 数学上,，把set称做由不同的元素组成的集合，集合（set）的成员通常被称做集合元素（set elements）。Python把这个概念引入到它的集合类型对象里。集合对象是一组无序排列的可哈希的值，集合成员可以做字典中的键...
Set集合详解(参照源码)
Anjihua的博客
06-08 249
打开jdk1.8官方文档： public interface Set<E> extends Collection<E> { } public interface Collection<E> extends Iterable<E> { } Set接口继承了Collection接口，和List一样是Collection接口的子类。 Set集合的特点： 无序；存放的顺序和取出的顺序不同 不能存放重复元素 不能存放null值 主要实现类： HashSet
Java基础：集合：Set接口的介绍与使用
欢迎来到 ABin-阿斌的博客：写一生代码，创一世佳话，筑一览芳华。
02-01 1011
我是 ABin-阿斌：写一生代码，创一世佳话。 如果小伙伴们觉得我的文章有点 feel ，那就点个赞再走哦。 一、概述： Set 接口是 Collection 的子接口，set 接口没有提供额外的方法 Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。 Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals() 方法进行判断 Set 存储是无序的、不可存储重复的数据。 二、注意细节： 以 HashSet 为例说明.
Java中的Set集合详解
总结经验，与君共勉
01-13 5098
目录一、简介二、HashSet类三、TreeSet类 一、简介 Set集合中的元素是无序的且不可重复， 如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。 二、HashSet类 HashSet底层数据结构是哈希表，因此具有很好的存取和查找性能。 哈希表：一个元素为链表的数组，综合了链表（存储速度快）和数组（查询速度快）的优点。 哈希表的...
集合详解之Set
疯狂一世
09-29 523
一：先看看集合框架接口图 可以看到Set接口实现了Collection,那么什么是Collection接口，以及Collection详解请移步：集合详解之List 二：散列集 谈Set前先说说散列集，有一种总所周知的数据结构，可以快速的查找所需要的对象，它就是散列表(hash table)。散列表为每一个对象计算一个整数，称为散列码，也叫哈希码。散列码是有对象的实例域产生的一个整数。更确...
java集合详细讲解，举例讲解
04-07
Java集合是一组用于存储和操作数据的类和接口。它们提供了各种数据结构，例如列表、集合、哈希表等，以及对这些数据结构进行操作的方法。其中，List接口可以存储有序的元素序列，Set接口可以存储不重复的元素集合，Map接口可以存储键-值对。Java集合框架还提供了许多实现这些接口的类，例如ArrayList、HashSet、HashMap等等。 举个例子，假设我们需要存储一组字符串，并且不希望有重复的字符串。我们可以使用HashSet来实现： ```java Set<String> stringSet = new HashSet<>(); stringSet.add("hello"); stringSet.add("world"); stringSet.add("hello"); // 重复的元素不会被加入 System.out.println(stringSet); // 输出 [hello, world] ``` 通过这个例子，我们可以看到HashSet确保了存储的元素不重复，并且输出的顺序也是随机的，因为它不保证元素的顺序。这只是Java集合框架的冰山一角，还有很多其他的类和接口可以满足不同的需求。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值