1. Set集合概述和特点
1.1 Set集合的特点
- Set集合存取无序
- 不可以存储重复的元素
- 没有索引,不能用索引去添加、删除元素,也不可以用普通的for循环去遍历Set集合。
1.2 Set集合的使用
存储字符串并且遍历:
package com.itheima.Set.Set遍历;
import java.util.Collections;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class Demo {
public static void main(String[] args) {
Set<String> set = new TreeSet<>();
Collections.addAll(set,"aaa","aaa","ccc","qqq","fff");
// 迭代器
Iterator<String> iterator = set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
System.out.println("---------------------");
// 增强for
for (String s : set) {
System.out.println(s);
}
System.out.println("---------------------");
// forEach
set.forEach((String s)->{
System.out.println(s);
});
}
}
这里用了三种方法去遍历Set集合,所有的集合都可以用迭代器去遍历。
2. TreeSet集合概述和特点
2.1 TreeSet集合的特点
- 不可以存储重复的元素
- 没有索引
- 可以将元素按照规则进行排序
- TreeSet():根据其元素的自然排序进行排序
- TreeSet(Comparator comparator) :根据指定的比较器进行排序
2.2 TreeSet的基本使用
存储Integer类型的数据并且遍历:
package com.itheima.Set.TreeSet;
import java.util.Collections;
import java.util.TreeSet;
public class 遍历Integer {
public static void main(String[] args) {
TreeSet<Integer> set = new TreeSet<>();
Collections.addAll(set,1,3,5,4,2);
for (Integer integer : set) {
System.out.println(integer);
}
}
}
运行结果:
2.3 自然排序Comparable的使用
- 案例需求
- 存储学生对象并且遍历
- 要求:让学生对象按照年龄大小升序输出,年龄相同时,按照姓名的字母顺序进行排序。
- 实现步骤
- 使用空参构造创建TreeSet集合
- 使用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序。
- 在自定义学生类中实现Comparable接口
- 自然排序,就是让元素所属类实现Comparable接口,重写compareTo方法。
- 重写Comparable接口中的compareTo方法
- 重写方法时,要按照主要条件和次要条件的顺序来写。
- 使用空参构造创建TreeSet集合
- 代码实现
学生类:
package com.itheima.Set.TreeSet.先年龄后姓名排序;
public class Student implements Comparable<Student>{
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public Student() {
}
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;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(Student o) {
// 主要条件
// 年龄升序
int res = this.age - o.age;
// 年龄降序
// int res = o.age - this.age;
// 次要条件
// 姓名升序
res = res == 0 ? this.name.compareTo(o.name) : res;
// 姓名降序
res = res == 0 ? o.name.compareTo(this.name) : res;
return res;
}
}
测试类:
package com.itheima.Set.TreeSet.先年龄后姓名排序;
import com.itheima.Set.TreeSet.先年龄后姓名排序.Student;
import java.util.Collections;
import java.util.TreeSet;
public class Demo {
public static void main(String[] args) {
TreeSet<Student> set = new TreeSet<>();
Student s1 = new Student("zhangsan",20);
Student s2 = new Student("lisi",25);
Student s3 = new Student("wangwu",22);
Student s4 = new Student("haha",22);
Student s5 = new Student("wangwu",22);
Collections.addAll(set,s1,s2,s3,s4,s5);
// System.out.println(set);
for (Student student : set) {
System.out.println(student);
}
}
}
运行结果:
2.4 比较器排序Comparator的使用
- 案例需求
- 存储老师对象并且遍历,创建TreeSet集合使用有参构造方法
- 让老师对象按照年龄大小升序输出,年龄相同时,按照姓名的字母顺序进行排序。
- 使用步骤
- 用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序的
- 比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法
- 重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
- 代码实现
教师类:
package com.itheima.Set.TreeSet.比较器排序;
public class Teacher{
private String name;
private int age;
public Teacher(String name, int age) {
this.name = name;
this.age = age;
}
public Teacher() {
}
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;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
测试类:
package com.itheima.Set.TreeSet.比较器排序;
import java.util.Collections;
import java.util.Comparator;
import java.util.TreeSet;
public class Demo {
public static void main(String[] args) {
TreeSet<Teacher> set = new TreeSet<>(new Comparator<Teacher>() {
@Override
//o1表示现在要存入的那个元素
//o2表示已经存入到集合中的元素
public int compare(Teacher o1, Teacher o2) {
// 主要条件
int res = o1.getAge() - o2.getAge();
// 次要条件
res = res == 0 ? o1.getName().compareTo(o2.getName()) : res;
return res;
}
});
Teacher s1 = new Teacher("zhangsan",20);
Teacher s2 = new Teacher("lisi",25);
Teacher s3 = new Teacher("wangwu",22);
Teacher s4 = new Teacher("haha",22);
Teacher s5 = new Teacher("wangwu",22);
Collections.addAll(set,s1,s2,s3,s4,s5);
for (Teacher teacher : set) {
System.out.println(teacher);
}
}
}
运行结果:
使用带参构造创建TreeSet集合时,传入的参数用匿名内部类去实现
因为参数中要实现的时Comparator接口,此接口有且仅有一个抽象类,所以还可以用Lambda表达式去简化,代码如下:
package com.itheima.Set.TreeSet.比较器排序;
import java.util.Collections;
import java.util.Comparator;
import java.util.TreeSet;
public class Demo {
public static void main(String[] args) {
TreeSet<Teacher> set = new TreeSet<>(
(Teacher o1, Teacher o2)->{
int res = o1.getAge() - o2.getAge();
res = res == 0 ? o1.getName().compareTo(o2.getName()) : res;
return res;
}
);
Teacher s1 = new Teacher("zhangsan",20);
Teacher s2 = new Teacher("lisi",25);
Teacher s3 = new Teacher("wangwu",22);
Teacher s4 = new Teacher("haha",22);
Teacher s5 = new Teacher("wangwu",22);
Collections.addAll(set,s1,s2,s3,s4,s5);
for (Teacher teacher : set) {
System.out.println(teacher);
}
}
}
2.5 两种比较方式总结
- 两种比较方式小结
- 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序
- 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行 排序
- 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序
- 两种方式中关于返回值的规则
- 如果返回值为负数,表示当前存入的元素是较小值,存左边
- 如果返回值为0,表示当前存入的元素跟集合中元素重复了,不存
- 如果返回值为正数,表示当前存入的元素是较大值,存右边