Set集合的特点，遍历方式，去重原理，排序方式

已于 2022-03-08 09:59:51 修改
阅读量1.6k 收藏 3
点赞数
分类专栏： J2EE 文章标签： 哈希算法 java 算法 set集合 set集合排序
于 2021-07-25 15:03:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53436351/article/details/119067337
版权

目录

1.Set集合的特点

不可重复

无序（无下标）

2.set集合遍历方式

foreach遍历

迭代器iterator遍历

3.Set集合去重

                  展示柜中不重复展示相同物品                         

4.set集合自然排序和比较器排序

Set集合自然排序

Set集合比较器排序

本篇内容思维导图：

1.Set集合的特点

不可重复

先看以下代码：

Set<Object> set=new HashSet<>();
        set.add("b");
        set.add("c");
        set.add("a");
        set.add("b");

 运行结果输出固定为a，b，c

不会出现两个b，说明set不可重复

无序（无下标）

                                  2.set集合遍历方式

foreach遍历

for (Object o : set) {
            System.out.println(o);
        }

迭代器iterator遍历

Iterator<Object> it = set.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }

                                3.Set集合去重

原理： hashset底层数据结构是哈希表， 优先会调用hashcode方法对比地址，然后调用equals方法对比值

运行如下代码：

public class Demo1 {
	public static void main(String[] args) {
		Set<Object> set = new HashSet<>();
		set.add(new Student("dmz", 16));
		set.add(new Student("wyf", 36));
		set.add(new Student("hpw", 26));
		set.add(new Student("wyf", 36));
		for (Object o : set) {
			System.out.println(o);
		}
	}
}

class Student {
	private String name;
	private int age;

	public String getName() {
		return name;
	}

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

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

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

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

}

控制台输出为：

Student [name=dmz, age=16]
Student [name=wyf, age=36]
Student [name=hpw, age=26]
Student [name=wyf, age=36]

出现了相同的两条数据，说明并没有实现去重
重写hashCode方法，代码如下

public class Demo2 {
	public static void main(String[] args) {
		Set<Object> set = new HashSet<>();
		set.add(new Students("dmz", 16));
		set.add(new Students("wyf", 36));
		set.add(new Students("hpw", 26));
		set.add(new Students("wyf", 36));
		for (Object o : set) {
			System.out.println(o);
		}
	}
}

class Students {
	private String name;
	private int age;

	public String getName() {
		return name;
	}

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

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	public Students(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}

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

	@Override
	public int hashCode() {
		System.out.println("hashCode方法被调用");
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		System.out.println("equals方法被调用");
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Students other = (Students) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

}

控制台输出为：

hashCode方法被调用
hashCode方法被调用
hashCode方法被调用
hashCode方法被调用
equals方法被调用
Student [name=wyf, age=36]
Student [name=dmz, age=16]
Student [name=hpw, age=26]

hashCode方法被调用四次

 因为每new一次students，就调用一次hashCode方法生成地址

 equals方法被调用一次

因为当遇到相同地址时，调用equals方法比较内容是否相同

将hashcode方法返回0：

@Override
    public int hashCode() {
        System.out.println("hashCode方法被调用");
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return 0;
    }

控制台输出为：

hashCode方法被调用       //生成第一条数据的地址
hashCode方法被调用      //生成第二条数据的地址        
equals方法被调用            //将第二条数据的内容与第一条数据的内容比较
hashCode方法被调用      //生成第三条数据的地址
equals方法被调用            //将第三条数据的内容与第一条数据的内容比较
equals方法被调用            //将第三条数据的内容与第二条数据的内容比较
hashCode方法被调用      //生成第四条数据的地址
equals方法被调用            //将第四条数据的内容与第一条数据的内容比较
equals方法被调用            //将第四条数据的内容与第二条数据的内容比较，相同，故不再调                                           用第三次equals方法
Student [name=dmz, age=16]
Student [name=wyf, age=36]
Student [name=hpw, age=26]

 我们可以这样理解：

set集合为商品展示柜台

一个物品放在一个专属展示柜进行展示

展示柜中不重复展示相同物品
                         4.set集合自然排序和比较器排序

Set集合自然排序

public class Demo3 {
public static void main(String[] args) {
	Set<User> set=new TreeSet<>();
	set.add(new User("zs", 1800));
	set.add(new User("ls", 800));
	set.add(new User("ww", 900));
	set.add(new User("zl", 1200));
	for (User user : set) {
		System.out.println(user);
	}
}
}
class User{
	private String name;
	private int money;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	public User(String name, int money) {
		super();
		this.name = name;
		this.money = money;
	}
	@Override
	public String toString() {
		return "User [name=" + name + ", money=" + money + "]";
	}
	
	
}

控制台输出会报错： com.ltf.User cannot be cast to java.lang.Comparable

类型转换异常，user需要实现Comparable接口

Comparable接口：对实现它的每个类的对象进行整体排序，即该类的自然排序

compareTo：该类的自然比较方法

同理：    Object s=new Students("zz", 12);
               User u=(User)s;//强转，编译不报错，运行报错

User implements Comparable 

    @Override
    public int compareTo(Object o) {//自然比较方法
        // TODO Auto-generated method stub
        return 0;
    }

将money由低到高排序和由高到低排序

public class Demo3 {
public static void main(String[] args) {
	Set<User> set=new TreeSet<>();
	set.add(new User("zs", 1800));
	set.add(new User("ls", 800));
	set.add(new User("ww", 900));
	set.add(new User("zl", 1200));
	for (User user : set) {
		System.out.println(user);
	}
	
}
}
class User implements Comparable{//继承comparable接口
	private String name;
	private int money;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	public User(String name, int money) {
		super();
		this.name = name;
		this.money = money;
	}
	@Override
	public String toString() {
		return "User [name=" + name + ", money=" + money + "]";
	}
	@Override
	public int compareTo(Object o) {//user类的自然比较方法，o为要对比的值
		User u=(User)o;
		return this.money-u.money;//money由低到高排列
      //return -money-this.money;//money由高到低排列
	}
	
	
}

Set集合比较器排序

因为不同的模块有不同的需求，对于一张表有不同的排序规则，这个时候就要用到比较器进行排序

代码如下：

class MoneyAsc implements Comparator<User>{

    @Override
    public int compare(User o1, User o2) {
        // TODO Auto-generated method stub
        return o1.getMoney()-o2.getMoney();// money由低到高排列
    }
    
}

 也可以像下面这样写：

    Set<User> set = new TreeSet<>(new Comparator() {

            @Override
            public int compare(Object o1, Object o2) {
                // TODO Auto-generated method stub
                return (((User)o1).getMoney()-((User)o2).getMoney());
            }
        
        
        });

还可根据名字首字母排序a-z：

    Set<User> set = new TreeSet<>(new Comparator() {

            @Override
            public int compare(Object o1, Object o2) {
//                // TODO Auto-generated method stub
//                return (((User)o1).getMoney()-((User)o2).getMoney());
            String name1=((User)o1).getName();
            String name2=((User)o2).getName();
            return name.comparaTo(name2);
            }
        });

小宝的宝呢
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
set集合实现排序
03-05
定义学生类，每个学生有3门课的成绩， 从键盘输入以上数据（包括姓名，三门课成绩）， 输入的格式：如：zhagnsan，30，40，60计算出总成绩， 并把学生的信息和计算出的总分数高低顺序存放在磁盘文件"stud.txt"中。(如果总分相同，按照姓名排序)
Set排序方法
岸河世界
04-22 1万+
在讲解Set集合排序的几种方法之前，我们应该先清楚Set集合的几种类型以及特点，才能有效使用起来。 Set集合的特点 ​ Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 ​ Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会同时接受这两个对象。 Set集合的分...
Set集合 介绍 原理 和 使用 详解(Java) - 集合
Fzmeng1543的博客
03-16 207
Set集合 介绍 原理 和 使用 详解(Java) - 集合
Set排序的方式(常用三种,学会够用)
热门推荐
m0_54162653的博客
06-10 2万+
Set排序的方式常用的一共有三种方式 在演示Set排序的代码前,要先了解 Set集合的特点: Set是个无序、不可重复的集合接口;有三个实现类: HashSet、TreeSet、LinkedHashSet; 其中TreeSet 元素是可以进行排序的; 从上面文字可知,当我们需要将Set集合进行排序的时候,首先就要将Set集合变成TreeSet; Set排序的传统方法一: package set; import java.util.Comparator; import java.util.HashSet;
Set集合的特点
weixin_57219176的博客
04-19 520
* Set集合是Collection的子接口 * 该集合中的元素是唯一的！无序的 * HashSet:不能保证元素的迭代顺序恒久不变，底层哈希表（HashMap实例） * 无序性（存储和取出不一致） * 哈希表能够保证元素唯一： * public int hashCode() * public boolean equals(Object e) import java.util.HashSet; import java.util.Set; public cla...
Java遍历Set集合方法
带着梦想飞翔
11-04 2078
[code="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 (Strin...
List、Set集合遍历方式
12-12 716
public class Test {    public static void main(String[] args) {   //范型  避免因类型强转而产生的错误   List list = new ArrayList();   list.add(new Student(1,"dfd"));   list.add(new Student(4,"hfg"));  list.ad
Set集合的特征
AHincsdn的博客
10-30 613
Set集合的特征： 存储的元素（引用数据类型）无序的，不可重复的 HashSet 内部存储是一个散列表。 HashSet 内部实现是一个HashMap 集合存在的意义就是存储对象 Hashset 集合存储对象的原理 Hsshset 存储对象，先判断对象的hashcode值是否存在与散列表中。如果没有，就存入Set集合。 如果有 再判定，两个对象的equals是否相同。 如果equals相同 ...
set集合的特点
云飞扬°的博客
05-06 1万+
set集合的特点 A:存入集合的顺序和取出集合的顺序不一致 B:没有索引 C:存入集合的元素没有重复 set接口的实现类常用的有HashSet和TreeSet类。语法格式如下： Set<String> set1 = new HashSet<String>(); Set<String> set2 = new TreeSe...
一分钟了解Java中List集合与set集合的多种遍历方式
08-18
主要介绍了一分钟了解Java中List集合与set集合的多种遍历方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
set集合的基本特点,set集合底层去重原理,集合怎么进行排序
07-01
set集合是无序的相较于list集合是没有下标的,hashset底层去重,与hashCode、equals方法相关,排序的元素不是String，而是对象Person
Java Set集合的遍历及实现类的比较
08-30
主要介绍了Java Set集合的遍历及实现类的比较的相关资料,需要的朋友可以参考下
Java集合Set、List、Map的遍历方法
09-04
主要介绍了Java集合Set、List、Map的遍历方法,是非常实用的遍历技巧,需要的朋友可以参考下
详谈js遍历集合(Array,Map,Set)
01-21
Array可以使用下标，Map和Set不能使用下标，ES6引入了iterable类型，Array,Map,Set都属于iterable类型，它们可以使用for…of循环来遍历： var a = ['A', 'B', 'C']; var s = new Set(['A', 'B', 'C']); var m = new...
mybatisPlus使用MetaObjectHandler对字段进行更新
m0_56356631的博客
04-23 726
都是符合我们的预期的。
java方法重写（重点讲），方法重载
最新发布
weixin_46281068的博客
04-27 805
一、方法重载定义：一个类中，出现多个方法的名称相同，但是它们的形参列表是不同的，那么这些方法就称为方法重载了。注意：一个类中，只要一些方法的名称相同、形参列表不同，那么它们就是方法重载了，其它的都不管（如:修饰符，返回值类型是否一样都无所谓）。形参列表不同指的是:形参的个数、类型、顺序不同，不关心形参的名称。应用场景：开发中我们经常需要为处理一类业务，提供多种解决方案，此时用方法重载来设计是很专业的。
string模拟实现
m0_73969414的博客
04-23 1719
c++中string的模拟实现，面试必会知识点
实现自定义注解、实现自定义幂等性注解
qq_44721738的博客
04-23 966
添加 Spring AOP 依赖。创建自定义注解。创建一个新的 Java 注解类，通过@interface关键字来定义，并可以添加元注解以及属性。@Target(ElementType.METHOD) //表示作用于方法上@Retention(RetentionPolicy.RUNTIME) // 表示这个注解在运行时是可见的，这样 AOP 代理才能在运行时读取到这个注解编写 AOP 拦截（自定义注解）的逻辑代码。@Aspect@Component// 方法执行前的处理。
PageHelper实现分页查询
m0_63849044的博客
04-24 1039
这行代码是在使用 MyBatis Generator (MBG) 或类似的 MyBatis 工具生成的代码来构建查询条件。（可能是MyBatis的Mapper接口）来执行基于前面定义的查询条件的查询，并获取结果列表。实例之后会被用来设置各种查询条件，如字段的等于、不等于、大于、小于、模糊查询等。实体类生成的辅助类，它通常包含了一些静态内部类和方法，用于构建查询条件。在MyBatis中，这样的对象通常用于构建查询条件。对象，可能用于作为查询条件）。的一个内部类，用于定义查询的具体条件。
list对象去重加排序的工具类
09-04
这个工具类能够对list对象进行去重和排序操作。具体实现可以按照以下步骤进行： 1. 首先创建一个空的集合(set)对象用来存放去重后的元素。 2. 遍历给定的list对象，将每个元素逐个添加到集合对象中。 3. 此时集合对象中只含有不重复的元素，可以利用集合对象自动去重的特性。 4. 将集合对象中的元素取出，按照需要的排序规则进行排序。 5. 返回排序后的结果，即得到一个去重且排序的list对象。 示例代码如下： ```java import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; import java.util.Collections; public class ListUtil { public static List<Object> deduplicateAndSort(List<Object> list) { Set<Object> set = new HashSet<>(list); // 使用set自动去重 List<Object> result = new ArrayList<>(set); // 将set转为list Collections.sort(result); // 排序 return result; } } ``` 使用该工具类可以方便地去重和排序一个list对象，例如： ```java List<Object> list = new ArrayList<>(); list.add(3); list.add(2); list.add(1); list.add(2); list.add(3); List<Object> result = ListUtil.deduplicateAndSort(list); System.out.println(result); // 输出: [1, 2, 3] ``` 以上代码首先定义了一个包含重复元素的list对象，然后调用ListUtil类中的deduplicateAndSort方法进行去重和排序，最终打印结果为[1, 2, 3]。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小宝的宝呢

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值