当前位置: 首页 > news >正文

java基础 之 集合与栈的使用(三)

文章目录

      • Map接口
        • (一)实现类:HashMap
          • 特点
          • HashMap集合的一些方法
        • (二)实现类: TreeMap
          • 特点
          • 【自然排序】代码
          • 【定制排序】代码
          • TreeMap集合的一些方法
        • HashMap 和 TreeMap的区别

前文回顾:
戳这里 → java基础 之 集合与栈的使用(一)
戳这里 → java基础 之 集合与栈的使用(二)

阅读指南:第一遍可以先忽略代码~
代码可以直接复制粘贴~

在这里插入图片描述

Map接口

(一)实现类:HashMap
特点
  • HashMap底层是链表+数组,jdk8以加入了红黑树
  • HashMap存储是key-valuel类型的数据
  • key不允许重复(重复时会被覆盖),value值允许重复
  • 数据存储无序
  • key和value都允许为空,但是只能有一个空的key
  • 线程不安全
HashMap集合的一些方法
import java.util.HashMap;public class TestHashMap {public static void main(String[] args) {HashMap hashMap = new HashMap<>();HashMap newHashMap = new HashMap<>();// .put(K V value) 将键(key)/值(value)映射存放到Map集合中,无返回值hashMap.put("hello",123);hashMap.put("world",234);hashMap.put("Hello",123);hashMap.put("hello",123);newHashMap.put("aaa","111111");newHashMap.put("bbb","222222");newHashMap.put("ccc","3333333");// .get(Object key) 返回指定键所映射的值,没有该key对应的值则返回null,即获取key对应的value。System.out.println(hashMap.get("hello"));  // 输出:123System.out.println(hashMap.get("hello1"));  // 输出:null// . size() 返回Map集合中数据数量,准确说是返回key-value的组数。System.out.println(hashMap.size());     // 输出:3// isEmpty () 判断Map集合中是否有数据,如果没有则返回true,否则返回falseSystem.out.println(hashMap.isEmpty());     // 输出:false// remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。hashMap.remove("hello");  // 无返回值System.out.println("------");// containsKey(Object key) Hashmap判断是否含有keySystem.out.println(hashMap.containsKey("hello"));  // 输出:false// containsValue(Object value) Hashmap判断是否含有value:System.out.println(hashMap.containsValue(123));  // 输出:true// Hashmap添加另一个同一类型的map下的所有数据hashMap.putAll(newHashMap);  // 无返回数System.out.println(hashMap);// Hashmap替换这个key的valueSystem.out.println(hashMap.put("aaa","aaa0000"));  // 替换后返回被替换的值System.out.println(hashMap);// clear() 清空Map集合'hashMap.clear();  // 无返回值}
}

多说几句:

1、key只能使用基本数据类型(int,char…)的封装类(Integer,String…)
2、jdk1.8 之前 HashMap 由 数组 + 链表 组成,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突。
3、jdk1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(一般为 8 )并且当前数组的长度大于 64 时,此时此索引位置上的所有数据改为使用红黑树存储。
4、插入、查找和删除操作的平均时间复杂度是O(1),但在最坏情况下可能会达到O(n)。

(二)实现类: TreeMap
特点
  • TreeMap是有序的key-value集合,是通过红黑树来实现的

  • 无序(元素顺序与添加顺序不一致),且不允许重复

  • TreeMap的key是有序的

  • 默认会对键进行排序,所以必须实现自然排序和定制排序中的一种

    自然排序:TreeMap的所有key必须实现Comparable接口,且所有的key应该是同一类的对象,否则会抛出ClassCastException(类转换异常)

    定制排序:创建TreeMap时,传入一个Comparator对象,该对象负责对TreeMap中的所有key进行排序。此时不需要key实现Comparable接口

  • 若使用自定义类作为key,所属的类需重写equals()和hashCode(),当equals()的返回为true时,compareTo()返回应为0

  • 同一个TreeMap对象中添加的key必须是相同的类型(因为要求key是具有可比性的对象)

【自然排序】代码
// 创建一个Student类,包含name(姓名)、age(年龄)和sno(学号)三个属性
public class Student implements Comparable{String name;  // 姓名Integer age;  // 年龄String sno;   // 学号// 构造函数public Student(String name, Integer age, String sno) {this.name = name;this.age = age;this.sno = sno;}// 重写compareto方法。@Overridepublic int compareTo(Object o) {if(o instanceof Student){Student s = (Student) o;int c_name= this.name.compareTo(s.name);int c_sno = this.sno.compareTo(s.sno);if(c_name!=0){  // 先按照名称排序return this.sno.compareTo(s.name);}else if(c_sno!=0){  // 名称相同按照学号排序return this.sno.compareTo(s.sno);}else { // 名称、学号相同,按照年龄排序return this.age.compareTo(s.age);}}return 0;}// 方便打印显示@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +", sno='" + sno + '\'' +'}';}
}
import java.util.TreeMap;
public class TestHashMap {public static void main(String[] args) {TreeMap treeMap = new TreeMap();treeMap.put(new Student("xiaoming",23,"1233456"),1234);treeMap.put(new Student("xiaoming",23,"1233451"),1234);treeMap.put(new Student("xiaoa",12,"1233451"),1234);System.out.println(treeMap);}
}
-------------打印结果----------------
{Student{name='xiaoa', age=12, sno='1233451'}=1234, Student{name='xiaoming', age=23, sno='1233451'}=1234, Student{name='xiaoming', age=23, sno='1233456'}=1234}
【定制排序】代码
// 创建一个Person类,注意该类不需要实现Comperator接口
import java.util.Comparator;public class Person{String name;  // 姓名Integer age;  // 年龄String phone; // 性别public String getName() {return name;}public void setName(String name) {this.name = name;}public Integer getAge() {return age;}public void setAge(Integer age) {this.age = age;}public String getPhone() {return phone;}public void setPhone(String sex) {this.phone = phone;}public static final Comparator<Person> COMPARATOR = new Comparator<Person>() {@Overridepublic int compare(Person o1, Person o2) {int p_name= o1.getName().compareTo(o2.getName());  // 按姓名比较int p_age = o1.getAge().compareTo(o2.getAge());   // 按年龄int p_phone = o1.getPhone().compareTo(o2.getPhone());   // 按手机号比较if(p_name!=0){  // 先按照名称排序return p_name;}else if(p_age!=0){  // 名称相同按照年龄return p_age;}else { // 名称、年龄相同,按照手机号码排序return p_phone;}}};public Person(String name, Integer age, String phone) {this.name = name;this.age = age;this.phone = phone;}@Overridepublic String toString() {return "Person{" +"name='" + name + '\'' +", age=" + age +", phone='" + phone + '\'' +'}';}
}
import java.util.TreeMap;public class TestHashMap {public static void main(String[] args) {TreeMap treeMap = new TreeMap(Person.COMPARATOR);treeMap.put(new Person("xiaoming",23,"1233456"),1234);treeMap.put(new Person("xiaoming",23,"1233451"),1234);treeMap.put(new Person("xiaoa",12,"1233451"),1234);System.out.println(treeMap);}
}
-------打印结果?自己敲或者复制代码自己运行吧,在此偷个懒了.....

1、自然排序需要实现Comparable接口并重写compareTo方法,不需要写get()和set()方法
2、定制排序不需要实现Comparable接口,需要通过匿名内部类生成一个静态常量COMPARATOR、getter()、setter()方法。同时在生成TreeMap对象时,需要使用创建的
COMPARATOR。

TreeMap集合的一些方法
public class TestHashMap {public static void main(String[] args) {TreeMap treeMap = new TreeMap(Person.COMPARATOR);Person p1 = new Person("xiaoming",23,"1233455");Person p2 = new Person("xiaoming",23,"1233451");treeMap.put(p1,1234);treeMap.put(p2,1234);treeMap.put(new Person("xiaoa",12,"1233454"),1234);Person p4 = new Person("xiaoz",12,"1233452");treeMap.put(p4,1234);treeMap.put(new Person("xiaoy",22,"1233453"),1234);Person example = new Person("xiaon",23,"1233456");// 返回指定的Key大于或等于的最小值的元素,如果没有,则返回nullEntry K = treeMap.ceilingEntry(example);// 返回小于等于key的最大Key的元素Entry big = treeMap.floorEntry(example);// 返回指定的Key大于或等于的最小值的Key,如果没有,则返回nullObject obj = treeMap.ceilingKey(example);// 返回小于等于key的最大Key的keyPerson bkey = (Person) treeMap.floorKey(example);// 返回集合的副本TreeMap cloneMap = (TreeMap) treeMap.clone();cloneMap.put(p1,"p1-6666");// 返回集合的全部Key,并且是逆序的NavigableSet navigableSet = treeMap.navigableKeySet();// 把集合逆序返回NavigableMap maps = treeMap.descendingMap();// 返回集合中最小的值、最大的值Entry thLittle = treeMap.firstEntry();Entry thBig = treeMap.lastEntry();// 返回集合中最小的key、最大的keyPerson littleKey = (Person) treeMap.firstKey();Person bigKey = (Person) treeMap.lastKey();// 返回Key小于参数的所有元素SortedMap map = treeMap.headMap(example);// 当inclusive为true时,就是返回Key小于等于toKey的所有元素NavigableMap mapTrue = treeMap.headMap(example,true);//返回Key大于key的所有元素、keyEntry entry = treeMap.higherEntry(example);Person person = (Person) treeMap.higherKey(example);// 截取集合中Key从fromKey到toKey的元素,否是截取他们本身,取决于true或者falseNavigableMap subs = treeMap.subMap(example,false,p4,false);// 截取集合中Key从fromKey到toKey的元素,包括fromKey,不包括toKeySortedMap sortedMap = treeMap.subMap(p1,p4);// 截取Key大于等于fromKey的所有元素SortedMap mp = treeMap.tailMap(p1);// 当inclusive为true时,截取Key大于等于fromKey的所有元素,否则截取Key大于fromKey的所有元素SortedMap s1 = treeMap.tailMap(p1,false);// 删除key最小的元素、最大元素Entry delLest = treeMap.pollFirstEntry();Entry delLast = treeMap.pollLastEntry();}
}

key因为是自定义变量的,所以上边用example或者p1,p2等来代替了
结果就自己打印出来看看吧

HashMap 和 TreeMap的区别
  • 排序

    • HashMap不保证元素的顺序,迭代顺序也是不确定的
    • TreeMap 基于红黑树的实现,会根据键的自然排序或自定义的比较器对键进行排序。TreeMap保证了元素的顺序,可以按照键的升序进行遍历。
  • 时间复杂度:

    • HashMap的查找、插入和删除操作的平均时间复杂度为O(1)
    • TreeMap的查找、插入和删除操作的时间复杂度为O(log n),其中n为元素的数量
  • 性能

    • HashMap提供了常数时间的性能(基于哈希表)
    • TreeMap提供了对数时间的性能(基于红黑树)

相关文章:

java基础 之 集合与栈的使用(三)

文章目录 Map接口&#xff08;一&#xff09;实现类&#xff1a;HashMap特点HashMap集合的一些方法 &#xff08;二&#xff09;实现类&#xff1a; TreeMap特点【自然排序】代码【定制排序】代码TreeMap集合的一些方法 HashMap 和 TreeMap的区别 前文回顾&#xff1a; 戳这里 …...

JDK-java.nio包详解

JDK-java.nio包详解 概述 一直以来Java三件套&#xff08;集合、io、多线程&#xff09;都是最热门的Java基础技术点&#xff0c;我们要深入掌握好这三件套才能在日常开发中得心应手&#xff0c;之前有编写集合相关的文章&#xff0c;这里出一篇文章来梳理一下io相关的知识点。…...

虚拟机与服务器的区别是什么?虚拟机与服务器的区别和联系

服务器和虚拟机是两个不同的概念&#xff0c;它们在计算机领域有着不同的含义和作用。今天飞飞就和你分享虚拟机和服务器的区别和联系&#xff0c;希望可以帮助到你~ 1、物理形态 a)服务器是实实在在的物理设备&#xff0c;拥有独立的硬件架构。如CPU、硬盘、内存等 b)虚拟机…...

Linux CentOS stream9 命令

初学linux,对字符界面的命令并不陌生。问到什么是linux命令直接答cd、pwd、ls是linux命令。对于命令的定义并熟悉,也不太关心命令的底层执行逻辑,更关心录入命令,马上获取需要的结果。 本文就命令的定义、分类或执行优先级作一简单介绍。 一、定义 搜索网上对linux命令的…...

JavaScript基础——JavaScript变量声明

变量是存储数据的容器&#xff0c;可以变的量&#xff0c;值可以改变&#xff0c;在JavaScript中&#xff0c;变量声明的关键字有var、let&#xff0c;其中&#xff0c;var是ES5的语法&#xff0c;let是ES6的语法&#xff0c;变量需要先声明&#xff0c;在使用。 声明一个age变…...

ModuleNotFoundError: No Module Named openai

题意&#xff1a;Python 无法在环境中找到名为 openai 的模块 问题背景&#xff1a; import requests from bs4 import BeautifulSoup import openai #write each line of nuclear.txt to a list with open(nuclear.txt, r) as f:lines f.readlines()#remove the newline cha…...

基于SpringBoot+Vue的校园便利平台(带1w+文档)

基于SpringBootVue的校园便利平台(带1w文档) 基于SpringBootVue的校园便利平台(带1w文档) 本平台采用B/S架构、采用的数据库是MySQL&#xff0c;使用JAVA技术开发。该平台的开发方式无论在国内还是国外都比较常见&#xff0c;而且开发完成后使用普遍&#xff0c;可以给平台用户…...

串口应用编程-I.MX6U嵌入式Linux C应用编程学习笔记基于正点原子阿尔法开发板

串口应用编程 串口应用编程介绍 介绍 串口定义:串行接口,数据按顺序传输 串口特点:通信线路简单,距离远,速度较低 应用领域:常用工业接口 Linux系统中的作用 作为标准输入输出设备 系统打印信息输出 用户与系统交互 串口与终端:在Linux系统中,串口被视为一种终端&#…...

Canvas实现截图

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>canvas实现截图功能</title><style>.ca…...

Python高性能计算:进程、线程、协程、并发、并行、同步、异步

这里写目录标题 进程、线程、协程并发、并行同步、异步I/O密集型任务、CPU密集型任务 进程、线程、协程 进程、线程和协程是计算机程序执行的三种不同方式&#xff0c;它们在资源管理、执行模型和调度机制上有显著的区别。以下是对它们的详细解释和比较&#xff1a; 进程&…...

kafka基本操作

Kafka详解 一、Kafka概述 Kafka是一个开源的分布式事件流平台&#xff0c;它主要用于高性能数据管道、流分析、数据集成和关键任务应用。Kafka最初被设计为一个分布式的基于发布/订阅模式的消息队列&#xff0c;但随着时间的推移&#xff0c;它已发展成为一个功能强大的流处理…...

JavaFX布局-Accordion

JavaFX布局-Accordion 一个可扩展的面板&#xff0c;包括标题、内容与TitledPane配合一起使用 public static Accordion demo1() {// 创建AccordionAccordion accordion new Accordion();// 内边距accordion.setPadding(new Insets(10, 10, 10, 10));for (int i 1; i < 1…...

【轨物方案】评估光伏组件发电性能一致性方案

光伏电站建设后运行周期长达二十多年&#xff0c;对于电站运营者来说&#xff0c;基础设施的稳定、安全、高效的运行是至关重要的。然而从近些年光伏的发展过程中看到&#xff0c;在电站规划到后期运维整个过程中可能存在着诸多问题&#xff0c;如设备选型不当、施工建设质量差…...

安全基础学习-keil调试汇编代码

初始目的是为了通过汇编编写CRC功能。 但是基础为0,所以目前从搭建工程开始记录。 大佬绕路。 (一)创建项目 1. 新建项目 打开 Keil uVision。选择 Project -> New uVision Project 创建一个新项目。选择你的目标设备(如 ARM Cortex-M 系列处理器),我这里一开始选择…...

Unity复制对象时让私有变量也被复制的简单方法

Unity复制对象时&#xff0c;如果一个变量为公共变量&#xff08;public&#xff09;&#xff0c;那么这个变量的值会被复制到新的对象中去&#xff0c;但是如果一个变量是私有变量&#xff08;private&#xff09;&#xff0c;默认是不会被复制的&#xff0c;如果希望被复制&a…...

Flink 实时数仓(二)【DIM 层搭建】

1、DIM 层搭建 1.1、设计要点 DIM层设计要点&#xff1a; DIM层存的是维度表&#xff08;环境信息&#xff0c;比如人、场、货等&#xff09;DIM层的数据存储在 HBase 表中DIM层表名的命名规范为dim_表名 DIM 层表是用于维度关联的&#xff0c;要通过主键&#xff08;维度外…...

知识图谱开启了一个可以理解的人工智能未来

概述 本文是对利用知识图谱&#xff08;KG&#xff09;的综合人工智能&#xff08;CAI&#xff09;的全面调查研究&#xff0c;其中 CAI 被定义为可解释人工智能&#xff08;XAI&#xff09;和可解释机器学习&#xff08;IML&#xff09;的超集。 首先&#xff0c;本文澄清了…...

借助Aspose.html控件, 将SVG 转PNG 的 C# 图像处理库

Aspose.HTML for .NET 不仅提供超文本标记语言 ( HTML ) 文件处理&#xff0c;还提供流行图像文件格式之间的转换。您可以利用丰富的渲染和转换功能将SVG文件渲染为PNG、JPG或其他广泛使用的文件格式。但是&#xff0c;我们将使用此C# 图像处理库以编程方式在 C# 中将 SVG 转换…...

vs-2015安装教程

双击安装包 2-如图先选自定义&#xff0c;然后选安装路径&#xff08;英文路径&#xff09; 3-安装选项一个就够了&#xff0c;如图 4-点击下一步&#xff0c;之后如下图 5-点击安装 启动&#xff0c;如图则恭喜你成功安装...

Stable Diffusion绘画 | 文生图设置详解—随机种子数(Seed)

随机种子数&#xff08;Seed&#xff09; Midjourney 也有同样的概念&#xff0c;通过 --seed 种子数值 来使用。 每次操作「生成」所得到的图片&#xff0c;都会随机分配一个 seed值&#xff0c;数值不同&#xff0c;生成的画面就会不同。 默认值为 -1&#xff1a;每次随机分…...

观成科技:隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具&#xff0c;该工具基于TUN接口实现其功能&#xff0c;利用反向TCP/TLS连接建立一条隐蔽的通信信道&#xff0c;支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式&#xff0c;适应复杂网…...

论文解读:交大港大上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架(二)

HoST框架核心实现方法详解 - 论文深度解读(第二部分) 《Learning Humanoid Standing-up Control across Diverse Postures》 系列文章: 论文深度解读 + 算法与代码分析(二) 作者机构: 上海AI Lab, 上海交通大学, 香港大学, 浙江大学, 香港中文大学 论文主题: 人形机器人…...

C++ 求圆面积的程序(Program to find area of a circle)

给定半径r&#xff0c;求圆的面积。圆的面积应精确到小数点后5位。 例子&#xff1a; 输入&#xff1a;r 5 输出&#xff1a;78.53982 解释&#xff1a;由于面积 PI * r * r 3.14159265358979323846 * 5 * 5 78.53982&#xff0c;因为我们只保留小数点后 5 位数字。 输…...

C++使用 new 来创建动态数组

问题&#xff1a; 不能使用变量定义数组大小 原因&#xff1a; 这是因为数组在内存中是连续存储的&#xff0c;编译器需要在编译阶段就确定数组的大小&#xff0c;以便正确地分配内存空间。如果允许使用变量来定义数组的大小&#xff0c;那么编译器就无法在编译时确定数组的大…...

NXP S32K146 T-Box 携手 SD NAND(贴片式TF卡):驱动汽车智能革新的黄金组合

在汽车智能化的汹涌浪潮中&#xff0c;车辆不再仅仅是传统的交通工具&#xff0c;而是逐步演变为高度智能的移动终端。这一转变的核心支撑&#xff0c;来自于车内关键技术的深度融合与协同创新。车载远程信息处理盒&#xff08;T-Box&#xff09;方案&#xff1a;NXP S32K146 与…...

Go 并发编程基础:通道(Channel)的使用

在 Go 中&#xff0c;Channel 是 Goroutine 之间通信的核心机制。它提供了一个线程安全的通信方式&#xff0c;用于在多个 Goroutine 之间传递数据&#xff0c;从而实现高效的并发编程。 本章将介绍 Channel 的基本概念、用法、缓冲、关闭机制以及 select 的使用。 一、Channel…...

【Linux】自动化构建-Make/Makefile

前言 上文我们讲到了Linux中的编译器gcc/g 【Linux】编译器gcc/g及其库的详细介绍-CSDN博客 本来我们将一个对于编译来说很重要的工具&#xff1a;make/makfile 1.背景 在一个工程中源文件不计其数&#xff0c;其按类型、功能、模块分别放在若干个目录中&#xff0c;mak…...

Vue 模板语句的数据来源

&#x1f9e9; Vue 模板语句的数据来源&#xff1a;全方位解析 Vue 模板&#xff08;<template> 部分&#xff09;中的表达式、指令绑定&#xff08;如 v-bind, v-on&#xff09;和插值&#xff08;{{ }}&#xff09;都在一个特定的作用域内求值。这个作用域由当前 组件…...

Xela矩阵三轴触觉传感器的工作原理解析与应用场景

Xela矩阵三轴触觉传感器通过先进技术模拟人类触觉感知&#xff0c;帮助设备实现精确的力测量与位移监测。其核心功能基于磁性三维力测量与空间位移测量&#xff0c;能够捕捉多维触觉信息。该传感器的设计不仅提升了触觉感知的精度&#xff0c;还为机器人、医疗设备和制造业的智…...

基于stm32F10x 系列微控制器的智能电子琴(附完整项目源码、详细接线及讲解视频)

注&#xff1a;文章末尾网盘链接中自取成品使用演示视频、项目源码、项目文档 所用硬件&#xff1a;STM32F103C8T6、无源蜂鸣器、44矩阵键盘、flash存储模块、OLED显示屏、RGB三色灯、面包板、杜邦线、usb转ttl串口 stm32f103c8t6 面包板 …...