【JAVA基础篇教学】第十篇:Java中Map详解说明

博主打算从0-1讲解下java基础教学,今天教学第十篇:Java中Map详解说明。  

在 Java 编程中,Map 接口代表了一种键值对的集合,每个键对应一个值。Map 接口提供了一系列操作方法,可以方便地对键值对进行增删改查等操作。本文将介绍 Map 接口的基本概念以及如何在 Java 中使用 Map 接口。

一、Map 接口概述

Map 接口是 Java Collections Framework 中的一部分,位于 java.util 包中。它是一个接口,代表了一种键值对的集合,每个键对应一个值。Map 接口允许键值对具有唯一性,即同一个键只能对应一个值。

Map 接口的主要特点包括:

  • 键的唯一性:Map 中的键是唯一的,不能包含重复的键。
  • 允许空键和空值:Map 中可以包含空键和空值。
  • 可以通过键来查找值:可以通过键来查找对应的值,并且可以根据需要修改、删除或者添加键值对。

二、Map 接口的常见实现类

Java 中常见的 Map 接口的实现类包括:

  1. HashMap:基于哈希表实现的键值对集合,无序且不保证键值对的顺序。
  2. TreeMap:基于红黑树实现的键值对集合,按键的自然顺序或者自定义顺序进行排序。
  3. LinkedHashMap:继承自 HashMap,内部使用双向链表维护键值对的顺序,可以保持键值对的插入顺序或者访问顺序。

在本文中,我们将主要介绍 HashMap 的使用。

三、使用示例

下面是一个使用 Map 接口的 HashMap 实现的示例代码:

import java.util.HashMap;
import java.util.Map;public class Main {public static void main(String[] args) {// 创建一个 HashMap 对象Map<String, Integer> myMap = new HashMap<>();// 添加键值对到集合myMap.put("Apple", 10);myMap.put("Banana", 20);myMap.put("Orange", 30);// 获取集合大小int size = myMap.size();System.out.println("Map size: " + size);// 访问集合中的值System.out.println("Value for key 'Apple': " + myMap.get("Apple"));System.out.println("Value for key 'Banana': " + myMap.get("Banana"));// 遍历集合并打印每个键值对System.out.println("All key-value pairs:");for (Map.Entry<String, Integer> entry : myMap.entrySet()) {System.out.println(entry.getKey() + " -> " + entry.getValue());}// 检查集合中是否包含某个键boolean containsKey = myMap.containsKey("Banana");System.out.println("Does map contain key 'Banana'? " + containsKey);// 删除集合中的某个键值对myMap.remove("Banana");System.out.println("After removing key 'Banana':");System.out.println(myMap);// 清空集合myMap.clear();System.out.println("After clearing the map:");System.out.println(myMap);}
}

四、 HashMap,TreeMap,LinkedHashMap区别

1、HashMap

  • 数据结构:HashMap 基于哈希表实现,内部使用数组和链表/红黑树(JDK8+)来存储键值对。
  • 无序性:HashMap 不保证键值对的顺序,即遍历时输出的顺序可能是随机的。
  • 性能:HashMap 的插入、删除和查找操作的平均时间复杂度为 O(1),具有很好的性能。
  • 允许空键和空值:HashMap 允许键和值都为 null。

2、TreeMap

  • 数据结构:TreeMap 基于红黑树实现,内部使用红黑树来存储键值对,并且保持键的有序性。
  • 有序性:TreeMap 会按键的自然顺序或者自定义顺序进行排序,因此遍历时输出的键值对是有序的。
  • 性能:TreeMap 的插入、删除和查找操作的时间复杂度为 O(log n),比 HashMap 略慢。
  • 不允许空键:TreeMap 不允许键为 null,但允许值为 null。

3、LinkedHashMap

  • 数据结构:LinkedHashMap 继承自 HashMap,内部使用双向链表来维护键值对的顺序,可以保持插入顺序或者访问顺序。
  • 有序性:LinkedHashMap 可以按照插入顺序或者访问顺序来遍历输出键值对。
  • 性能:LinkedHashMap 的性能与 HashMap 类似,但由于额外维护了链表,可能会稍微慢一些。
  • 允许空键和空值:LinkedHashMap 允许键和值都为 null。

4、输出排序情况示例

下面是一个示例,展示了对 HashMap、TreeMap 和 LinkedHashMap 进行添加元素后的输出排序情况:

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;public class Main {public static void main(String[] args) {// HashMap 示例Map<String, Integer> hashMap = new HashMap<>();hashMap.put("Banana", 2);hashMap.put("Apple", 1);hashMap.put("Orange", 3);hashMap.put("Cool", 5);hashMap.put("Door", 4);System.out.println("HashMap:");System.out.println(hashMap);// TreeMap 示例Map<String, Integer> treeMap = new TreeMap<>();treeMap.put("Banana", 2);treeMap.put("Apple", 1);treeMap.put("Orange", 3);treeMap.put("Cool", 5);treeMap.put("Door", 4);System.out.println("TreeMap:");System.out.println(treeMap);// LinkedHashMap 示例Map<String, Integer> linkedHashMap = new LinkedHashMap<>();linkedHashMap.put("Banana", 2);linkedHashMap.put("Apple", 1);linkedHashMap.put("Orange", 3);linkedHashMap.put("Cool", 5);linkedHashMap.put("Door", 4);System.out.println("LinkedHashMap:");System.out.println(linkedHashMap);}
}

很明显:

  • hashMap的输出,顺序是随机的。
  • treeMap的输出,是根据字母自然排序的。是根据键的自然顺序或者通过传入的比较器(Comparator)进行排序的。
  •  linkedHashMap的输出,是按照你插入的顺序。

这里要注意一下,当你多次运行程序时,你会发现hashmap的输出趋向于有序?

这里解答下

虽然 HashMap 不保证元素的顺序,但是在实际使用中,对于相同的哈希表大小和相同的哈希函数,相同的元素插入顺序往往会导致相同的哈希码分布,从而使得元素在哈希表中的位置趋于相同,进而使得元素的遍历顺序看起来是有序的。这种现象称为“桶中的元素顺序”。

但是,这种“有序性”仅仅是一种“看起来”的现象,实际上 HashMap 并不保证元素的顺序,因此不应该依赖于遍历结果的顺序。如果需要有序的遍历,应该使用 TreeMap 或者 LinkedHashMap,它们会根据键的自然顺序或者插入顺序进行有序遍历。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/812797.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

模板方法模式:定义算法骨架的设计策略

在软件开发中&#xff0c;模板方法模式是一种行为型设计模式&#xff0c;它在父类中定义一个操作的算法框架&#xff0c;允许子类在不改变算法结构的情况下重定义算法的某些步骤。这种模式是基于继承的基本原则&#xff0c;通过抽象类达到代码复用的目的。本文将详细介绍模板方…

NASA数据集——亚洲夏季季风化学与气候影响项目超高灵敏度气溶胶光谱(UHSAS)数据

ACCLIP_Aerosol_AircraftInSitu_WB57_Data 简介 ACCLIP_Aerosol_AircraftInSitu_WB57_Data 是亚洲夏季季风化学与气候影响项目&#xff08;ACCLIP&#xff09;期间收集的原地气溶胶数据。本数据集收录了来自下一代激光质谱仪&#xff08;PALMS-NG&#xff09;、单颗粒烟尘光度…

一文读懂Partisia Blockchain,被严重低估的隐私区块链生态

在今年 3 月&#xff0c;隐私公链 Partisia Blockchain 迎来了重要的进展&#xff0c;该生态通证 $MPC 上线了交易所&#xff0c;目前 $MPC 通证可以在 Kucoin、Gate、BitMart、Bitfinex、Bitture 等平台交易&#xff0c;并将在不久后上线 MEXC 平台。 ​ 在上个月上线市场至今…

【项目实战】记录一次PG数据库迁移至GaussDB测试(上)

目录 一、说明 1.1、参考文档 1.2、注意事项 1.3、环境基本情况 二、GaussDB新环境安装 2.1 配置操作环境变量 2.1.1 关闭防火墙 步骤1 执行以下命令&#xff0c;检查防火墙是否关闭。 步骤2 执行以下命令&#xff0c;关闭防火墙并禁止开机启动。 步骤3 修改/etc/sel…

单细胞RNA测序(scRNA-seq)Cellranger流程入门和数据质控

单细胞RNA测序(scRNA-seq)Cellranger流程入门和数据质控 单细胞RNA测序(scRNA-seq)基础知识可查看以下文章: 单细胞RNA测序(scRNA-seq)工作流程入门 单细胞RNA测序(scRNA-seq)细胞分离与扩增 1. 单细胞RNA-seq样本数据说明 样本数据来源文章:Acquired cancer re…

【计算机毕业设计】基于微信小程序的开发项目150套(附源码+演示视频+LW)

大家好&#xff01;我是程序猿老A&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f9e1;今天给大家分享200的微信小程序毕业设计&#xff0c;后台用Java开发&#xff0c;这些项目都经过精心挑选&#xff0c;涵盖了不同的实战主题和用例&#xff0c;可做毕业设…

MQ概览及Kafka详解

文章目录 概览MQ优点MQ缺点常见MQ对比JMS消息模型点对点模式发布订阅模式 kafka基础架构发布订阅工作流程生产者生产者文件存储生产者分区策略生产者数据可靠性保证生产者数据一致性保证生产者ack机制ExactlyOnce生产者发送消息流程 消费者消费者分区分配策略消费者消费数据问题…

算法设计与分析实验报告c++实现(TSP问题、哈夫曼编码问题、顾客安排问题、最小生成树问题、图着色问题)

一、实验目的 1&#xff0e;加深学生对贪心算法设计方法的基本思想、基本步骤、基本方法的理解与掌握&#xff1b; 2&#xff0e;提高学生利用课堂所学知识解决实际问题的能力&#xff1b; 3&#xff0e;提高学生综合应用所学知识解决实际问题的能力。 二、实验任务 用贪心算…

streamlit 大模型前段界面

结合 langchain 一起使用的工具&#xff0c;可以显示 web 界面 pip install streamlit duckduckgo-search 运行命令 streamlit run D:\Python_project\NLP\大模型学习\test.py import os from dotenv import load_dotenv from langchain_community.llms import Tongyi load…

matlab学习002-函数及流程控制语句

目录 一&#xff0c;matlab编程基础 1&#xff09;matlab脚本和函数文件 ①脚本文件 ②函数文件 2&#xff09;函数的定义和调用 ①定义 ②调用 3&#xff09;程序流程控制 ①使用for求 122^2……2^622^63之和 ②使用while语句求122^2……2^622^63之和 ③使用matl…

Python学习(三)

函数扩展 多返回值 参数扩展 位置参数 注意:传递的参数和定义的参数的顺序及个数必须一致 关键字参数 关键字名称必须和形参名称相同&#xff0c;形参叫name&#xff0c;那么关键字也要写name 不定长参数 缺省参数

【优选算法专栏】专题十:哈希表(一)

本专栏内容为&#xff1a;算法学习专栏&#xff0c;分为优选算法专栏&#xff0c;贪心算法专栏&#xff0c;动态规划专栏以及递归&#xff0c;搜索与回溯算法专栏四部分。 通过本专栏的深入学习&#xff0c;你可以了解并掌握算法。 &#x1f493;博主csdn个人主页&#xff1a;小…

mutable关键字的作用(c++)

常成员变量、常成员函数与常对象 常成员变量 声明为常成员变量的成员变量&#xff0c;在对象被创建后就不能被修改常成员变量必须在对象的构造函数初始化列表中赋值&#xff0c;不能在构造函数体中赋值初始化列表的执行是在函数体执行之前就执行了的。上面这种写法和下面的写…

卫星遥感影像在农业方面的应用及评价

一、引言 随着科技的进步&#xff0c;卫星遥感技术在农业领域的应用越来越广泛。卫星遥感技术以其宏观、快速、准确的特点&#xff0c;为农业生产和管理提供了有力的技术支撑。本文将对卫星遥感在农业方面的应用进行详细介绍&#xff0c;并通过具体案例进行说明。 二、…

(二)ffmpeg 下载安装以及拉流推流示例

一、ffmpeg下载安装 官网&#xff1a;https://www.ffmpeg.org/ 源码下载地址&#xff1a;https://www.ffmpeg.org/download.html#releases 下载源码压缩包 下载完成之后解压并在该目录下打开命令窗口 安装依赖环境&#xff1a; sudo apt-get install build-essential nasm …

【CAD建模号】学习笔记(二)——工作区

工作区介绍 工作区由[工具提示]&#xff0c;[自适应网格]&#xff0c;[自适应坐标轴]&#xff0c;[参考坐标轴]&#xff0c;[绘制的图形]组成。 一、工具提示 工具提示是提示当前工具的操作步骤&#xff0c;同时也提供了更加精确的参数输入方式建模、绘图时直接生成面&#x…

规则系统架构

规则系统架构 目录概述需求&#xff1a; 设计思路实现思路分析1.规则系统架构2. 规则系统架构优势 性能参数测试&#xff1a; 参考资料和推荐阅读 Survive by day and develop by night. talk for import biz , show your perfect code,full busy&#xff0c;skip hardness,mak…

【MYSQL】其他索引的创建使用方式

MySQL其他索引的创建使用方式 前面的案例中&#xff0c;聊到了咱们有三种方式创建索引&#xff0c;在创建时可通过INDEX、KEY两个关键字创建&#xff0c;但这种方式建立的索引仅是普通索引&#xff0c;接着再来聊一聊MySQL数据库其他类型的索引该如何创建以及使用。 但不管是何…

3D应用模型信创系统实时渲染有什么要求?

实时云渲染技术是数字孪生领域&#xff0c;比较常用的轻量化软件交付方式&#xff0c;该技术是将3D应用等大模型的算力执行放在了服务器端&#xff0c;而服务器目前比较常用的还是Windows系统。但随着国产信创在数字孪生领域应用越来越多&#xff0c;实时云渲染平台的国产信创化…

Games101Homework【6】Acceleration structure(Including framework analysis)

Code Analysis&#xff1a; friend&#xff1a; C中友元&#xff08;友元函数和友元类&#xff09;的用法和功能_friend class a<b>-CSDN博客 [C&#xff1a;不如Coding]&#xff08;11&#xff09;&#xff1a;友元函数与友元类_哔哩哔哩_bilibili Here is a simple…