2020-11-20 java---------------Set,hashset,treeset

2024-04-27 18:48

本文主要是介绍2020-11-20 java---------------Set,hashset,treeset,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Set,hashset,treeset

set

package cn.itcast_01;
/*
collection:
list有序是指存储顺序和取出顺序一致,可重复
set无序是指存储顺序和取出顺序不一致,唯一hashset不保证set迭代顺序,不能保证该顺序恒久不变linkedhashset底层是hash表和链表(存储和取出顺序一致)*/import java.util.HashSet;
import java.util.Set;public class SetDemo {public static void main(String[] args) {Set<String> set=new HashSet<String>();set.add("hello");set.add("java");set.add("ee");set.add("java");set.add("ee");for(String i :set){System.out.println(i);}}
}
/*
元素唯一且无序
ee
java
hello*/

hashset

的唯一性是通过hashcode和equals实现的,其实是哈希表结构,元素hash值相同并且元素值相同不会加入。
注意string类重写了hashcode和equals方法所以可以比较出相同,如果不重写一般不相同。如下

package cn.itcast_01;import java.util.HashSet;
import java.util.Set;public class SetDemo {public static void main(String[] args) {Set<Student> set=new HashSet<Student>();Student s1=new Student("小红",18);Student s2=new Student("小黄",18);Student s3=new Student("小红",20);Student s4=new Student("小黑",18);Student s5=new Student("小红",18);set.add(s1);set.add(s2);set.add(s3);set.add(s4);set.add(s5);for( Student i :set){System.out.println(i.toString());}}
}
/*
元素重复
Student{name='小红', age=20}
Student{name='小红', age=18}
Student{name='小黄', age=18}
Student{name='小红', age=18}
Student{name='小黑', age=18}*/
 @Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +'}';}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student student = (Student) o;return age == student.age &&Objects.equals(name, student.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}

Student{name=‘小黄’, age=18}
Student{name=‘小红’, age=18}
Student{name=‘小红’, age=20}
Student{name=‘小黑’, age=18}
没有重复了

TreeSet

能够按照某种顺序给元素排序(选哪个取决于用哪个构造方法)
A:自然排序 -------实现compareable接口重写compareto方法
B:比较器排序 (常见)

无参构造默认自然排序

自然排序 -------实现compareable接口重写compareto方法

package cn.itcast_01;import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;public class SetDemo {public static void main(String[] args) {TreeSet<Integer> ts=new TreeSet<>();  //无参构造默认自然排序ts.add(3);ts.add(1);ts.add(23);ts.add(15);ts.add(15);for( Integer i :ts){System.out.println(i);}}
}
/*
1
3
15
23*/
public class SetDemo {public static void main(String[] args) {TreeSet<Student> set=new TreeSet<Student>();Student s1=new Student("小红",18);Student s2=new Student("小黄",18);Student s3=new Student("小红",20);Student s4=new Student("小黑",18);Student s5=new Student("小红",18);set.add(s1);set.add(s2);set.add(s3);set.add(s4);set.add(s5);for( Student i :set){System.out.println(i.toString());}}
}
/*
报错:lang.ClassCastException: cn.itcast_01.Student cannot be cast to java.lang.Comparable
类要实现自然排序就必须实现自然排序接口*/

类要实现自然排序就必须实现自然排序接口重写的compareto方法要自己写

  public int compareTo(Student o) {//    return 0;  因为底层是红黑树,比根节点小往左子树大往右子树,所以比较得0认为相同大小不会插树 只存进去一个根节点 Student{name='小红', age=18}//    return 1;  同理,怎么进怎么出// return -1; 按输入顺序倒着输出//实际应该按照排序规则返回/*    int num=this.age-o.age;return num;结果:年龄相同名字相同的也无法存进来Student{name='小红', age=18}Student{name='小红', age=20}*/int num1=this.age-o.age;int num=num1==0?this.name.compareTo(o.name):num1;  //字符串自带comparetoreturn num;}

按照名字比较只需改写类的compareto

 @Overridepublic int compareTo(Student o) {int num1=this.name.length()-o.name.length();int num=num1==0?this.name.compareTo(o.name) :num1;return num;}
 public static void main(String[] args) {TreeSet<Student> set=new TreeSet<Student>();Student s1=new Student("小红",18);Student s2=new Student("小黄黄黄黄黄",18);Student s3=new Student("小红红",20);Student s4=new Student("小黑黑黑黑",18);Student s5=new Student("小红",19);set.add(s1);set.add(s2);set.add(s3);set.add(s4);set.add(s5);for( Student i :set){System.out.println(i.toString());}
/*
Student{name='小红', age=18}
Student{name='小红红', age=20}
Student{name='小黑黑黑黑', age=18}
Student{name='小黄黄黄黄黄', age=18}
实现从高到底排序只需要交换是this o
*/

但是这样名字一样并且长度一样的人年龄不同也不一定是一个人,比如19岁的小红没加进去

@Overridepublic int compareTo(Student o) {int num1=this.name.length()-o.name.length();int num2=(num1==0?this.name.compareTo(o.name) :num1);int num3=(num2==0?this.age-o.age:num2);return num3;}
/*
Student{name='小红', age=18}
Student{name='小红', age=19}
Student{name='小红红', age=20}
Student{name='小黑黑黑黑', age=18}
Student{name='小黄黄黄黄黄', age=18}
*/

比较器排序

public class MyComparator implements Comparator<Student> {@Overridepublic int compare(Student o1, Student o2) {int num1=o1.getName().length()-o2.getName().length();int num2=(num1==0?o1.getName().compareTo(o2.getName()) :num1);int num3=(num2==0?o1.getAge()-o2.getAge():num2);return num3;}
}
public static void main(String[] args) {
//        TreeSet<Student> set=new TreeSet<Student>();TreeSet<Student> set=new TreeSet<Student>(new MyComparator());  //接口类型的参数传一个实现该接口的类的实例Student s1=new Student("小红",18);Student s2=new Student("小黄黄黄黄黄",18);Student s3=new Student("小红红",20);Student s4=new Student("小黑黑黑黑",18);Student s5=new Student("小红",19);

实现从高到底排序只需要交换是s1 s2
只用一次就造个类很浪费,匿名内部类正好解决

 public static void main(String[] args) {
//        TreeSet<Student> set=new TreeSet<Student>();TreeSet<Student> set=new TreeSet<Student>(new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {int num1=o1.getName().length()-o2.getName().length();int num2=(num1==0?o1.getName().compareTo(o2.getName()) :num1);int num3=(num2==0?o1.getAge()-o2.getAge():num2);return num3;}});Student s1=new Student("小红",18);Student s2=new Student("小黄黄黄黄黄",18);Student s3=new Student("小红红",20);Student s4=new Student("小黑黑黑黑",18);Student s5=new Student("小红",19);

匿名内部类格式
new类名或接口名,大括号里面重写方法(此例子中接口是泛型)

一定要注意,给了排序标准后还要考虑潜在的
比如按总分排序,那总分一样的并不一定是一个人,还要看语数英等
Integer.parseint()可以把string类型转换成int类型

这篇关于2020-11-20 java---------------Set,hashset,treeset的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/941256

相关文章

Spring Boot集成/输出/日志级别控制/持久化开发实践

《SpringBoot集成/输出/日志级别控制/持久化开发实践》SpringBoot默认集成Logback,支持灵活日志级别配置(INFO/DEBUG等),输出包含时间戳、级别、类名等信息,并可通过... 目录一、日志概述1.1、Spring Boot日志简介1.2、日志框架与默认配置1.3、日志的核心作用

破茧 JDBC:MyBatis 在 Spring Boot 中的轻量实践指南

《破茧JDBC:MyBatis在SpringBoot中的轻量实践指南》MyBatis是持久层框架,简化JDBC开发,通过接口+XML/注解实现数据访问,动态代理生成实现类,支持增删改查及参数... 目录一、什么是 MyBATis二、 MyBatis 入门2.1、创建项目2.2、配置数据库连接字符串2.3、入

Springboot项目启动失败提示找不到dao类的解决

《Springboot项目启动失败提示找不到dao类的解决》SpringBoot启动失败,因ProductServiceImpl未正确注入ProductDao,原因:Dao未注册为Bean,解决:在启... 目录错误描述原因解决方法总结***************************APPLICA编

深度解析Spring Security 中的 SecurityFilterChain核心功能

《深度解析SpringSecurity中的SecurityFilterChain核心功能》SecurityFilterChain通过组件化配置、类型安全路径匹配、多链协同三大特性,重构了Spri... 目录Spring Security 中的SecurityFilterChain深度解析一、Security

SpringBoot多环境配置数据读取方式

《SpringBoot多环境配置数据读取方式》SpringBoot通过环境隔离机制,支持properties/yaml/yml多格式配置,结合@Value、Environment和@Configura... 目录一、多环境配置的核心思路二、3种配置文件格式详解2.1 properties格式(传统格式)1.

Apache Ignite 与 Spring Boot 集成详细指南

《ApacheIgnite与SpringBoot集成详细指南》ApacheIgnite官方指南详解如何通过SpringBootStarter扩展实现自动配置,支持厚/轻客户端模式,简化Ign... 目录 一、背景:为什么需要这个集成? 二、两种集成方式(对应两种客户端模型) 三、方式一:自动配置 Thick

Spring WebClient从入门到精通

《SpringWebClient从入门到精通》本文详解SpringWebClient非阻塞响应式特性及优势,涵盖核心API、实战应用与性能优化,对比RestTemplate,为微服务通信提供高效解决... 目录一、WebClient 概述1.1 为什么选择 WebClient?1.2 WebClient 与

Java.lang.InterruptedException被中止异常的原因及解决方案

《Java.lang.InterruptedException被中止异常的原因及解决方案》Java.lang.InterruptedException是线程被中断时抛出的异常,用于协作停止执行,常见于... 目录报错问题报错原因解决方法Java.lang.InterruptedException 是 Jav

深入浅出SpringBoot WebSocket构建实时应用全面指南

《深入浅出SpringBootWebSocket构建实时应用全面指南》WebSocket是一种在单个TCP连接上进行全双工通信的协议,这篇文章主要为大家详细介绍了SpringBoot如何集成WebS... 目录前言为什么需要 WebSocketWebSocket 是什么Spring Boot 如何简化 We

java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)

《java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)》:本文主要介绍java中pdf模版填充表单踩坑的相关资料,OpenPDF、iText、PDFBox是三... 目录准备Pdf模版方法1:itextpdf7填充表单(1)加入依赖(2)代码(3)遇到的问题方法2:pd