V2AS问路
26.Set
阅读原文时间：2023年07月10日阅读：1

1.1Set集合概述和特点【应用】

  • 可以去除重复

  • 存取顺序不一致

  • 没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取，删除Set集合里面的元素

1.2Set集合的使用【应用】

存储字符串并遍历

package com.itheima.myset;

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

/*
*Set集合的基本使用
* */
public class MySet1 {
public static void main(String[] args) {
Set set=new TreeSet<>();
set.add("ccc");
set.add("aaa");
set.add("aaa");
set.add("bbb");

    for (int i = 0; i < set.size(); i++) {  
        //Set集合时没有索引的，所以不能通过索引获取元素的方法  
    }

    Iterator<String> it=set.iterator();  
    while(it.hasNext()){  
        String s = it.next();  
        System.out.println(s);

    }  
    System.out.println("=============");  
    for (String s : set) {  
        System.out.println(s);  
    }  
}

}

2.1TreeSet集合概述和特点【应用】

  • 不包含重复元素的集合

  • 没有带索引的方法

  • 可以将元素按照规则进行排序                想要使用TreeSet，需要制定排序规则

    • TreeSet()：根据其元素的自然排序进行排序

    • TreeSet(Comparator comparator) ：根据指定的比较器进行排序

2.2TreeSet集合基本使用【应用】

存储Integer类型的整数并遍历

public class TreeSetDemo01 {
public static void main(String[] args) {
//创建集合对象
TreeSet ts = new TreeSet();

    //添加元素  
    ts.add(10);  
    ts.add(40);  
    ts.add(30);  
    ts.add(50);  
    ts.add(20);

    ts.add(30);

    //遍历集合  
    for(Integer i : ts) {  
        System.out.println(i);  
    }  
}

}

2.3自然排序Comparable的使用【应用】

  • 案例需求

    • 存储学生对象并遍历，创建TreeSet集合使用无参构造方法

    • 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

  • 实现步骤

    • 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

  • 代码实现

    学生类

package com.itheima.myset;

public class Student implements Comparable{
private String name;
private int age;

public Student() {  
}

public Student(String name, int age) {  
    this.name = name;  
    this.age = age;  
}

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 result = this.age - o.age;  
    return result;  
}

}

测试类　　

package com.itheima.myset;

import java.util.TreeSet;

/*
* TreeSet集合来存储Student类型
*
* */
public class MySet2 {
public static void main(String[] args) {
TreeSet ts=new TreeSet<>();
Student s1=new Student("小花",28);
Student s2=new Student("小花花",27);
Student s3=new Student("小小花",29);

    ts.add(s1);  
    ts.add(s2);  
    ts.add(s3);

    System.out.println(ts);  
}

}

自然排序简单原理图

如果返回值为负数，表示当前存入的元素是较小值，存左边

如果返回值为0，表示当前存入的元素跟集合中额元素重复了，不存。

如果返回值为正数，表示当前存入的元素是较大值，存右边

按照年龄排序

需求：改写刚刚的学生案例：

需求：按照年龄从小到大排，如果年龄一样，则按照姓名首字母排序

　　如果姓名和年龄一样，才认为是同一个学生对象，不存入

Student

package com.itheima.myset;

public class Student implements Comparable {
private String name;
private int age;

public Student() {  
}

public Student(String name, int age) {  
    this.name = name;  
    this.age = age;  
}

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 result = this.age - o.age;  
    //次要判断条件  
    result = result == 0 ? this.name.compareTo(o.getName()) : result;  
    return result;  
}

}

　　实现类

package com.itheima.myset;

import java.util.TreeSet;

/*
* TreeSet集合来存储Student类型
*
* */
public class MySet2 {
public static void main(String[] args) {
TreeSet ts=new TreeSet<>();
Student s1=new Student("zhangsan",28);
Student s2=new Student("lisi",27);
Student s3=new Student("wangwu",29);
Student s4=new Student("zhaoliu",28);
Student s5=new Student("qianqi",30);

    ts.add(s1);  
    ts.add(s2);  
    ts.add(s3);  
    ts.add(s4);  
    ts.add(s5);

    System.out.println(ts);  
}

}

　　comparTo（）

package com.itheima.mytreeset;

public class MyTreeSet3 {
public static void main(String[] args) {
String s1="aaa";
String s2="bcb";
System.out.println(s1.compareTo(s2));
//首先比较第一个字母，如果第一个字母是一样的，那么比较后面的字母
//当不一样的时候，就拿着对应的码表值97，减去b的码表值98
//认为a是比b小的
}
}

2.4比较器排序Comparator的使用【应用】

  • 案例需求

    • 存储老师对象并遍历，创建TreeSet集合使用带参构造方法

    • 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

  • 实现步骤

    • 用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的

    • 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法

    • 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

  • 代码实现

    老师类

package com.itheima.mytreeset;

public class Teacher {
private String name;
private int age;

public Teacher() {  
}

public Teacher(String name, int age) {  
    this.name = name;  
    this.age = age;  
}

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 "Teacher{" +  
            "name='" + name + '\\'' +  
            ", age=" + age +  
            '}';  
}

}

测试类　　

package com.itheima.mytreeset;

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

public class MyTreeSet4 {
public static void main(String[] args) {
TreeSet ts=new TreeSet<>(new Comparator() {
@Override
public int compare(Teacher o1, Teacher o2) {
//o1表示现在要存入的那个元素
//o2表示已经存入到集合中的元素

            //主要条件  
            int result = o1.getAge() - o2.getAge();  
            //次要条件  
            result=result==0?o1.getName().compareTo(o2.getName()):result;  
            return result;  
        }  
    });  
    Teacher t1=new Teacher("zhangsan",23);  
    Teacher t2=new Teacher("lisi",22);  
    Teacher t3=new Teacher("wangwu",24);  
    Teacher t4=new Teacher("zhaoliu" ,24);  
    ts.add(t1);  
    ts.add(t2);  
    ts.add(t3);  
    ts.add(t4);  
    System.out.println(ts);  
}

}

2.4两种比较方式总结【理解】

  • 两种比较方式小结

    • 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序

    • 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序

    • 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序

  • 两种方式中关于返回值的规则

    • 如果返回值为负数，表示当前存入的元素是较小值，存左边

    • 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存

    • 如果返回值为正数，表示当前存入的元素是较大值，存右边

案例：按照字符串的长短排序

需求：请自行选择比较器排序和自然排序两种方式

需求：存入四个字符串，“c”,"ab","df","qwer"   按照长度排序，如果一样长则按照首字母排序

package com.itheima.mytreeset;

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

public class MyTreeSet5 {
public static void main(String[] args) {
// TreeSet ts=new TreeSet<>(new Comparator() {
// @Override
// public int compare(String o1, String o2) {
// int result = o1.length() - o2.length();
// result=result==0?o1.compareTo(o2):result;
// return result;
// }
// });

    TreeSet<String> ts = new TreeSet<>(  
            (String o1, String o2) -> {  
                int result = o1.length() - o2.length();  
                result = result == 0 ? o1.compareTo(o2) : result;  
                return result;  
            }  
    );

    ts.add("c");  
    ts.add("ab");  
    ts.add("df");  
    ts.add("qwer");

    System.out.println(ts);  
}

}

　//[c, ab, df, qwer]

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章

Sql Server海量数据插入
[java学习笔记]java语言核心----面向对象之构造函数
速率限制part3—基于Ambassador API网关实现Java速率限制服务

4

Hutool，一个超好用的 Java 工具类库

5

[EasyExcel] 导出合并单元格

6

使用vscodep快速编写markdown

7

【C#/.NET】使用Automapper映射record类型

8

入门篇-其之二-Java基础知识

9

TypeScript中Class基础使用

10

一文解开主流开源变更数据捕获技术之Flink CDC的入门使用