Java 容器类（二）——Set

最新推荐文章于 2024-08-06 23:24:31 发布
最新推荐文章于 2024-08-06 23:24:31 发布
阅读量419 收藏
点赞数 1
分类专栏： Java学习笔记——集合框架 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45594025/article/details/105029767
版权

文章目录

一、Set 接口

Java 用 Set 接口来描述集合（集合不允许有重复值）。

Set 不保存重复的元素。Set 中最常被使用的是测试归属性，可以很容易地查询某个对象是否存在于某个 Set 中。因此，Set 最重要的操作就是查找。通常选择 Set 的 HashSet 实现，因为 HashSet 对快速查找进行了优化。

Set 接口继承自 Collection 接口，实际上是与 Collection 完全一样的接口，只是行为不同。因此，Set 并没有额外的功能。

Set 中，元素是无序的且不可重复。除此之外，Set 与 List 大致相同，方法基本一致。

二、Set 的分类

  • HashSet（散列集）——使用散列函数存储元素，因此元素是无序的，但查找速度快；

  • TreeSet（树集）——将元素存储在红黑树数据结构中，并且能够以某种规则对元素进行排序；

  • LinkedHashSet——也使用散列函数存储元素保证较快的查找速度，但内部使用链表维护元素的顺序（插入的次序）。

三、HashSet 测试

1、集合中的有序、无序以及排序的概念区分

Java 集合中，有序、无序指的是在进行插入操作时，插入位置的顺序性。

先插入的位置在前，后插入的位置在后，则为有序，反之为无序。也就是说，插入数据时和取出数据时的顺序是一样的，即为有序。

有序和排序容易混淆，排序是指集合内的元素是按照升序或降序来排列的。

2、关于 HashSet 无序的测试

代码一：

public static void main(String[] args) {
	Set set = new HashSet<>();
	set.add(1);
	set.add(2);
	set.add(3);
	System.out.println(set);
  }

测试结果：

[1, 2, 3]

代码二：

public static void main(String[] args) {
	Set set = new HashSet<>();
	set.add(9);
	set.add(5);
	set.add(558);
	set.add(7);
	System.out.println(set);
}

测试结果：

[5, 7, 9, 558]

对比上面两段代码，代码一是有序的（巧合），代码二是无序的，并且两个结果都是排好序的结果。

解释： 一般来说，HashSet 是无序的，它既不能保证存储和取出的顺序一致，也不能保证自然顺序（排序）。

分析：

上面两段代码中，所创建的 HashSet 是 Integer 类型的，这也是最巧的一点。因为 HashSet 在存储元素的时候，将元素用 hashCode() 运算后得到自己在数组中的位置，而 Integer 类型 hashCode() 的返回值就是其 int 值本身，所以在这一步其实已经实现了排序功能。

这是因为，JDK7 到 JDK8，其内部发生了一些变化，不同版本的 JDK 下运行结果不同。按照 JDK8 的 hash 算法，数据在经过 HashMap.hash() 运算后仍然是自己本身的值，且没有发生哈希冲突。

对于有序、无序，是说元素存入集合的顺序。若元素存储顺序和取出顺序一致，就是有序，否则就是无序。因此，在使用 for 循环添加元素时，无论是随机添加还是有序添加，遍历的结果都是按照值的大小排序输出。

代码二中随机添加元素，存储和取出的顺序不一样，所以我们说 HashSet 是无序的。代码一的情况只是一种巧合。

所以说，HashSet 只是不保证有序，并不是保证无序。

3、HashSet 存储自定义类

HashSet 存储 int、String 等基本类型的数据时，使用默认的 hashCode() 和 equals() 方法对数据进行计算后存储。而存储自定义类时，需要重写 hashCode() 和 equals() 方法，用自定义的规则去除掉重复的元素。示例如下：

// 球员类
class Player{
	String name;// 姓名
	int number;// 号码
	Player(String name, int number){
		this.name = name;
		this.number = number;
	}
	
	@Override
	// 重写hashCode()
	public int hashCode(){
		return name.hashCode() + number;
	}
	
	@Override
	// 重写equals()
	public boolean equals(Object obj){
		// 若equals()返回true，则表示插入元素的内容与集合中某元素相同，就不再插入这个元素了
		return this.name.equals(((Player)obj).name) &&
				this.number == ((Player)obj).number;
	}
}

public class SetTest {
	
	public static void main(String[] args) {
		Set<Player> set = new HashSet<>();
		set.add(new Player("kobe", 24));
		set.add(new Player("curry", 30));
		set.add(new Player("jordan", 23));
		set.add(new Player("kobe", 24));
		Iterator<Player> it = set.iterator();
		while(it.hasNext()){
			Player p = (Player)it.next();
			System.out.println(p.name + ", " + p.hashCode() + ", " + p.number);
		}
	}

}

测试结果：

jordan, -1154271045, 23
kobe, 3297471, 24
curry, 95027365, 30

四、TreeSet 测试

  • TreeSet 虽然是有序的，但是并没有具体的索引，所以在插入数据时，TreeSet 中原有的数据可能需要重新排序，导致 TreeSet 插入和删除的效率低；
  • 并且由于没有具体的索引，TreeSet 没有 get() 方法来获取指定位置的元素（ HashSet 也没有），所以它们只能通过迭代器来获取指定位置的元素；
  • TreeSet 是一个有序集合，其元素按照升序排列，默认是按照自然顺序排列，也就是说 TreeSet 中的对象元素需要实现 Comparable 接口来实现自比较功能；
  • 使用 TreeSet 存储自定义类的对象时，自定义类要实现 Comparable 接口并重写 compareTo 方法，以提供比对形式，TreeSet 则会根据自定义的比对方式对元素进行排序。

1、TreeSet 存储 Java 已有的类——自然排序

存储 Java 已有的类对象时，如 Integer、String 等，使用默认的自然排序方式。代码如下：

Set<Integer> set = new TreeSet<>();
set.add(5);
set.add(2);
set.add(78);
set.add(6);
for(Integer i : set){
	System.out.print(i + " ");
}

测试结果：

2 5 6 78

2、TreeSet 存储自定义类——使用 Comparable 接口

TreeSet 存储自定义类时，自定义类要实现 Comparable 接口并重写 compareTo() 方法，在 compareTo() 方法中定义比较规则，决定排序的方式，这种排序方式称为内排序。测试如下：

/*
 * 学生类，姓名和成绩两个属性；
 * 重写hashcode()方法和equals()方法，去除重复元素；
 * 实现Comparable接口，重写compareTo()方法，定义排序规则。
*/ 
class Student implements Comparable<Student>{
	private String name;
	private int score;
	
	public Student(){ super();}
	
	public Student(String name, int score){
		super();
		this.name = name;
		this.score = score;
	}

	public String getName() { return name; }

	public void setName(String name) { this.name = name; }

	public int getScore() { return score; }

	public void setScore(int score) { this.score = score; }
	
	@Override
	// 重写hashCode()
	public int hashCode(){
		return name.hashCode();
	}
	
	@Override
	// 重写equals()
	public boolean equals(Object obj){
		// 若equals()返回true，则表示插入元素的内容与集合中某元素相同，就不再插入这个元素了
		return this.name.equals(((Student)obj).name) &&
				this.score == ((Student)obj).score;
	}
	
	public String toString(){
		return "[" + name + ", " + score + "]";
	}

	@Override
	public int compareTo(Student o) {
		// 利用String类的compareTo()方法进行比较
		// 用成绩进行排序
		return String.valueOf(this.score).compareTo(String.valueOf(o.score));
	}
	
}

public class TreeSetTest1 {
	
	public static void main(String[] args) {
		TreeSet<Student> set = new TreeSet<>();
		set.add(new Student("张三", 98));
		set.add(new Student("李四", 95));
		set.add(new Student("王麻子", 97));
		set.add(new Student("王麻子", 97));
		System.out.println(set);
	}

}

测试结果：

[[李四, 95], [王麻子, 97], [张三, 98]]

由结果看出，TreeSet 实现了自定义的按成绩排序的功能，并且在添加元素过程中滤除了重复元素。

3、TreeSet 存储自定义类——使用 Comparator 接口

TreeSet 存储自定义类时，也可以自定义一个外比较器，实现 Comparator 接口并重写 compare() 方法，这种排序方式称为外排序。测试如下：

// 学生类，重写hashcode()方法和equals()方法，去除重复元素
class Student{
	private String name;
	private int score;
	
	public Student(){ super();}
	
	public Student(String name, int score){
		super();
		this.name = name;
		this.score = score;
	}

	public String getName() { return name; }

	public void setName(String name) { this.name = name; }

	public int getScore() { return score; }

	public void setScore(int score) { this.score = score; }
	
	@Override
	// 重写hashCode()
	public int hashCode(){
		return name.hashCode();
	}
	
	@Override
	// 重写equals()
	public boolean equals(Object obj){
		// 若equals()返回true，则表示插入元素的内容与集合中某元素相同，就不再插入这个元素了
		return this.name.equals(((Student)obj).name) &&
				this.score == ((Student)obj).score;
	}
	
	public String toString(){
		return "[" + name + ", " + score + "]";
	}
	
}

// 自定义比较器，定义排序规则
class Student_Comparator implements Comparator<Student>{

	@Override
	public int compare(Student o1, Student o2) {
		// 先比较成绩，如果成绩相同，再比较姓名
		if(o1.getScore() == o2.getScore()){
			// 调用String类的compareTo()方法
			return o1.getName().compareTo(o2.getName());
		}else{
			return o1.getScore() - o2.getScore();
		}
	}
	
}

public class TreeSetTest2 {
	
	public static void main(String[] args) {
		// 创建Set时，要将比较器传给容器对象
		TreeSet<Student> set = new TreeSet<>(new Student_Comparator());
		set.add(new Student("d", 98));
		set.add(new Student("b", 95));
		set.add(new Student("e", 97));
		set.add(new Student("e", 97));
		set.add(new Student("f", 97));
		System.out.println(set);
	}

}

测试结果：

[[b, 95], [e, 97], [f, 97], [d, 98]]

由结果看出，TreeSet 实现了自定义的先成绩再姓名的排序功能，并且在添加元素过程中滤除了重复元素。

五、Set 的遍历

Set 没有 get() 方法，不能用 for 循环。

方式一：foreach 循环

Set<Integer> set = new TreeSet<>();
set.add(5);
set.add(2);
set.add(78);
set.add(6);
for(Integer i : set){
	System.out.print(i + " ");
}

方式二：迭代器

上面的用 HashSet 存储自定义的 Player 类对象，就是使用迭代器进行遍历。如下：

Set<Player> set = new HashSet<>();
set.add(new Player("kobe", 24));
set.add(new Player("curry", 30));
set.add(new Player("jordan", 23));
set.add(new Player("kobe", 24));
Iterator<Player> it = set.iterator();
while(it.hasNext()){
	Player p = (Player)it.next();
	System.out.println(p.name + ", " + p.hashCode() + ", " + p.number);
}
TheManba
关注
专栏目录
Java中Set系列集合
yhb500234的博客
08-31 567
本文主要概述了Set系列集合,主要包括HashSet,LinkedHashSet,TreeSet集合,不同的集合的性质有所不同,其中HashSet集合具有无序,不重复,无索引.LinkedHashSet具有,能排序,不重复,无索引.TreeSet是能排序,不重复,无索引...
Java 深入学习（1） —— 容器类（集合类）Set、List、Queue、Map 之间的区别
HeatDeath的博客
11-28 904
容器类大致分类示意图（非精确分类）（绿色表示 interface，蓝色表示 class）容器类类库划分1、 Collection。一个独立元素的序列。这些元素都服从一条或多条规则。List 必须按照插入顺序保存元素 Set 不能有重复元素 Queue 按照排队规则来确定对象产生的顺序所有 Collection 都可以使用 foreach 遍历 Collection 在每个“槽”中只能保存一个元素Co
JAVA容器（三）--Set类
a1091220321的专栏
04-18 583
Set与List都实现了Collections接口，但他们区别是List中可以有重复对象出现，但是Set里面不能有重复对象。Set里面最常用的是HashSet，而TreeSet只有在排序的时候一般采用到。  1.先说说Set里面常用的方法  public boolean isEmpty() ：如果set中不含元素，返回true   public boolean contains(Ob
Java中的Set（如果想知道Java中有关Set的知识点，那么只看这一篇就足够了！）
最新发布
秋刀鱼不做梦的编程日常
08-06 5008
Java中的Set（如果想知道Java中有关Set的知识点，那么只看这一篇就足够了！）
【Java】Java容器类（三），深入理解Set集合类
GengMS的博客
11-06 218
【Java】Java容器类（三），深入理解Set集合类 文章目录【Java】Java容器类（三），深入理解Set集合类Set接口HashSetHashSet保证元素唯一性的原理TreeSetLinkedHashList 建议整个系列一起看（更新中）： 增强for: https://blog.csdn.net/qq_45495857/article/details/109410980 泛型：https://blog.csdn.net/qq_45495857/article/details/1094109
java的Set类和Hashset类
oguro的博客
11-30 1万+
集合 的体系： ------------| Collection 单例集合的根接口 ----------------| List  如果是实现了List接口的集合类，具备的特点： 有序，可重复。  -------------------| ArrayList  ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。 -------------------
java set_Java Set类
weixin_39992957的博客
02-12 65
Java Set类Set体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素。加入Set的每个元素必须是唯一的，否则，Set是不会把它加进去的。要想加进Set，Object必须定义equals()，这样才能标明对象的唯一性。Set的接口和Collection的一摸一样。Set的接口不保证它会用哪种顺序来存储元素。方法boolean add(Object o)：该方法用于向集合里添加一个元素...
Java源码篇之容器类——ArrayList
12-20
在Java编程语言中，ArrayList是集合框架中一个重要的容器类，属于List接口的实现，它提供了动态数组的功能。本文将深入解析ArrayList的源码，帮助开发者理解其内部工作原理。 1、前言 在日常开发中，ArrayList是...
Java应用：两种Java容器类List和Set分析
04-29
本文将深入探讨Java中的两种重要容器类——`List`和`Set`，并分析它们之间的区别以及各自的适用场景。 #### 二、Java容器类List详解 **1. List接口简介** - `List`接口是`Collection`接口的一个子接口，主要特点...
Java集合类——前言
01-07
Java.util 包提供了集合类（也称容器类） Java集合主要有4个部分： List列表 Set集合 Map映射 工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collections） 这个图乱的一批o_o … emmmm大致可以看出，上面有...
JAVA基础（3）——容器（1）——常用容器分类
Let it go
10-29 6062
从元素存储的角度看，容器是存储元素的单元，这样来看，数据类型都是容器。 在这里，遵从jdk的定义，将容器定义为jvm持有对象的单元。Java类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。常用容器如下表： （图片来自网络，已忘记出处，见谅） 以下内容基于jdk1.8。 在这里，集合类分为了Map和Collection两个大的类别。 图片左上角的那一块灰色里面的四个类（
Java Set类简介说明
qq_25073223的博客
08-18 1426
Java Set类简介说明
Java中Set系类集合
qq_47387991的博客
04-14 484
HashSet LinkedHashSet示例代码 package collection.map.d1_set; import java.util.HashSet; import java.util.LinkedHashSet; import java.util.Set; public class SetDemo1 { public static void main(String[] args) { //set系类集合的特点：HashSet Li...
Java容器研究及优化篇（一）
云水之路的专栏
10-19 3358
Java容器研究及优化篇（一） 在Java环境中，一切都是以对象角色而存在，我们需要一种机制来集中管理这些对象，并对其中每个对象进行方便的插入、检索、修改及删除操作，这种机制称之为集合，也叫做容器。而我们最为常用的容器包括：List、Set、Map、Stack及Queue，它们都有各自的特性和擅长，也有不同的继承接口，内部的数据存储算法或格式也有所不同。本篇为集合研究的第一部分，主要以满足使用为前提，对常用集合的使用进行介绍；而第二部分则为深入的研究下这些集合，并在最后给出个封装的工具供参考使用。
set容器_插入_遍历_基本数据类型比较
1
01-17 353
传智扫地僧课程学习笔记。 直接看老师课上#define _CRT_SECURE_NO_WARNINGS #include using namespace std; #include "set" //1 集合 元素唯一 自动排序(默认情况下 是从小到大) 不能按照[]方式插入元素 // 红黑树 //set元素的添加/遍历/删除基本操作 void main91() { set
Java容器之set
keepstrivingchy的博客
09-04 581
set相关的容器
深入理解Java中的容器
热门推荐
什么最重要？算法！！
07-27 6万+
1、容器的概念 在Java当中，如果有一个类专门用来存放其它类的对象，这个类就叫做容器，或者就叫做集合，集合就是将若干性质相同或相近的类对象组合在一起而形成的一个整体 2、容器与数组的关系 之所以需要容器： 1、数组的长度难以扩充 2、数组中数据的类型必须相同 容器与数组的区别与联系： 1、容器不是数组，不能通过下标的方式访问容器中的元素 2、数组的所有功能通过Arraylist容器
Java学习笔记——容器之Set
bingzhixi的博客
12-02 298
Set是元素不重复的集合，常用的Set有HashSet、LinkedHashSet、TreeSet、
JAVA容器Set的三种子类的比较
wj13667181286的博客
11-08 2066
set 概述 1.包含三个具体子类：HashSet、LinkedHashSet、TreeSet（还 有一个 AbstractSet的抽象类） 2.Set及其子类的实例不能含有重复元素 三个子类的区别 1.HashSet:打印结果与插入顺序无关 import java.util.* 2.LinkedHashSet:打印结果与插入顺序一致 3.TreeS
Java集合类详解：ArrayList, Vector, HashMap与TreeMap
"Java中集合类用法总结" 在Java编程语言中，集合类是用于存储和管理对象的重要工具。本文将对Java集合框架中的主要类和接口进行详细阐述，以便于开发者更好地理解和运用。 首先，Java集合框架分为两大基本接口：`...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值