set集合框架

最新推荐文章于 2022-06-08 23:21:13 发布
最新推荐文章于 2022-06-08 23:21:13 发布
阅读量158 收藏
点赞数
分类专栏： 集合框架 文章标签： java基础 集合框架 set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45105634/article/details/94749419
版权
1、集合框架Set（HashSet哈希表存储、重复元素存储底层探究）
2、treeSet的自然排序
3、比较器排序
4、泛型的简单应用

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

set集合不能存放重复元素的问题
不能放重复 元素 字符串、八大基本数据类型
set集合中的元素是无序的

package com.ljy.set;

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


/**
 * 1.set集合不能存放重复元素的问题
 *不能放重复 元素 字符串、八大基本数据类型
 *set集合中的元素是无序的
 *
 * 
 * 
 * 2.HashSet哈希表存储,重复元素存储底层探究
 * list.contains      底层调用了equa方法
 * set.add            底层调用了hashCode/equals
 * @author Felling
 *
 */
public class SetDemo {
public static void main(String[] args) {
//	List list= new ArrayList<>();
	Set set=new HashSet<>();
	set.add("张三");
	set.add("李四");
	set.add("王五");
	set.add("赵六");
	set.add("张三");
	System.out.println(set.size());//不能放重复 元素

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

输出结果
在这里插入图片描述
HashSet哈希表存储,重复元素存储底层探究
代码如下

package com.ljy.set;

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


/**
 * 1.set集合不能存放重复元素的问题
 *不能放重复 元素 字符串、八大基本数据类型
 *set集合中的元素是无序的
 *
 * 
 * 
 * 2.HashSet哈希表存储,重复元素存储底层探究
 * list.contains      底层调用了equa方法
 * set.add            底层调用了hashCode/equals
 * @author Felling
 *
 */
public class SetDemo {
public static void main(String[] args) {
	Set set=new HashSet<>();
	set.add(new Person("张三",18,1500));
	set.add(new Person("李四",8,1000));
	set.add(new Person("王五",28,1100));
	set.add(new Person("赵六",38,1200));
	set.add(new Person("张三",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 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();
	}
	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;
	}
}

输出结果如下
在这里插入图片描述

2、treeSet的自然排序

TreeSet可以对set集合中元素进行排序
代码如下

public class TreeSetDemo {

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

结果
在这里插入图片描述
案例

package com.ljy.set;

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

/**
 * 2.集合框架TreeSet(自然排序、数据结构二叉树、比较器排列)
 * treeSet容器是根据二叉树的排列规则对容器中元素进行排序的  自然排序(元素自身具有比较性)
 *  java.lang.ClassCastException: 
 *  com.ljy.set.Person cannot be cast to java.lang.Comparable
 *  
 */
public class TreeSetDemo {

public static void main(String[] args) {
	TreeSet set=new TreeSet<>();
	set.add(new Person("张三",18,1500));
	set.add(new Person("李四",23,500));
	set.add(new Person("王五",19,1200));
	set.add(new Person("赵六",22,2500));
	set.add(new Person("张三1",18,10500));
//	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();
	}
	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;
	}
	
}

主要条件是money
运行结果:
在这里插入图片描述

3、比较器排序

对比案例中的年龄和钱
代码如下:

package com.ljy.set;

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

/**
 * 2.集合框架TreeSet(自然排序、数据结构二叉树、比较器排列)
 * treeSet容器是根据二叉树的排列规则对容器中元素进行排序的  自然排序(元素自身具有比较性)
 *  java.lang.ClassCastException: 
 *  com.ljy.set.Person cannot be cast to java.lang.Comparable
 */
public class TreeSetDemo {

public static void main(String[] args) {
//	TreeSet set=new TreeSet<>();
	TreeSet<Person> set=new TreeSet<>(new PersonAgeMoneyComp());
//	TreeSet<Person> set=new TreeSet<>(new PersonMoneyCompAge());
	
	set.add(new Person("张三",17,10500));
	set.add(new Person("李四",23,500));
	set.add(new Person("王五",19,1200));
	set.add(new Person("赵六",22,2500));
	set.add(new Person("张三1",18,10500));
//	System.out.println(set);
	Iterator it =set.iterator();
	while (it.hasNext()) {
		System.out.println(it.next());
	}
}	
}
/**
 * 年少多金
 * @author Felling
 *
 */
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 Felling
 *
 */
class PersonMoneyCompAge 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 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();
	}
	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;
	}
	
}

年少多金
输出结果:
在这里插入图片描述

4、泛型的简单应用

代码案例:

package com.ljy.set;

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

/**
 * 泛型
 * 好处/为什么出现?
 *    不使用泛型的情况下,会将未知的错误表现在运行时期
 *     如果说用代码去处理了,这个可能发现的错误,那么运行时期的错误就不会暴露出来
 *     好处：
 * 1.将运行期的异常转换成编译期的错误，让程序员更早的发现，从而解决代码隐患
 * 2.提高了代码的健壮性
 * 泛型类
 * 泛型接口
 * 泛型方法
 * 对于编码而言有什么更深层次的好处呢?
 * @author Felling
 *
 */
public class FanXinDemo {
public static void main(String[] args) {
	List c = new ArrayList();
	c.add(22);
	c.add(23);
	c.add(26);
	c.add(28);
	c.add(55);
	c.add("s");//会报转换错误，要通过筛选判断
	 Iterator it =c.iterator();
	 while (it.hasNext()) {
		 Object obj=it.next();
		 if(obj instanceof Integer) {
				int n=(int) obj;
				if(n%2==0) {//求偶数
					System.out.println(n);
				}
			}
	 }
}
}
/*
 * 购物车项目
 * 订单模块，用户模块、商品模块
 * 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>{}
 */

注意c.add("s");
结果:
在这里插入图片描述

BK_201H
关注
专栏目录
Set集合框架
weixin_54877075的博客
05-22 4183
Set集合是JDK1.2版本后才有的，它同List集合一样也继承了Collection类，其Set主要实现了HashSet、TreeSet类。 关系图如下： 1、Set集合特点 无序 无下标 不可重复 Set也有泛型，但是Set里面没有方法来get获取值，唯一一个带getClass（）还是我们后面学反射时才能用到的；Set不可单独取值，因为它是无序的 2、Set的取值方式 Set只有两种取值方式（ForEach、迭代器），只要是Collection集合它底下的所有集合都有迭代器，官方推
Java集合容器集合框架Set集(与“集合”有关文档共23张).pptx
最新发布
11-14
Java集合框架是Java编程语言中一个非常重要的组成部分，它提供了一组接口和类，使得开发者能够方便地管理和操作数据。本章重点讲述了Set接口及其相关的实现类，List接口及其实现类，以及Map接口及其实现类的使用。 ...
Set框架
asivy的专栏
01-21 484
(01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。 (02) AbstractSet 是一个抽象类，它继承于AbstractCollection，AbstractCollection实现了Set中的绝大部分函数，为Set的实现类提供了便利。 (03) HastSet 和 TreeSet 是Set的两个实现类。         HashSet依赖于HashM
Java数据结构之Set学习总结
03-14 165
前言： 前面介绍了Java的数据结构List、Map，今天抽空学习总结一下另一种数据结构Set。 Set介绍 Set相对于List、Map是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 特点： 它不允许出现重复元素； 不保证和政集合中元素的顺序 允许包含值为null的元素，但最多只能有一个null元素 Set是一个接口，实例化...
集合框架之Set
彭于晏的博客
06-08 288
今天分享的是集合框架之set集合，快来看看吧！
Java集合框架
12-22
Java集合框架是Java编程语言中一个至关重要的组件，它为开发者提供了存储和管理对象的统一方式。集合可以被看作是一个容器，允许我们存放多个对象，并支持常见的操作，如添加、删除和修改元素。 Collection接口是...
JAVA集合框架专题
08-19
JAVA集合框架专题 JAVA集合框架是JAVA编程语言中的一种常用的数据结构，用于存储和操作对象信息。下面是JAVA集合框架的主要知识点： 一、集合框架概述 JAVA集合框架是一种容器，用于存储对象信息。所有集合类都...
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
Java中set集合框架
晓太白的博客
10-20 2383
Set：元素不可以重复，是无序的 Set接口中的方法和Collection一致 1.HashSet：内部数据结构是哈希表，是不同步的,无序，不重复代码实例：HashSet hs=new HashSet(); //HashSet hs=new LinkedHashSet(); //有序 hs.add(new Person("value1",21)
JAVA集合框架之set
王者之峰
04-24 1171
Set Set接口也是Collection的一种扩展 与List不同的是，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你
集合框架——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) { ...
10、set集合框架
yummy的博客
03-15 161
10、set集合框架 特点：无序、无下标并且元素不可以重复 方法：全部继承自Collection中的方法 public interface Set<E> extends Collection<E> 添加测试 Set<String> set=new HashSet<String> (); //添加数据 set.add ("L"); set.add ("Y"); set.add (
Set集合框架（案例）
weixin_67450855的博客
06-08 269
1、无重复（无重复指：基本数据类型&String类型）；2、无序 源代码： ①不重复 源代码不重复效果图：源代码无序效果图： 先看源代码： 运行出来的效果如下图： 源代码： 看效果 需求1 需求2 需求3 3个需求和起来的代码效果......
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值