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

相关文章

Java 实用工具类Spring 的 AnnotationUtils详解

《Java实用工具类Spring的AnnotationUtils详解》Spring框架提供了一个强大的注解工具类org.springframework.core.annotation.Annot... 目录前言一、AnnotationUtils 的常用方法二、常见应用场景三、与 JDK 原生注解 API 的

Java controller接口出入参时间序列化转换操作方法(两种)

《Javacontroller接口出入参时间序列化转换操作方法(两种)》:本文主要介绍Javacontroller接口出入参时间序列化转换操作方法,本文给大家列举两种简单方法,感兴趣的朋友一起看... 目录方式一、使用注解方式二、统一配置场景:在controller编写的接口,在前后端交互过程中一般都会涉及

Java中的StringBuilder之如何高效构建字符串

《Java中的StringBuilder之如何高效构建字符串》本文将深入浅出地介绍StringBuilder的使用方法、性能优势以及相关字符串处理技术,结合代码示例帮助读者更好地理解和应用,希望对大家... 目录关键点什么是 StringBuilder?为什么需要 StringBuilder?如何使用 St

使用Java将各种数据写入Excel表格的操作示例

《使用Java将各种数据写入Excel表格的操作示例》在数据处理与管理领域,Excel凭借其强大的功能和广泛的应用,成为了数据存储与展示的重要工具,在Java开发过程中,常常需要将不同类型的数据,本文... 目录前言安装免费Java库1. 写入文本、或数值到 Excel单元格2. 写入数组到 Excel表格

redis中使用lua脚本的原理与基本使用详解

《redis中使用lua脚本的原理与基本使用详解》在Redis中使用Lua脚本可以实现原子性操作、减少网络开销以及提高执行效率,下面小编就来和大家详细介绍一下在redis中使用lua脚本的原理... 目录Redis 执行 Lua 脚本的原理基本使用方法使用EVAL命令执行 Lua 脚本使用EVALSHA命令

Java并发编程之如何优雅关闭钩子Shutdown Hook

《Java并发编程之如何优雅关闭钩子ShutdownHook》这篇文章主要为大家详细介绍了Java如何实现优雅关闭钩子ShutdownHook,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起... 目录关闭钩子简介关闭钩子应用场景数据库连接实战演示使用关闭钩子的注意事项开源框架中的关闭钩子机制1.

Maven中引入 springboot 相关依赖的方式(最新推荐)

《Maven中引入springboot相关依赖的方式(最新推荐)》:本文主要介绍Maven中引入springboot相关依赖的方式(最新推荐),本文给大家介绍的非常详细,对大家的学习或工作具有... 目录Maven中引入 springboot 相关依赖的方式1. 不使用版本管理(不推荐)2、使用版本管理(推

Java 中的 @SneakyThrows 注解使用方法(简化异常处理的利与弊)

《Java中的@SneakyThrows注解使用方法(简化异常处理的利与弊)》为了简化异常处理,Lombok提供了一个强大的注解@SneakyThrows,本文将详细介绍@SneakyThro... 目录1. @SneakyThrows 简介 1.1 什么是 Lombok?2. @SneakyThrows

在 Spring Boot 中实现异常处理最佳实践

《在SpringBoot中实现异常处理最佳实践》本文介绍如何在SpringBoot中实现异常处理,涵盖核心概念、实现方法、与先前查询的集成、性能分析、常见问题和最佳实践,感兴趣的朋友一起看看吧... 目录一、Spring Boot 异常处理的背景与核心概念1.1 为什么需要异常处理?1.2 Spring B

如何在 Spring Boot 中实现 FreeMarker 模板

《如何在SpringBoot中实现FreeMarker模板》FreeMarker是一种功能强大、轻量级的模板引擎,用于在Java应用中生成动态文本输出(如HTML、XML、邮件内容等),本文... 目录什么是 FreeMarker 模板?在 Spring Boot 中实现 FreeMarker 模板1. 环