Java集合之Set超详细讲解

最新推荐文章于 2024-05-21 10:17:14 发布
最新推荐文章于 2024-05-21 10:17:14 发布
阅读量4.1k 收藏 32
点赞数 5
分类专栏： Java之核心应用 文章标签： Java 集合 Set 详细
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44551646/article/details/94898951
版权

文章目录

Set集合

  • Set集合中的对象不按特定的方式排序，只是简单的将对象加入到集合中，但是Set集合不能包括重复对象
  • Set接口继承了Collection接口，因此也包含Collection接口的所有方法

1.哈希（hash）前序：

1.1哈希表：

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

在这里插入图片描述

从上图中可以看出，哈希表实则是数组+链表的形式组成，数组指的上图中的01233456…，链表则指的是在这里插入图片描述

2 . Hashset集合

HashSet扩展自AbstractSet并且实现Set接口。
在这里插入图片描述

2.1 HashSet集合特点：

import java.util.HashSet;

class Test{
	public static void main(String []args) {
		HashSet<Integer> hs = new HashSet<>();
		
		hs.add(5);
		hs.add(2);
		hs.add(3);
		System.out.println(hs.add(4));
		System.out.println(hs.add(4));  //检验HashSet是否允许重复元素加入
		System.out.println(hs);    //检验HashSet是否有序
			
	}
}

Ouput:

true
false
[2, 3, 4, 5]

说明HashSet不允许重复，无序。

2.2 放入自定义类型数据出现的问题


public class Student{	
	
	private String name;
	private int id;
	
	public Student(){}
	
	public Student(String name, int id)
	{
		super();
		this.name = name;
		this.id = id;
	}

	public String getName()
	{
		return name;
	}
	public void setName(String name)
	{
		this.name = name;
	}
	public int getId()
	{
		return id;
	}
	public void setId(int id)
	{
		this.id = id;
	}

	@Override
	public String toString()
	{
		return "Student [name=" + name + ", id=" + id + "]";
	}	
	
}

import java.util.HashSet;

class Test{
	public static void main(String []args) {
		HashSet<Student> hs = new HashSet<>();
		
		hs.add(new Student("yiyi",1));
		hs.add(new Student("feifei",2));
		hs.add(new Student("lili",3));

		System.out.println(hs.add(new Student("wawa",4)));	
		System.out.println(hs.add(new Student("wawa",4)));
		System.out.println(hs);
			
	}
}

Output：

true
true
[Student [name=yiyi, id=1], Student [name=wawa, id=4], Student [name=wawa, id=4], Student [name=lili, id=3], Student [name=feifei, id=2]]

问题：为什么是true，true。放入了两个一样的对象，为什么依然显示true，并且出现了出现了两次 Student [name=wawa, id=4], Student [name=wawa, id=4]。与上述HashSet不允许重复的特点相异。

为了解决这一问题，我们从底层原理说起

以int数据类型为例，假设我们要在hashSet中放入12，5，7，12，9，首先通过hashcode（）方法计算它们的哈希值，根据哈希取模运算后（y=x%5），依次对应为2，0，2，2，4。 然后依次放入哈希表中，在放入时，有重复的数值比如2，则需要另外的方法equals（）来判断是否相等，如果相等（重复）就不再放入，否则放入。
在存入int，string等类型时，Java帮我们写了hashcode（）和equals（）方法，所以才能显现出hashset的特点，无序单一性，我们存入自己定义的数据类型时，系统并没有相对于我们自定义数据类型的hashcode（）和equals（）方法。

因此，我们要想往hashSet里存入数据，就只能重写hashcode（）和equals（）方法！！

如何重写equals（）和hashCode（）方法

在这里插入图片描述
右键–>Source–>Generate hashCode() and equals()即可


public class Student{	
	
	private String name;
	private int id;
	
	public Student(){}
	
	public Student(String name, int id)
	{
		super();
		this.name = name;
		this.id = id;
	}

	@Override
	public int hashCode()
	{
		final int prime = 31;
		int result = 1;
		result = prime * result + id;
		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;
		Student other = (Student) obj;
		if (id != other.id)
			return false;
		if (name == null)
		{
			if (other.name != null)
				return false;
		}
		else if (!name.equals(other.name))
			return false;
		return true;
	}

	public String getName()
	{
		return name;
	}
	public void setName(String name)
	{
		this.name = name;
	}
	public int getId()
	{
		return id;
	}
	public void setId(int id)
	{
		this.id = id;
	}

	@Override
	public String toString()
	{
		return "Student [name=" + name + ", id=" + id + "]";
	}	
	
}

import java.util.HashSet;
import java.util.Iterator;



class Test{
	public static void main(String []args) {
		HashSet<Student> hs = new HashSet<>();
		
		hs.add(new Student("yiyi",1));
		hs.add(new Student("feifei",2));
		hs.add(new Student("lili",3));

		System.out.println(hs.add(new Student("wawa",4)));	
		System.out.println(hs.add(new Student("wawa",4)));
		System.out.println(hs);  //第一种打印方式，利用重写的toString（）方法和Println（）直接打印
		System.out.println("------------");
		for(Student s : hs) {   //第二种打印方式，增强for循环
			System.out.println(s);
		}
		System.out.println("------------");   //第三种打印方式，利用Iteator
		Iterator<Student> it = hs.iterator();
			while(it.hasNext()) {
				Student s = it.next();
				System.out.println(s);
			}
		
		
			
	}
}

Output：

true
false
[Student [name=feifei, id=2], Student [name=wawa, id=4], Student [name=yiyi, id=1], Student [name=lili, id=3]]
------------
Student [name=feifei, id=2]
Student [name=wawa, id=4]
Student [name=yiyi, id=1]
Student [name=lili, id=3]
------------
Student [name=feifei, id=2]
Student [name=wawa, id=4]
Student [name=yiyi, id=1]
Student [name=lili, id=3]

3.LinkedHashSet集合

在这里插入图片描述
LinkedHashSet继承自HashSet
特点是：有序，唯一，效率高

4.TreeSet集合

TreeSet为使用树来进行储存的Set接口提供了一个工具，对象按升序储存，访问和检索是很快的。在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个不错的选择。
在这里插入图片描述
在这里插入图片描述

import java.util.Set;
import java.util.TreeSet;

class Test{
	public static void main(String []args) {
		Set<Integer> st = new TreeSet<>();
		st.add(1);
		st.add(4);
		st.add(5);
		st.add(2);
		System.out.println(st.add(2)); //验证是否可以添加重复元素
		System.out.println(st);		
	}
}

Output:

false
[1, 2, 4, 5]
  • false说明TreeSet集合不允许重复
  • [1, 2, 4, 5]说明，TreeSet对Integer数据类型进行升序排列
import java.util.Set;
import java.util.TreeSet;

class Test{
	public static void main(String []args) {
		Set<String> st = new TreeSet<>();
		st.add("java");
		st.add("c");
		st.add("pyhthon");
		st.add("c++");
		System.out.println(st.add("c++"));
		System.out.println(st);		
	}
}

Output:

false
[c, c++, java, pyhthon]
  • false说明TreeSet集合不允许重复
  • [c, c++, java, pyhthon]说明，TreeSet对String数据类型进行升序排列

说到按升序排列，肯定会想到内部比较器和外部比较器（如果不了解Java比较器可参考主页文章(https://blog.csdn.net/weixin_44551646/article/details/94741936)），事实上，Java在String和Integer类里重写了comparaTo方法，因此TreeSet可以对其进行升序排列。
在这里插入图片描述
在这里插入图片描述
那我们对自定义的TreeSet进行排序时，就需要自己重写比较方法。如果说没有重写任何比较器（内部或者外部）时，使用TreeSet进行操作会报错。

4.1使用内部比较器与TreeSet



public class Student implements Comparable{	
	
	 String name;
	 int age;
	 
	public Student(){}
	
	public Student(String name, int age)
	{
		super();
		this.name = name;
		this.age = age;
	}

	@Override
	public int compareTo(Object o)
	{
		Student stu =((Student)o);
		return this.age-stu.age;  //按照年龄升序排序
	}

	@Override
	public String toString()
	{
		return "Student [name=" + name + ", age=" + age + "]";
	}
}



import java.util.Set;
import java.util.TreeSet;

class Test{
	public static void main(String []args) {
		Set<Student> st = new TreeSet<>();
		st.add(new Student("lili",18));
		st.add(new Student("nana",19));
		st.add(new Student("huahua",20));
		st.add(new Student("baba",10));
		
		System.out.println(st);		
	}
}

Output：

[Student [name=baba, age=10], Student [name=lili, age=18], Student [name=nana, age=19], Student [name=huahua, age=20]]

我们看的Output中的对象年龄按照从小到大的方式排列。

4.2使用外部比较器与TreeSet

import java.util.Comparator;

public class Student {	
	
	 String name;
	 int age;
	 
	public Student(){}
	
	public Student(String name, int age)
	{
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString()
	{
		return "Student [name=" + name + ", age=" + age + "]";
	}


}

class OutsideCompare implements Comparator{

	@Override
	public int compare(Object o1, Object o2)
	{
		Student st1 = ((Student) o1);
		Student st2 = ((Student) o2);
		return st1.age-st2.age;
	}
	
}


import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;

class Test{
	public static void main(String []args) {
		
		OutsideCompare com = new OutsideCompare();
		
		Set<Student> st = new TreeSet<>(com);
		st.add(new Student("lili",18));
		st.add(new Student("nana",19));
		st.add(new Student("huahua",20));
		st.add(new Student("baba",10));
		
		System.out.println(st);		
	}
}

注意⚠️：

  • 使用外部比较器时，在测试类里要创建外部比较器对象OutsideCompare com = new OutsideCompare(); 也可以用多态的形式Comparator com =new OutsideCompare();如果这里有疑问，强烈推荐去看主页文章，关于内部比较器和外部比较器（https://blog.csdn.net/weixin_44551646/article/details/94741936)
  • 我们需要把创建出的外部比较器对象com传入TreeSet中，Set<Student> st = new TreeSet<>(com);即括号里的com。
    因为通过TreeSet源码可知在这里插入图片描述
    TreeSet需要传入Comparator当作参数！！
66Kevin
关注
  • 5
    点赞
  • 踩
  • 32
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java中setid()_Java UserDO.setId方法代碼示例
weixin_29914581的博客
02-24 1188
本文整理匯總了Java中com.alibaba.cobar.manager.dataobject.xml.UserDO.setId方法的典型用法代碼示例。如果您正苦於以下問題：Java UserDO.setId方法的具體用法？Java UserDO.setId怎麽用？Java UserDO.setId使用的例子？那麽恭喜您, 這裏精選的方法代碼示例或許可以為您提供幫助。您也可以進一步了解該方法所在...
HashSet原理及Comparable(接口)比较器~(2022.5.23)
weixin_66262328的博客
05-23 799
每一次的练习就是让自己变强的根本！
java的Set接口
qq56hm的博客
07-05 145
java的List接口 文章目录Set实现类Set实现类的本质遍历Set接口的两种方法 Set实现类 Set接口存储一组唯一 无序的对象，在Set中存放的是对象的引用。那么Set接口中最常用的就是HashSet。所以，本文将以HashSet为代表描述Set的创建和具体方法。 Set实现类的本质 package cn.zhz.Test; import java.util.HashSet; import java.util.Set; public class SetTest { public sta
Java给插入数据设置ID
孟斌斌的博客
03-26 748
数据库中的自增ID是指在插入新记录时，数据库系统会自动为该记录生成一个唯一的标识符，并且这个标识符会按照一定规则（通常是递增）进行自动生成。这个自动生成的唯一标识符通常用作表的主键，以确保每条记录都有一个唯一的标识。
菜鸟教程学习笔记——html（一）
最新发布
m0_53194352的博客
05-21 1580
HTML 是用来描述网页的一种超文本标记语言。
Set集合
weixin_62332711的博客
05-28 1万+
目录 一、Set集合的特点 二、Set集合取值 三、常用实现类HashSet和TreeSet 四、Comparable和Comparator的使用 4.1.Comparable 4.2.Comparator 五、LinkedHashSet 六、泛型的简单介绍 一、Set集合的特点 1.案例： Set mys = new HashSet<>(); // 增加值 mys.add(true); mys.add("哈哈"); mys.add('......
Java 集合详解
guanshengg的博客
08-28 82
而那些元素有序的集合，实现的一般都是 LinkedIterator接口，实现这个接口的集合可以双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个 元素，比如ArrayList。我们知道在一般的数组中，元素在数组中的索引位置是随机的，元素的取值和元素的位置之间不存在确定的关系，因此，在数组中查找特定的值时，需要把查找值和一系列的元素进行比较，此时的查询效率依赖于查找过程中比较的次数。但插入、删除慢，要望某个位置插入或删除一个人时，后面的人身上的编号都要变。...
Java集合之Set集合
javaYY_的博客
07-07 962
Set集合怎么使用呢？目录Set： 无序，不重复 （无序：存入和拿出来的顺序不同所以不能使用下标）foreach ， 迭代器初始容量 16 ，负载因子 0.75 ，扩容增量1倍对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，我们应该 为保存到 HashSet 中的对象覆盖 hashCode() 和 equals(
java高级编程必须知道的集合详细讲解
08-09
这份资源详细讲解了Java集合框架的各个方面，旨在帮助开发者更好地理解和使用集合。 首先，集合框架中的`Collection`接口是最基础的集合接口，它分为几个主要的子类，包括`List`、`Set`和`Queue`。`List`接口的实现...
超全Java集合框架讲解.md
08-11
超全Java集合框架讲解 - 超全Java集合框架讲解 - 集合框架总览 - Iterator Iterable ListIterator - Map 和 Collection 接口 - Map 集合体系详解 - HashMap - LinkedHashMap - TreeMap - WeakHashMap - ...
超详细的Java复习知识点2019——个人笔记.zip
06-24
10. **Java集合框架**：这包括List，Set，Queue等接口，以及它们的实现类，如ArrayList，LinkedList，HashSet，HashMap等。笔记会深入讨论它们的特点和使用场景。 此外，笔记可能还包含了作者的个人解读，一些易错...
Java集合Collection、List、Set、Map使用详细讲解.doc
10-11
Java集合框架是Java编程语言中不可或缺的一部分，它提供了一种高效、灵活的方式来存储和操作对象。集合框架包括了多种接口和类，如Collection、List、Set、Map等，它们各自有特定的功能和用途。 1. **集合框架概述*...
java 集合类讲解
04-27
在本讲解中，我们将深入探讨Java集合类的基本原理、特性以及如何在实际开发中灵活运用。 首先，我们要理解Java集合类的核心接口。`Collection`是最基础的接口，所有的集合都继承自它。`List`接口扩展了`Collection`...
泛型、Set、TreeSet、自然排序Comparable、比较排序Comparator、HashSet
Ethanhuangjiawei的博客
11-19 237
泛型、Set、TreeSet、自然排序Comparable、比较排序Comparator、HashSet
java中的Set集合详解
m0_53222768的博客
08-29 1万+
原文之部分某处有争论，读者谨慎阅读，后期本人再进行本文内容修正 1.简介 Set集合中的元素是无序的且不可重复， 如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。 2.HasheSet底层数据结构 HashSet底层数据结构是哈希表，因此具有很好的存取和查找性能。 哈希表：一个元素为链表的数组，综合了链表（存储速度快）和数组（查询速度快）的优点。 3.哈希表的存取原理 3.1 调用对象的hashCode()方法，获得要存储元素的哈希值。
Java常用集合之Set
m0_62609939的博客
03-27 3140
Java常用集合之Set
Java Set集合详解
qq_51751452的博客
11-22 2万+
一：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集合的
Java集合-Set
刘程云的博客
12-02 2203
java.util.Set接口和java.util.List接口一样，同样继承Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格，与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。
Java集合——Set详解
热门推荐
阿Q的小窝
02-27 5万+
前几天简单介绍了一下单列集合中的List，今天就给大家讲一下它的同胞兄弟Set的简介与使用情况。 Set存取无序，元素唯一 代码演示： public static void demo1() { HashSet&lt;String&gt; hs = new HashSet&lt;&gt;(); //创建HashSet对象 boolean b1 = hs.add("a"); b...
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集合框架的冰山一角，还有很多其他的类和接口可以满足不同的需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值