Java集合框架篇-65-Map集合基本特点和概述

2024-06-11 11:38

本文主要是介绍Java集合框架篇-65-Map集合基本特点和概述,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

      这篇开始来接触和学习Map集合框架。Map是一个接口,下面具体实现,我们要学习和掌握HashMap和TreeMap。顾名思义,一个底层是hash算法实现,一个底层是二叉树实现。这篇,主要了解Map接口的基本特点。

 

1.API阅读Map接口

      打开JDK API 1.6文档,搜索Map,导入完整路径是java.util.Map,通过阅读API文档内容,我们可以得到以下基本信息。

1)Map是双列表集合

      Map<K,V>, K,V两个参数是一个双链结构,K表示key的缩写,指定了键的类型,V表示值得类型,类型是引用数据类型,这里是泛型,不能是基本数据类型。

2)存储的结构是键映射值的对应关系

3)一个映射不能包含重复的键

4)每个键最多只能映射到一个值,如果键重名,就会覆盖旧的值。

5)Map接口下实现子类有HashMap和TreeMap,HashTable等

 

2.Map接口和Collection接口的不同

1)Map是双列的,Collection是单列的结构

2)Map的键是唯一的,Collection的子体系Set也是唯一存储的

3)Map集合的数据结构值针对键有效,跟值无关,Collection集合的数据结构式针对元素有效。

      解释下,Map集合的数据结构针对键有效:Map下有HashMap和TreeMap两个实现子类,如果是HashMap,说明键的实现是哈希算法,和键映射值无关,如果是TreeMap,说明键的底层实现是二叉树,也和值没有关系。

 

3.Map底层依赖的是Set还是Set依赖Map呢

      我们知道Map下有HashMap和TreeMap, 在Set集合中,也有两个类似的子类:HashSet和TreeSet。那么问题就来,这两个集合下都采用了哈希和二叉树实现,Map集合和Set结合到底是谁依赖谁?

      在Eclipse上新建一个java类文件,然后输入快捷键ctr+shift+T, 输入hashmap,回车。然后Ctrl+O,输入put,回车,阅读源码,发现没有和HashSet什么关系。

     然后重复上面步骤,我们输入快捷键ctr+shift+T, 输入hashSet,回车。然后Ctrl+O,输入put,回车,阅读源码。出现下面这几行代码。

publicbooleanadd(E e) {returnmap.put(e, PRESENT)==null;}

      说明HashSet底层的add方法是依赖map实现的,所以Set集合是依赖Map集合实现的。那么在set集合下的add方法,我们实际上底层是使用双列结构,第一个参数是元素e,第二个参数是PRESENT, present单词是展示,显示的意思。只不过,在Set集合中,这个PRESENT参数是不可见的,只是元素e可见,所以我们对Set集合进行添加元素和遍历元素,只能看到元素,看不到PRESENT这个不可见参数。

 

这篇关于Java集合框架篇-65-Map集合基本特点和概述的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

SpringBoot使用Apache Tika检测敏感信息

《SpringBoot使用ApacheTika检测敏感信息》ApacheTika是一个功能强大的内容分析工具,它能够从多种文件格式中提取文本、元数据以及其他结构化信息,下面我们来看看如何使用Ap... 目录Tika 主要特性1. 多格式支持2. 自动文件类型检测3. 文本和元数据提取4. 支持 OCR(光学

Java内存泄漏问题的排查、优化与最佳实践

《Java内存泄漏问题的排查、优化与最佳实践》在Java开发中,内存泄漏是一个常见且令人头疼的问题,内存泄漏指的是程序在运行过程中,已经不再使用的对象没有被及时释放,从而导致内存占用不断增加,最终... 目录引言1. 什么是内存泄漏?常见的内存泄漏情况2. 如何排查 Java 中的内存泄漏?2.1 使用 J

JAVA系统中Spring Boot应用程序的配置文件application.yml使用详解

《JAVA系统中SpringBoot应用程序的配置文件application.yml使用详解》:本文主要介绍JAVA系统中SpringBoot应用程序的配置文件application.yml的... 目录文件路径文件内容解释1. Server 配置2. Spring 配置3. Logging 配置4. Ma

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu

java脚本使用不同版本jdk的说明介绍

《java脚本使用不同版本jdk的说明介绍》本文介绍了在Java中执行JavaScript脚本的几种方式,包括使用ScriptEngine、Nashorn和GraalVM,ScriptEngine适用... 目录Java脚本使用不同版本jdk的说明1.使用ScriptEngine执行javascript2.

Spring MVC如何设置响应

《SpringMVC如何设置响应》本文介绍了如何在Spring框架中设置响应,并通过不同的注解返回静态页面、HTML片段和JSON数据,此外,还讲解了如何设置响应的状态码和Header... 目录1. 返回静态页面1.1 Spring 默认扫描路径1.2 @RestController2. 返回 html2

使用Python进行文件读写操作的基本方法

《使用Python进行文件读写操作的基本方法》今天的内容来介绍Python中进行文件读写操作的方法,这在学习Python时是必不可少的技术点,希望可以帮助到正在学习python的小伙伴,以下是Pyth... 目录一、文件读取:二、文件写入:三、文件追加:四、文件读写的二进制模式:五、使用 json 模块读写

Spring常见错误之Web嵌套对象校验失效解决办法

《Spring常见错误之Web嵌套对象校验失效解决办法》:本文主要介绍Spring常见错误之Web嵌套对象校验失效解决的相关资料,通过在Phone对象上添加@Valid注解,问题得以解决,需要的朋... 目录问题复现案例解析问题修正总结  问题复现当开发一个学籍管理系统时,我们会提供了一个 API 接口去

Java操作ElasticSearch的实例详解

《Java操作ElasticSearch的实例详解》Elasticsearch是一个分布式的搜索和分析引擎,广泛用于全文搜索、日志分析等场景,本文将介绍如何在Java应用中使用Elastics... 目录简介环境准备1. 安装 Elasticsearch2. 添加依赖连接 Elasticsearch1. 创

Spring核心思想之浅谈IoC容器与依赖倒置(DI)

《Spring核心思想之浅谈IoC容器与依赖倒置(DI)》文章介绍了Spring的IoC和DI机制,以及MyBatis的动态代理,通过注解和反射,Spring能够自动管理对象的创建和依赖注入,而MyB... 目录一、控制反转 IoC二、依赖倒置 DI1. 详细概念2. Spring 中 DI 的实现原理三、