J2EE--集合框架之Set


图片引导
在这里插入图片描述

1.set集合的特点

1.1不重复:基本数据类型

public static void main(String[] args) {
		HashSet<Object> set = new HashSet<>();
		set.add("zs");
		set.add("ls");
		set.add("ww");
		set.add("老六");
		set.add("zs");
		System.out.println(set.size());
	}

1.2 两种遍历方式

package com.xlb.util;

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

/**
 * set集合的特点 
 * 不重复:基本数据类型&String ="abc"
 * @author 波哥
 *
 * 2022年6月8日 下午4:26:41
 */
public class Demo1 {
	public static void main(String[] args) {
		HashSet<Object> set = new HashSet<>();
		set.add("zs");
		set.add("ls");
		set.add("ww");
		set.add("老六");
		set.add("zs");
		System.out.println(set.size());
		//两种遍历方式
		
		System.out.println("=======增强for循环==========");
		for (Object obj : set) {
			System.out.println(obj);
		}
		
		System.out.println("============迭代器==============");
		Iterator<Object> it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

三种打印结果

2.set底层去重原理

2.1 1.set去重底层原理是与对象的hashcode以及equals方法相关

package com.xlb.util;

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

/**
 * set底层去重原理
 * 1.set去重底层原理是与对象的hashcode以及equals方法相关
 * 2.判断重复元素的时候,是比较hashcode值,在调用equals比较内容
 * @author 波哥
 * 2022年6月8日 下午4:26:41
 */
public class Demo2 {
	public static void main(String[] args) {
		//数据库去重  distrinct
		HashSet<Object> set = new HashSet<>();
		set.add(new Person("zs", 23));
		set.add(new Person("ls", 17));
		set.add(new Person("ww", 89));
		set.add(new Person("老六", 68));
		set.add(new Person("zs", 23));
		//打印结果
		System.out.println(set.size());
	}
}


class Person{
	private String name;
	private int age;
	private int lens;
	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 getLens() {
		return lens;
	}
	public void setLens(int lens) {
		this.lens = lens;
	}
	
	public Person() {
		// TODO Auto-generated constructor stub
	}
	public Person(String name, int age, int lens) {
		super();
		this.name = name;
		this.age = age;
		this.lens = lens;
	}

	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", lens=" + lens + "]";
	}
	@Override
	public int hashCode() {
		System.out.println("===============hashCode============");
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + lens;
		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;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (lens != other.lens)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}	
}

结果在这里插入图片描述

  • 强调文本

3.set集合排序

3.1 自然排序

java.lang.Comparable:自然排序 排序规则是单一的 ,不能够应对复杂的变化的需求

我们把基本String数据类型换成对象

public static void main2(String[] args) {
		
		/**
		 * 需要1:从xxx公司,拿到用户数据,根据用户级别,进行会议排序
		 * 张三  部门总监 1
		 * 李四  普通员工 3
		 * 王五  部门经理 2
		 * 。。。。。。。
		 * xxxServlet.list(1);
		 * 
		 * 现象:
		 * 1.String默认是能够排序的
		 * 2.自定义的对象无法排序,报类型转换异常
		 * 
		 * 需求2:
		 * 按照年龄进行升序
		 * 
		 * 
		 * 需求3:
		 * 按照用户首字母排序
		 */
		
		//Exception in thread "main" java.lang.ClassCastException: 类型转换异常
		//com.xlb.util.Person cannot be cast to java.lang.Comparable  
		TreeSet set=new TreeSet<>();
		set.add(new Person("zs", 14, 1));
		set.add(new Person("ls", 17, 4));
		set.add(new Person("ww", 17, 3));
		set.add(new Person("laoliu", 19, 2));
		set.add(new Person("bajie", 21, 3));
		set.add(new Person("haha", 18, 1));
		for (Object obj : set) {
			System.out.println(obj);
		}
	}	
}

运行会得到Exception in thread “main” java.lang.ClassCastException: 类型转换异常 com.xlb.util.Person cannot be cast to java.lang.Comparable这个错
解决方法

我们需要在实实体类实现Comparable接口

class Person implements Comparable<Person>{
	private String name;
	private int age;
	private int lens;
	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 getLens() {
		return lens;
	}
	public void setLens(int lens) {
		this.lens = lens;
	}
	
	public Person() {
		// TODO Auto-generated constructor stub
	}
	public Person(String name, int age, int lens) {
		super();
		this.name = name;
		this.age = age;
		this.lens = lens;
	}

	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + ", lens=" + lens + "]";
	}
	@Override
	public int hashCode() {
		System.out.println("===============hashCode============");
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + lens;
		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;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (lens != other.lens)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}

然后我们需要实现一个方法(这里拿等级相同和年龄比较)

	@Override
	public int compareTo(Person o) {
		//如果等级相同 就 比较年龄
		int n=this.lens - o.getLens();
		return n==0?this.age- o.getAge():n ;
	}

结论:排序规则是单一的 ,不能够应对复杂的变化的需求

3.2 比较器排序

java.util.Comparator
优点:能够针对同一对数据做不同的处理

要用到 比较器排序那么我们就要实现Comparator接口

class levelCompartor implements Comparator<Person>{
	//重写比较方法
	@Override
	public int compare(Person o1, Person o2) {
		// TODO Auto-generated method stub
		int n =o1.getLens() - o2.getLens();
		return n==0?o1.getAge() - o2.getAge():n;
	}	
}

还是那年龄和等级做比较,然后我们到代码调用

	public static void main(String[] args) {
		TreeSet set=new TreeSet<>(new levelCompartor());
		set.add(new Person("as", 14, 1));
		set.add(new Person("bs", 17, 4));
		set.add(new Person("cw", 17, 3));
		set.add(new Person("daoliu", 19, 2));
		set.add(new Person("eajie", 21, 3));
		set.add(new Person("faha", 18, 1));
		for (Object obj : set) {
			System.out.println(obj);
		}
	}

结果
在这里插入图片描述
到这里,我们其实还有一种更简便方法,可以直接定义变量,然后写条件来处理

	public static void main(String[] args) {
		
		/**
		 * 需要1:从xxx公司,拿到用户数据,根据用户级别,进行会议排序
		 * 需求2:按照年龄进行升序
		 * 需求3:按照用户首字母排序
		 * 按照用户首字母排序
		 */
		
		//Exception in thread "main" java.lang.ClassCastException: 类型转换异常
		//com.xlb.util.Person cannot be cast to java.lang.Comparable  
		//优点:能够针对同一对数据做不同的处理
		//TreeSet set=new TreeSet<>(new levelCompartor());
		//compareTo 首字母排序
		//TreeSet<Person> set=new TreeSet<>((x,y)-> x.getName().compareTo(y.getName()));
		TreeSet<Person> set=new TreeSet<>((x,y)-> {
			//当年龄不同时,按照年龄排序
			int n =x.getAge() -y.getAge();
			int b=0;
			if(n==0) {
				b=x.getLens() - y.getLens();
			}
			//当年龄相同时 按照等级 
			else {
				return n;
			}
			return b;
		}) ;
		set.add(new Person("as", 14, 1));
		set.add(new Person("bs", 17, 4));
		set.add(new Person("cw", 17, 3));
		set.add(new Person("daoliu", 19, 2));
		set.add(new Person("eajie", 21, 3));
		set.add(new Person("faha", 18, 1));
		for (Object obj : set) {
			System.out.println(obj);
		}
	}
	

结果
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值