集合框架（set集合）

最新推荐文章于 2024-08-17 17:16:44 发布
最新推荐文章于 2024-08-17 17:16:44 发布
阅读量1.4k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiu_hyun/article/details/94650446
版权

一、集合框架Set（HashSet哈希表存储、重复元素存储底层探究）

1、Set简介
① 元素是无序（存入和取出的顺序不一定一致），元素不可以重复；
② 查看Api会发现，set集合的功能与Collection集合的功能是一致的（就方法调用而言）；
③ HashSet哈希表存储

  1. HashSet存入重复元素
    <1>同姓名同年龄视为同一个人 ，重复元素
  2. 从代码上看，equals方法没有被调用

④ 底层数据结构是哈希表

2、set集合不能存放重复元素的问题
代码显示：

package com.qiuwenfan.set;

import java.util.HashSet;
import java.util.Set;

public class SetDemo {
    public static void main(String[] args) {
		Set set = new HashSet<>();
		set.add("aaa");
		set.add("bbb");
		set.add("ccc");
		set.add("abc");
		set.add("aaa");
		System.out.println(set.size());
	}
}

运行结果：
如上运行结果
注意：当出现重复时数据不会添加

3、HashSet哈希表存储、重复元素存储底层探究
① 元素是无序（存入和取出的顺序不一定一致）
② set.add 底层调用了hashCode/equals

package com.qiuwenfan.set;

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

public class SetDemo {
    public static void main(String[] args) {
		Set set = new HashSet<>();
		set.add(new Person("aaa", 18, 1500));
		set.add(new Person("bbb", 19, 2500));
		set.add(new Person("ccc", 28, 4500));
		set.add(new Person("abc", 30, 1000));
		set.add(new Person("aaa", 18, 1500));
		System.out.println(set.size());
		Iterator it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

class Person{
	private String name;
	private int age;
	private int money;
	
	public Person() {}

	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = 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 + "]";
	}
	
	@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;
	}
	
}

图1
运行结果
图2
运行结果

hashCode/equals调用后
运行结果
注意：图1，图2为两次运行结果，且顺序不相同

二、集合框架TreeSet（自然排序、数据结构二叉树、比较器排序）

1、TreeSet自然排序

TreeSet可以对set集合中元素进行排序
String实现了Comparable接口，所以可以直接进行排序
引用数据类型想要排序，必须实现Comparable接口
基础代码展示：

package com.qiuwenfan.set;

import java.util.TreeSet;

/**
 * 2、集合框架TreeSet（自然排序、数据结构二叉树、比较器排序）
 *   treeSet容器是根据二叉树的排序规则对容器中的元素进行排序的       自然排序（元素自身具有比较性）
 * @author qiuwenfan
 *
 */
public class TreeSetDemo {
    public static void main(String[] args) {
		TreeSet set = new TreeSet<>();
		set.add(26);
		set.add(20);
		set.add(22);
		set.add(36);
		set.add(16);
		
    	System.out.println(set);
	}
}

输出结果：
运行结果
注意：其他引用数据类型没有实现Comparable接口，那么会出现java.lang.ClassCastException: com.javaxl.Peroon cannot be cast to java.lang.Comparable，实现引用数据类型实现此接口就没问题了。

如图：
在这里插入图片描述
引用数据类型排序，实现Comparable接口
代码演示：

package com.qiuwenfan.set;

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

/**
 * 2、集合框架TreeSet（自然排序、数据结构二叉树、比较器排序）
 *   treeSet容器是根据二叉树的排序规则对容器中的元素进行排序的       自然排序（元素自身具有比较性）
 * @author qiuwenfan
 *
 */
public class TreeSetDemo {
    public static void main(String[] args) {
		TreeSet<Object> set = new TreeSet<>();
		set.add(new Person("aaa", 88, 1500));
		set.add(new Person("bbb", 19, 2500));
		set.add(new Person("ccc", 28, 4500));
		set.add(new Person("abc", 30, 1000));
		set.add(new Person("aaa", 18, 1500));
//		abc/bc/de/dea/def
//    	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 Person() {}

	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = 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 + "]";
	}
	
	@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) {
		int num = o.money-this.money;
		if(num == 0) {
			return o.age - this.age;
		}
		return num;
	}

}

演示结果：
在这里插入图片描述
注意：TreeSet排序的第一种方式，让元素自身具有比较性；
元素需要实现Comparable接口，覆盖compareTo方法；
这种方式也被称为元素的自然顺序，或者叫做默认顺序。

2、TreeSet数据结构（二叉树）

可以对set集合进行排序，底层数据结构是二叉树；
保证元素唯一性的依据是，compareTo方法return 0

二叉树图解：
在这里插入图片描述

问：那么如何让TreeSet集合中的元素怎么存进去怎么取出来呢？

答：
compareTo方法返回值为正数，返回值写死，那么就是怎么存进去怎么取出来。

compareTo方法返回值为负数数，返回值写死，那么就是先进后出。

3、TreeSet比较器排序
① 定义一个类，实现comparator接口，实现compare方法

② 当两种排序都存在时，比较器排序优先级更高

代码演示：

package com.qiuwenfan.set;

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

/**
 * 2、集合框架TreeSet（自然排序、数据结构二叉树、比较器排序）
 *   treeSet容器是根据二叉树的排序规则对容器中的元素进行排序的       自然排序（元素自身具有比较性）
 *   a、自然排序
 *   b、比较器排序（应对活动规则的不断改变更新所带来的，代码频繁修改的不便的情况）
 * @author qiuwenfan
 *
 */
public class TreeSetDemo {
    public static void main(String[] args) {
//		TreeSet<Object> set = new TreeSet<>();
//		TreeSet<Person> set = new TreeSet<>(new PersonAgeMoneyComp());
		TreeSet<Person> set = new TreeSet<>(new PersonMoneyAgeComp());
		set.add(new Person("张三", 88, 8500));
		set.add(new Person("李四", 19, 2500));
		set.add(new Person("王五", 28, 4500));
		set.add(new Person("赵六", 28, 1000));
		set.add(new Person("张三", 18, 8500));
//		abc/bc/de/dea/def
//    	System.out.println(set);
		Iterator it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

/**
 * 
 * 对年龄和钱进行的排序（年少多金）
 * @author 
 *
 */
class PersonAgeMoneyComp 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;
	}
	
}

/**
 * 
 * 对年龄和钱进行的排序（有钱并且年轻）
 * @author 
 *
 */
class PersonMoneyAgeComp implements Comparator<Person>{

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

class Person implements Comparable<Person>{
	private String name;
	private int age;
	private int money;
	
	public Person() {}

	public Person(String name, int age, int money) {
		super();
		this.name = name;
		this.age = age;
		this.money = 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 + "]";
	}
	
	@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) {
		int num = o.money-this.money;
		if(num == 0) {
			return o.age - this.age;
		}
		return num;
	}

}

图片结果（年少多金）：
在这里插入图片描述
图片结果（有钱并且年轻）：
在这里插入图片描述
当元素自身不具备比较性时，或者具备的比较性不是所需要的；
注意：这时需要让集合自身具备比较性
在集合初始化时，就有了比较方式；

③ 因此比较器用的多一些，在实际开发中，很多时候，引用数据类型是否具有比较性，或者比较规则，可能不由开发人员自己决定，

④ 那么开发人员想要对应的引用数据类型按照自己的排序方式进行排列，那么就需要实现comparator接口，实现compare方法

三、泛型（概述及使用、泛型类、泛型方法、静态方法泛型、泛型接口）

一、好处/为什么出现？

  1. 不使用泛型的情况下，会将未知的错误表现在运行时期
    如果说用代码去处理了，这个可能发现的错误，那么运行时期的错误就不会暴露出来

当增加String类型的时候，会出现转化异常
代码演示：

public class FanXinDemo {
    public static void main(String[] args) {
    	List c=new ArrayList();
		c.add(22);
		c.add(23);
		c.add(25);
		c.add(27);
		c.add(30);
		c.add("s");
//		ctrl+shift+o  快速导包
		Iterator it = c.iterator();
		while(it.hasNext()) {
		        Object obj = it.next();
				int num = (int) obj;
				if(num % 2 == 0) {
					System.out.println(num);
				}
		}
	}
}

图片结果：
在这里插入图片描述
解决方法：

public class FanXinDemo {
    public static void main(String[] args) {
    	List c=new ArrayList();
		c.add(22);
		c.add(23);
		c.add(25);
		c.add(27);
		c.add(30);
		c.add("s");
//		ctrl+shift+o  快速导包
		Iterator it = c.iterator();
		while(it.hasNext()) {
			Object obj = it.next();
			if(obj instanceof Integer) {
				int num = (int) obj;
				if(num % 2 == 0) {
					System.out.println(num);
				}
			}
		}
	}
}

图片结果：
在这里插入图片描述
泛型的好处

  1. 将运行期的异常转换成编译期的错误、让程序员更早的发现，从而解决代码的隐患
  2. 提高了代码健壮性

代码演示：

public class FanXinDemo {
    public static void main(String[] args) {
    	List<Integer> c=new ArrayList();
		c.add(22);
		c.add(23);
		c.add(25);
		c.add(27);
		c.add(30);
//      c.add("s"); 
//		ctrl+shift+o  快速导包
		Iterator it = c.iterator();
		while(it.hasNext()) {
			Object obj = it.next();
			int num = (int) it.next();
			if(num % 2 == 0) {
				System.out.println(num);
			}
		}
	}
}

注意：当加入String类型的值时会直接显示错误（上述代码中的c.add(“s”))

二、泛型类、泛型接口、泛型方法

对于编码而言有什么更深层次的好处呢？

代码：

* 购物车项目
 * 订单模块，用户模块、商品模块
 * 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>{}
 *
路过、错过、不想再放过
关注
Set集合讲解
9.冄2.7.號的博客
09-08 469
Set集合概述及特点 Collection |--List 有序(存储顺序和取出顺序一致),可重复 |--Set 无序(存储顺序和取出顺序不一致),唯一 HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。 注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序， 而你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多...
Java集合容器集合框架Set集(与“集合”有关文档共23张).pptx
11-14
Java集合框架是Java编程语言中一个非常重要的组成部分，它提供了一组接口和类，使得开发者能够方便地管理和操作数据。本章重点讲述了Set接口及其相关的实现类，List接口及其实现类，以及Map接口及其实现类的使用。 ...
set集合
移动开发记录
04-17 137
HashSet是无序的 TreeSet是可排序的 LinkedHashSet是排序的 Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。 HashSet HashSet...
go语言中数据接口set集合的实现
最新发布
鲜少伟的博客
08-17 608
本文介绍了一种简单的数据结构set的特点，以及在go语言中如何实现set.
Java Set系列集合
m0_47320958的博客
12-05 803
Set系列集合特点： 无序:存取顺序不一致 不重复:可以去除重复 无索引:没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。 Set集合实现类特点： Hashset :无序、不重复、无索引。 LinkedHashSet:有序、不重复、无索引。 TreeSet:排序、不重复、无索引。 Set集合的功能基本上与Collection的API一致。 import java.util.HashSet; import java.util.LinkedHashSet; import
Set集合
qq_45935862的博客
03-26 1281
List的子类（即实现类）特点： ArrayList: 底层数据结构是数组，查询快，增删慢 线程不安全，效率高Vector：底层数据结构是数组，查询快，增删慢 线程不安全，效率低Vevtor的特有功能：1.添加功能：public void addElement(object obj) ----add()2.实现功能：public object elementAt(int index) ----ge...
Java集合框架
12-22
Java集合框架是Java编程语言中一个至关重要的组件，它为开发者提供了存储和管理对象的统一方式。集合可以被看作是一个容器，允许我们存放多个对象，并支持常见的操作，如添加、删除和修改元素。 Collection接口是...
Java集合框架Set接口.pdf
07-26
Java集合框架中的Set接口是Java编程中不可或缺的一部分，主要用于存储不允许重复的元素。Set接口继承了Collection接口，因此它具备了Collection接口的所有基本操作。同时，Set接口还提供了特有的方法，如添加元素、...
JAVA集合框架专题
08-19
JAVA集合框架专题 JAVA集合框架是JAVA编程语言中的一种常用的数据结构，用于存储和操作对象信息。下面是JAVA集合框架的主要知识点： 一、集合框架概述 JAVA集合框架是一种容器，用于存储对象信息。所有集合类都...
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
java中set集合_Java中的Set集合
weixin_39822184的博客
02-19 232
Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合里面，则添加操作失败，add()方法返回false，且新元素不会被添加入。1.HashSet是Set的接口的典型实现，大多数时候使用Set集合就是使用这个实现类，HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。HashSet具有以下特点，不能保证元素的排列顺序，可能和添加的顺序不同；HashS...
Java集合框架：Set接口详解与HashSet实例
在Java编程语言中，集合框架是处理对象数组的一种强大工具，它提供了多种数据结构供开发者使用。集合框架的核心是`Collection`接口，它是所有集合类型的父接口，定义了基本的操作方法。`Collection`有两个主要的子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值