Set集合框架

最新推荐文章于 2022-06-08 23:21:13 发布
最新推荐文章于 2022-06-08 23:21:13 发布
阅读量248 收藏 1
点赞数 1
分类专栏： set 文章标签： set集合框架
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JAVAwangjing/article/details/94765500
版权

Set集合

一、1、集合框架Set
1. set集合不能存放重复元素的问题

  • 不能存放重复元素 （字符串、八大基本数据类型）
    2. HashSet哈希表存储、重复元素存储底层探究
  • list.contains可以判重是因为底层调用了epuals方法
  • Set.add 底层调用了hashCode/epuals方法

下图验证结果：
在这里插入图片描述
验证原码：

package com.wangjing.set;

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

public class SetDemo {
	public static void main(String[] args) {
		Set set=new HashSet<>();
		set.add("laohu");
		set.add("laoqiu");
		set.add("laochen");
		set.add("laoliu");
		set.add("laohu");
		System.out.println(set.size());
		
	}
}
  • set集合中的元素是无序的
    下图验证结果：
    在这里插入图片描述
    验证原码：
package com.wangjing.set;

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

public class SetDemo {
	public static void main(String[] args) {
		Set set=new HashSet<>();
		set.add(new Person("laohu", 19, 1000));
		set.add(new Person("laoqiu", 16, 1500));
		set.add(new Person("laochen", 18, 1200));
		set.add(new Person("laoliu", 20, 2500));
		set.add(new Person("laohu", 19, 1000));
		Iterator it=set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
		
	}
}
class Person{
	private String name;
	private int age;
	private int money;
	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 int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
	}
	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = money;
	}
	public Person() {
		super();
	}
	
}

当重写hashCode()方法的时候两个人比较的信息都是相同的时候打印内存地址也是相同的，下图所示：
在这里插入图片描述
重写hashCode()方法的代码：

@Override
	public int hashCode() {
		System.out.println("hashCode-------"+this.name);
		int code=this.name.hashCode() + this.age;
		System.out.println(code);
		return code;
	}

当即重写hashCode()和equals()的时候两个人对比的信息相同的时候就只会打印一个出来，下图所示：
在这里插入图片描述
重写equals()方法的代码：

@Override
	public boolean equals(Object obj) {
		Person p= (Person) obj;
		return this.name.equals(p.name) && this.age==p.age;
	}

二、集合框架TreeSet
1、TreeSet容器根据二叉树的排序规则对容器中元素进行排序的
自然排序（元素自身具有比较性）下图所示：在这里插入图片描述
上图验证原码：

package com.wangjing.set;

import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		TreeSet set=new TreeSet<>();
		set.add(28);
		set.add(22);
		set.add(25);
		set.add(38);
		set.add(21);
		System.out.println(set);
	}
}

当你执行这样一行代码的时候：

package com.wangjing.set;

import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		TreeSet set=new TreeSet<>();
		set.add(new Person("laohu", 19, 1000));
		set.add(new Person("laoqiu", 16, 1500));
		set.add(new Person("laochen", 18, 1200));
		set.add(new Person("laoliu", 20, 2500));
		set.add(new Person("laohu", 19, 1000));
		System.out.println(set);
	}
}
class Person {
	private String name;
	private int age;
	private int money;
	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 int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
	}
	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = money;
	}
	public Person() {
		super();
	}
	
	@Override
	public int hashCode() {
//		System.out.println("hashCode-------"+this.name);
		int code=this.name.hashCode() + this.age;
//		System.out.println(code);
		return code;
	}
	
	@Override
	public boolean equals(Object obj) {
		Person p= (Person) obj;
		return this.name.equals(p.name) && this.age==p.age;
	}
	
}

就会报一个转换类型异常下图所示：
在这里插入图片描述
如果要把这个异常解决，就要实现接口Comparable并且重写Comparable里面的compareTo方法，而compareTo这个方法就是让元素具有比较性的方法
如下图所示，当你要按年龄从小到大排序的时候：
在这里插入图片描述
上图验证的原码：

package com.wangjing.set;

import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		TreeSet set=new TreeSet<>();
		set.add(new Person("laohu", 19, 1000));
		set.add(new Person("laoqiu", 16, 1500));
		set.add(new Person("laochen", 18, 1200));
		set.add(new Person("laoliu", 20, 2500));
		set.add(new Person("laohu", 19, 1000));
//		System.out.println(set);
		
		Iterator it=set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}
class Person implements Comparable<Person>{
	private String name;
	private int age;
	private int money;
	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 int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
	}
	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = money;
	}
	public Person() {
		super();
	}
	
	@Override
	public int hashCode() {
//		System.out.println("hashCode-------"+this.name);
		int code=this.name.hashCode() + this.age;
//		System.out.println(code);
		return code;
	}
	
	@Override
	public boolean equals(Object obj) {
		Person p= (Person) obj;
		return this.name.equals(p.name) && this.age==p.age;
	}
	@Override
	public int compareTo(Person o) {
		// TODO Auto-generated method stub
		return this.age-o.age;
	}
}

当你需要修改需求的时候只需要修改compareTo方法里面的需求代码即可，如下图所示的需求是先要显示年龄大再显示钱多的：
主意：在自然排序方法重写的时候，一定先判断主要条件，还要判断次要条件
在这里插入图片描述
当你在需求方面都是不一样的时候并不需要去修改compareTo的原码，只要写比较器即可，这个也是TreeSet的自然比较器
下图示例
注意：class PersonAgeMoney implements Comparator重写的方法导的是 java.util包里面的而public int compareTo(Person o)导的是java.lang的：
在这里插入图片描述
上图验证原码：

package com.wangjing.set;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetDemo {
	public static void main(String[] args) {
		TreeSet set=new TreeSet<>(new PersonAgeMoney());
		set.add(new Person("laohu", 19, 1000));
		set.add(new Person("laoqiu", 16, 1500));
		set.add(new Person("laochen", 18, 1200));
		set.add(new Person("laoliu", 20, 2500));
		set.add(new Person("laohu", 19, 1000));
//		System.out.println(set);
		
		Iterator it=set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

class PersonAgeMoney implements Comparator<Person>{

	@Override
	public int compare(Person o1, Person o2) {
		int num=o1.getAge()-o2.getAge();
		if(num==0) {
			return o2.getMoney() -o1.getMoney();
		}
		return num;
	}
}

class Person implements Comparable<Person>{
	private String name;
	private int age;
	private int money;
	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 int getMoney() {
		return money;
	}
	public void setMoney(int money) {
		this.money = money;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", money=" + money + "]";
	}
	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = money;
	}
	public Person() {
		super();
	}
	
	@Override
	public int hashCode() {
//		System.out.println("hashCode-------"+this.name);
		int code=this.name.hashCode() + this.age;
//		System.out.println(code);
		return code;
	}
	
	@Override
	public boolean equals(Object obj) {
		Person p= (Person) obj;
		return this.name.equals(p.name) && this.age==p.age;
	}

三，泛型
运行如下代码：

package com.wangjing.set;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class TypeDemo {
	public static void main(String[] args) {
		List c=new ArrayList<>();
		c.add(22);
		c.add(23);
		c.add(25);
		c.add(28);
		c.add(55);
		c.add("c");
		Iterator it=c.iterator();
		while(it.hasNext()) {
			int num=(int) it.next();
			if(num%2==0) {
				System.out.println(num);
			}
		}
	}
}

就会把转换异常，下图所示：
在这里插入图片描述
好处：
1.将运行期的异常转换成编译期的错误，让程序员更早的发现，从而解决代码的隐患
2.提高了代码的健壮性
3.可以简化代码，还可以重复利用你写的代码
下图加了泛型之后：
在这里插入图片描述

**泛型对于程序员来说是个节省时间提高效率的好帮手：
再写dao包时我们普通的写法是：

* 购物车项目
 * 订单模块OrderDao，用户模块UserDao、商品模块ProductDao
 * Class OrderDao{
 * 	public List<Order> list(Order order){
 * 增删改查
 * 	public int add(Order order){}
 *  public int edit(Order order){}
 *  public int del(Order order){}
 * 
 * }
 * 
 * Class UserDao{
 * 	public List<User> list(User User){
 *增删改查
 * 	public int add(User User){}
 *  public int edit(User User){}
 *  public int del(User User){}
 * 
 * }
 *Class ProductDao{
 * 	增删改查
 * }

这样的写法重复内容高，且技术含量低，容易造成时间浪费
但是用上泛型的写法后：

Class BaseDao<T>{
   public List<T> list(T t){}
	public int add(T t){}
  public int edit(T t){}
 public int del(T t){}
 }
 Class OrderDao extends BaseDao<Order>{}
 Class UserDao extends BaseDao<User>{}
 Class ProductDao extends BaseDao<Product>{}

只要写好一个基础泛型后，其他的都能用上，区别只是改变‘T’而已
泛型类：
泛型方法：

public BaseDao(T key) { //泛型构造方法形参key的类型也为T，T的类型由外部指定
        this.key = key;
    }

静态方法泛型：

public static <T> void add(T t){}
1

泛型接口:

//定义一个泛型接口
public interface BaseDao<T> {
    public T next();
}
JAVAwangjing
关注
专栏目录
集合框架Set
dkwjava的博客
03-23 335
集合框架Set Day20------集合框架set 1 Set Set:下方的接口有两个 HashSet： 是一个类 ThreeSet： 是一个类 无序，不可重复的容器 不能够添加重复元素 添加重复的元素的时候，就会把它覆盖了，变成一个。而且打印出来的顺序是依次排序的 相对于Lise： 有序可重复。两个相反的。 2 HashSet 构造方法来构造对象 特点...
赶快收藏！全网最佳Set集合详解：HashSet、TreeSet！
最新发布
思考的陈
08-15 1317
面试官：那TreeSet要怎么定制排序？TreeSet的自定义排序我们要利用Comparator接口，通过向TreeSet传入自定义排序规则的Comparator来实现。官方源码是这么解释的，南友们看一看。// 构造一个新的空树集，根据指定的比较器进行排序。// 插入到集合中的所有元素都必须能够通过指定的比较器相互比较： comparator. compare(e1, e2)不得对集合中的任何元素e1和e2抛出ClassCastException。
Java数据结构之Set学习总结
03-14 163
前言： 前面介绍了Java的数据结构List、Map，今天抽空学习总结一下另一种数据结构Set。 Set介绍 Set相对于List、Map是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 特点： 它不允许出现重复元素； 不保证和政集合中元素的顺序 允许包含值为null的元素，但最多只能有一个null元素 Set是一个接口，实例化...
集合框架之Set集合详解
欢迎光临
12-06 582
无序，不重复（比较的是值，不是地址）一旦对象丢进Set集合，集合里多个对象之间没有明显的顺序。Set集合与Collection基本完全一样，没有提供任何额外的方法。Set集合不允许包含相同的元素，如果试图把两个相同元素加入到同一个Set集合中，则添加失败，add方法返回false，且新元素不会被加入。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，如果只要两个对象用eq
集合框架Set（三）
weixin_39676773的博客
05-14 150
Set是不重复的集合：HashSet：根据HashCode来判断元素是否重复，无序。TreeSet：根据compare方法判断大小，有顺序。代码如下：public class Number implements Comparable&lt;Number&gt; { int max; int min; Number(int a, int b) { this....
Java集合框架
12-22
Java集合框架是Java编程语言中一个至关重要的组件，它为开发者提供了存储和管理对象的统一方式。集合可以被看作是一个容器，允许我们存放多个对象，并支持常见的操作，如添加、删除和修改元素。 Collection接口是...
Java集合容器集合框架Set集(与“集合”有关文档共23张).pptx
11-14
Java集合框架是Java编程语言中一个非常重要的组成部分，它提供了一组接口和类，使得开发者能够方便地管理和操作数据。本章重点讲述了Set接口及其相关的实现类，List接口及其实现类，以及Map接口及其实现类的使用。 ...
JAVA集合框架专题
08-19
JAVA集合框架专题 JAVA集合框架是JAVA编程语言中的一种常用的数据结构，用于存储和操作对象信息。下面是JAVA集合框架的主要知识点： 一、集合框架概述 JAVA集合框架是一种容器，用于存储对象信息。所有集合类都...
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
集合框架之Set
彭于晏的博客
06-08 288
今天分享的是集合框架之set集合，快来看看吧！
set集合框架
xiaoyi215的博客
07-05 134
** HashSet集合框架 ** ** 一． 集合框架Set ** 思维导图： Set集合不能存放重复元素 字符串为例、八大基本数据类 HashSet哈希表存储、重复元素存储底层探究 List.contains 底层调用了equals方法 set.add 底层调用了hashcode/equals 3.代码: package com.xiaoyi.set...
集合框架——Set
肉丸不肉
04-09 223
import java.util.ArrayList; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Set; public class TGTest { public static void main(String[] args) { ...
Set框架
asivy的专栏
01-21 484
(01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。 (02) AbstractSet 是一个抽象类，它继承于AbstractCollection，AbstractCollection实现了Set中的绝大部分函数，为Set的实现类提供了便利。 (03) HastSet 和 TreeSet 是Set的两个实现类。         HashSet依赖于HashM
JAVA集合框架之set
王者之峰
04-24 1171
Set Set接口也是Collection的一种扩展 与List不同的是，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你
Java集合框架（三）day_17
路漫漫其修远兮，吾将上下而求索
07-24 1087
17.集合框架(HashSet存储字符串并遍历) A:Set集合概述及特点 通过API查看即可 B:案例演示 HashSet存储字符串并遍历 public class Demo1_HashSet { /** * @param args * Set集合,无索引,不可以重复,无序(存取不一致) */ public static void main(St
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值