Set~~~~

最新推荐文章于 2024-07-18 16:29:57 发布
最新推荐文章于 2024-07-18 16:29:57 发布
阅读量158 收藏
点赞数
分类专栏： java入门 学习 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42915159/article/details/122179986
版权

一.set

1.1.特点：

无序、无下标、元素不可重复。

1.2.方法：

全部继承自Collection中的方法。

1.3.遍历：

没有索引,不能使用普通for循环遍历

使用foreach循环遍历：

for(数据类型 局部变量 : 集合名){

//循环内部的局部变量，代表当次循环从集合中取出的对象

}

1.4 set的使用

存储字符并遍历

public class MySet1 {
public static void main(String[] args) {
    //创建集合对象
    Set<String> 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);
    }
}
}

二.TreeSet

2.1 特点：

不可以存储重复元素

没有索引 可以将元素按照规则进行排序

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

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

2.2 应用

存储Integer类型的整数并遍历

public class TreeSetDemo01 {
public static void main(String[] args) {
    //创建集合对象
    TreeSet<Integer> ts = new TreeSet<Integer>();
    //添加元素
    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集合使用无参构造方法

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

  • 实现步骤

    • 1.使用空参构造创建TreeSet集合

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

    • 2.自定义的Student类实现Comparable接口

      • 自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法

    • 3.重写接口中的compareTo方法

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

  • 代码实现

    • 学生类

    public class Student implements Comparable<Student>{
    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;
        
}
}

测试类

public class MyTreeSet2 {
public static void main(String[] args) {
    //创建集合对象
    TreeSet<Student> 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);
    
    //遍历集合
    for (Student student : ts) {
        System.out.println(student);
    }
}
}

2.4两种比较方式总结

  • 创建TreeSet的时候可以制定一个Comparator类型

  • 如果传入了Comparator的子类对象，那么TreeSet就会按照比较器中的顺序排序

  • add（）方法内部自动调用Comparator接口中Compare（）方法排序

  • 调用的对象是compare方法的第一个参数，集合中的的对象compare的第二个参数。

  • 两种比较方式小结

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

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

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

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

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

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

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

三.二叉树

  1. 1特点

  • 二叉树中,任意一个节点的度要小于等于2

    • 节点: 在树结构中,每一个元素称之为节点

    • 度: 每一个节点的子节点数量称之为度

3.2 二叉树查找

  • 二叉查找树的特点

    • 二叉查找树,又称二叉排序树

    • 每一个节点上最多有两个子节点

    • 左子树上所有节点的值都小于根节点的值

    • 右子树上所有节点的值都大于根节点的值

  • 二叉查找树添加节点规则

    • 小的存左边

    • 大的存右边

    • 一样的不存

3.3成绩排序案例

  • 案例需求

    • 用TreeSet集合存储多个学生信息(姓名,语文成绩,数学成绩,英语成绩),并遍历该集合

    • 要求: 按照总分从高到低出现

  • 代码实现

    学生类

    public class Student implements Comparable<Student> {
    private String name;
    private int chinese;
    private int math;
    private int english;
    
    public Student() {
    }
    
    public Student(String name, int chinese, int math, int english) {
    this.name = name;
    this.chinese = chinese;
    this.math = math;
    this.english = english;
    }
    
    public String getName() {
    return name;
    }
    
    public void setName(String name) {
    this.name = name;
    }
    
    public int getChinese() {
    return chinese;
    }
    
    public void setChinese(int chinese) {
    this.chinese = chinese;
    }
    
    public int getMath() {
    return math;
    }
    
    public void setMath(int math) {
    this.math = math;
    }
    
    public int getEnglish() {
    return english;
    }
    
    public void setEnglish(int english) {
    this.english = english;
    }
    
    public int getSum() {
    return this.chinese + this.math + this.english;
    }
    
    @Override
    public int compareTo(Student o) {
    // 主要条件: 按照总分进行排序
    int result = o.getSum() - this.getSum();
    // 次要条件: 如果总分一样,就按照语文成绩排序
    result = result == 0 ? o.getChinese() - this.getChinese() : result;
    // 如果语文成绩也一样,就按照数学成绩排序
    result = result == 0 ? o.getMath() - this.getMath() : result;
    // 如果总分一样,各科成绩也都一样,就按照姓名排序
    result = result == 0 ? o.getName().compareTo(this.getName()) :
    result;
    return result;
}
​

    测试类

    public class TreeSetDemo {
public static void main(String[] args) {
    //创建TreeSet集合对象，通过比较器排序进行排序
    TreeSet<Student> ts = new TreeSet<Student>();
    //创建学生对象
    Student s1 = new Student("jack", 98, 100, 95);
    Student s2 = new Student("rose", 95, 95, 95);
    Student s3 = new Student("sam", 100, 93, 98);
    //把学生对象添加到集合
    ts.add(s1);
    ts.add(s2);
    ts.add(s3);
    //遍历集合
    for (Student s : ts) {
    System.out.println(s.getName() + "," + s.getChinese() + "," +
    s.getMath() + "," + s.getEnglish() + "," + s.getSum());
    }
}
}

4.HashSet集合

4.1HashSet集合概述和特点【应用】

  • 底层数据结构是哈希表

  • 存取无序

  • 不可以存储重复元素

  • 没有索引,不能使用普通for循环遍历

4.2哈希值【理解】

  • 哈希值简介

    • 是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

  • 如何获取哈希值

    • Object类中的public int hashCode()：返回对象的哈希码值

  • 哈希值的特点

    • 同一个对象多次调用hashCode()方法返回的哈希值是相同的

    • 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的 哈希值相同

重新开始的洛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA变态面试~~
04-21
19. **List, Set, Map与Collection接口关系**：List和Set继承自Collection接口，Map不是。 20. **抽象类与接口**：抽象类可以有实现代码，接口只有方法签名，不包含实现。类可以实现多个接口，但只能继承一个抽象类...
寒假培训——set
01-07
明明的随机数-set *it为地址，it为地址中的数 第K小整数-SET 单词记忆-set-map 列车调度-SET set中数据是有序的，可以直接搭配lower_bound或者upper_bound使用 相似的数集简单版-SET setaaa[52],a[i]中的每一个...
清空string的两种方式
热门推荐
qq_64744030的博客
04-15 1万+
一般清空字符串的两种方式： （1）给字符串赋值空串 string s; s="12321"; s="";//给字符串赋值空串来清空 （2）调用clear()函数 string s; s = "12321"; s.clear();//调用clear()函数来清空
Java-Java基础—（8）集合
qq_33513145的博客
08-15 244
1.集合 1.1集合和数组的区别 相同点：都是用来存放数据的容器 不同点：数组的长度是不可改变的，而集合的长度是可以改变的；数组存放基本类型数据和引用型数据，而集合存只可以放引用型数据 1.2集合的分类 集合可以分为：Collection（单列集合）、Map（多列集合） Collection可以分为：List（可重复集合），Set（不可重复集合） HashMap可以分为：ArrayList、LinkedList Set可以分为：HashSet和TreeSet Map可以分为：HashMap
Set 自然排序简单原理
weixin_41812196的博客
08-03 142
//重写compareTo方法 @Override public int compareTo(mystudent o) { //按照对象id排序 int result = this.id - o.id; //若id相同，则按姓名首字母排序 result = result==0?this.name.compareTo(o.getName()):result; return result; } ...
JAVA基础3 集合 数据结构
weixin_45032957的博客
04-21 206
1.4Collection集合的遍历【应用】 迭代器介绍 迭代器,集合的专用遍历方式 Iterator iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到 Iterator中的常用方法 ​ boolean hasNext(): 判断当前位置是否有元素可以被取出 ​ E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置 Collection集合的遍历 复制代码 public class IteratorDemo1 { publ
Java类中可以直接使用其他本类对象的私有方法
qq1468129089的博客
09-13 199
代码如下： public class Student implements Comparable<Student>{ private String name; private int age; public Student() { } public Student(String name, int age) { this.name = name; this.age = age; } public S
C语言头文件 SET C语言头文件 SET
06-13
C语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言头文件 SETC语言...
myEclipse8.5~2019各版本get和set注释修改
02-22
1、在MyEclipse安装目录下找到org.eclipse.jdt.ui_*.jar文件，进行备份，例如： C:\ProgramFiles\MyEclipse2015\plugins C:\Program Files\Genuitec\Common\plugins 2、如果能找到对应的jar文件，可直接用文件夹中...
HiStudents:同学你好~
05-13
4. **集合框架**：Java集合框架包括List（如ArrayList和LinkedList）、Set（如HashSet和TreeSet）和Map（如HashMap和TreeMap），是存储和管理对象的重要工具。 5. **IO流**：Java的IO流用于读写文件，包括字符流和...
Java中Comparable和Comparator的使用
weixin_42284747的博客
05-31 303
Comparable 外部比较器  在java.lang包内  自然排序Comparator 内部比较器  在java.util包内   定义排序当自然排序和定义排序都存在时，优先使用定制排序什么时候使用定制排序？...
《JavaSE》---6.＜基础语法（Java三大程序控制结构）＞
m0_73456341的博客
07-14 825
本篇博客主要讲解Java基础语法中的三大结构，一种顺序结构、两大分支结构i（if-else、swich-case）、四大循环结构（while、do while、fot、foreach）
Spring Security 授权
persistence_PSH的博客
07-14 900
在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。通过 RBAC 获取到用户的具体权限后，再通过 Security 的 用户-权限-资源 来进行权限控制。HttpSecurity 权限配置。
【Go系列】 Sync并发控制
u013379032的博客
07-14 1022
在上一篇文章中，我们介绍了goroutine和channel，理论上，通过channel可以实现并发控制，但是其他语言的开发者可能更习惯一些原子操作的库。当然Go语言也会提供这样的库，所以我们今天了解一下sync库。
day04：Redis和店铺营业状态设置
m0_69266818的博客
07-15 827
介绍了Redis命令和用java操作redis还有营业额状态接口的书写
【JAVA】相关程序组件
qq_44077764的博客
07-15 158
【JAVA】相关程序组件
【Java算法】前缀和 下
最新发布
2302_79806056的博客
07-18 688
这段代码实现了一个寻找数组中具有相等数量的0和1的最长子数组长度的算法。具体来说，它使用了前缀和（prefix sum）的概念以及哈希映射（HashMap）来优化查找过程。初始化哈希映射：计算前缀和：检查相等数量的0和1：更新哈希映射：返回结果：这种方法的时间复杂度为O(n)，因为我们只遍历数组一次，并且对每个元素执行常数时间的操作。空间复杂度也是O(n)，最坏情况下需要存储n个前缀和值。 初始化阶段:开始遍历数组:继续
Java 中有哪几种基本数据类型？请分别列出它们并简述每种数据类型的特点及其在内存中的占用空间？
liangzai215的专栏
07-15 499
在Java的世界里，数据是构建应用程序的基石。为了高效地处理这些数据，Java设计了一系列基础数据类型，它们直接映射到计算机硬件上，因此在性能和内存使用上更为高效。我们常说的Java八大基本数据类型，涵盖了整数、浮点数、字符和布尔值，下面我将一一介绍它们的特点以及在内存中的占用空间，并通过简单的代码实例来加深理解。
深入剖析 Java 中 Spring Bean 的生命周期
weixin_42545951的博客
07-12 705
在 Java 开发中，Spring 框架是广泛使用的企业级应用开发框架。理解 Spring Bean 的生命周期对于开发者来说至关重要，这也是面试中经常会被问到的重要知识点。
location ^~/v1
09-17
### 回答1： ...proxy_set_header用来设置转发请求时的Header信息。 通过使用location ^~/v1，我们可以轻松地管理和处理所有以/v1开头的请求，并对其进行特殊的配置或处理，实现灵活、高效的API接口管理。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值