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

2024-04-27 18:48
文章标签 java 2020 set hashset 20 treeset ---------------

本文主要是介绍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整合Redis注解实现增删改查功能(Redis注解使用)

Spring Boot整合Redis注解实现增删改查功能(Redis注解使用)

《SpringBoot整合Redis注解实现增删改查功能(Redis注解使用)》文章介绍了如何使用SpringBoot整合Redis注解实现增删改查功能,包括配置、实体类、Repository、Se... 目录配置Redis连接定义实体类创建Repository接口增删改查操作示例插入数据查询数据删除数据更
阅读更多...
Java Lettuce 客户端入门到生产的实现步骤

Java Lettuce 客户端入门到生产的实现步骤

《JavaLettuce客户端入门到生产的实现步骤》本文主要介绍了JavaLettuce客户端入门到生产的实现步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 目录1 安装依赖MavenGradle2 最小化连接示例3 核心特性速览4 生产环境配置建议5 常见问题
阅读更多...
Java使用Swing生成一个最大公约数计算器

Java使用Swing生成一个最大公约数计算器

《Java使用Swing生成一个最大公约数计算器》这篇文章主要为大家详细介绍了Java使用Swing生成一个最大公约数计算器的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下... 目录第一步：利用欧几里得算法计算最大公约数欧几里得算法的证明情形 1：b=0情形 2：b>0完成相关代码第二步：加
阅读更多...
Java 的ArrayList集合底层实现与最佳实践

Java 的ArrayList集合底层实现与最佳实践

《Java的ArrayList集合底层实现与最佳实践》本文主要介绍了Java的ArrayList集合类的核心概念、底层实现、关键成员变量、初始化机制、容量演变、扩容机制、性能分析、核心方法源码解析、... 目录1. 核心概念与底层实现1.1 ArrayList 的本质1.1.1 底层数据结构JDK 1.7
阅读更多...
Java Map排序如何按照值按照键排序

Java Map排序如何按照值按照键排序

《JavaMap排序如何按照值按照键排序》该文章主要介绍Java中三种Map（HashMap、LinkedHashMap、TreeMap）的默认排序行为及实现按键排序和按值排序的方法,每种方法结合实... 目录一、先理清 3 种 Map 的默认排序行为二、按「键」排序的实现方式1. 方式 1：用 TreeM
阅读更多...
Java中流式并行操作parallelStream的原理和使用方法

Java中流式并行操作parallelStream的原理和使用方法

《Java中流式并行操作parallelStream的原理和使用方法》本文详细介绍了Java中的并行流（parallelStream）的原理、正确使用方法以及在实际业务中的应用案例,并指出在使用并行流... 目录Java中流式并行操作parallelStream0. 问题的产生1. 什么是parallelS
阅读更多...
C++中unordered_set哈希集合的实现

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4
阅读更多...
Java中Redisson 的原理深度解析

Java中Redisson 的原理深度解析

《Java中Redisson的原理深度解析》Redisson是一个高性能的Redis客户端,它通过将Redis数据结构映射为Java对象和分布式对象,实现了在Java应用中方便地使用Redis,本文... 目录前言一、核心设计理念二、核心架构与通信层1. 基于 Netty 的异步非阻塞通信2. 编解码器三、
阅读更多...
SpringBoot基于注解实现数据库字段回填的完整方案

SpringBoot基于注解实现数据库字段回填的完整方案

《SpringBoot基于注解实现数据库字段回填的完整方案》这篇文章主要为大家详细介绍了SpringBoot如何基于注解实现数据库字段回填的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以了解... 目录数据库表pom.XMLRelationFieldRelationFieldMapping基础的一些代
阅读更多...
一篇文章彻底搞懂macOS如何决定java环境

一篇文章彻底搞懂macOS如何决定java环境

《一篇文章彻底搞懂macOS如何决定java环境》MacOS作为一个功能强大的操作系统,为开发者提供了丰富的开发工具和框架,下面：本文主要介绍macOS如何决定java环境的相关资料,文中通过代码... 目录方法一：使用 which命令方法二：使用 Java_home工具（Apple 官方推荐）那问题来了，
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2