目录
图片引导
![在这里插入图片描述](https://img-blog.csdnimg.cn/3faf85d708f84055a50650336f7ef533.png)
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);
}
}
结果