Java集合进阶——双列集合

2024-04-15 18:20
文章标签 java 进阶 集合 双列

本文主要是介绍Java集合进阶——双列集合,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一.双列集合Map

1.体系结构框架

6bb13509829644358058cd5afa136d4c.png 

2.双列集合的特点

①双列集合一次添加一对数据,分别为键和值,这个整体我们称为键值对——Entry

②键和值为一一对应关系

③键不能重复,值可以重复

0ac031308c7e49c5b278885c40a51676.png

二. Map

122c3c34d60e4e7abcf8918dc6f4058a.png

1.概念

public interface Map<K,V>

将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

Map是双列集合的顶层接口,它的功能是全部双列集合都可以继承使用 

2.方法摘要

0f38fa2253b94b11a574dac579e3d163.png

⑴方法细节

①put  添加数据时若键存在,那么会将被覆盖的值返回 93a27de4e70a4cf1894e467a2ef1a6ae.png

⑵常用方法

cb5611c8aa294159882cb948a6fd5883.png

集合中最重要的莫过于增删改查,但是Map中没有定义set(修改元素)的方法

但是我们可以put集合的特殊机制进行元素的修改

03f8fdf1fa204f1cb0b6f880d9ab2f43.png

3. Map的三种遍历方式

⑴键找值遍历法

将所有的键放到一个单列集合中( keySet方法),再遍历set集合,通过Map的get方法获取每一个键对应的值

0c0a3e5b4c454fb4a559b6c98a2322f9.png

⑵键值对遍历

通过entrySet方法获取所有键值对对象,并存储到set< Map. Entry<Obj,Obj>>集合中

29a1b6474c5146c0986e6f9d5802eae5.png 

⑶ Lambda表达式遍历

79a7e34eff60428cb7eee89bcc70633f.png

三. HashMap

1.概念

HashMap是基于哈希表的Map接口的实现

其特点都是由键决定的:无序,不重复,无索引

2.特有方法

HashMap的方法与Map基本一致

getOrDefault( key,默认值)

判断哈希表中是否存在key,若存在则返回key的value值,不存在则返回默认值

这个方法可厉害了,在力扣的部分解题中很有帮助

如:如何让哈希表中的一个键key对应多个值

首先我们肯定会想到值用链表结构类型,在每次找键插值时,我们要先获取key的链表,再将value插入链表中,最后再用put覆盖将链表再次插入到key中

5774e798e44049f5b1eace53417006cd.png

3.底层原理

HashMap与HashSet的底层原理是一模一样的,都是哈希表结构

493aeea712b4453db6c4f3c620ceabc6.png

 

 

四. LinkedHashMap

1.概念

Map 接口的哈希表和链接列表实现,具有可预知(有序)的迭代顺序。此实现与 HashMap 的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序通常就是将键插入到映射中的顺序(插入顺序)。注意,如果在映射中重新插入 键,则插入顺序不受影响

由键决定:有序,不重复,无索引

2.方法摘要

与Map一致

3.底层原理

底层数据结构依然是哈希表,但是每个键值元素额外的多了一个双链表的机制记录存储的顺序

与LinkedHashSet底层原理一致

6ae40e68179f4ea2b1818666b403e6f8.png

五. TreeMap

1.概念

基于红黑树(Red-Black tree)的 NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法

由键决定特性:可排序,无索引,不重复

2. TreeMap的两种排序规则

与TreeSet的排序规则一致

默认按照键的从小到大进行排序,可可以自己规定键的排序规则

方式一:实现Comparable接口指定比较规则

d8c347c0159241088cccad1a16189478.png 

c9a84dd87393474399b8ea291b170c27.png 

方式二:创建集合时传递Comparator比较器对象,指定比较规则

5e8ff0c379d246fca635b9f0a288c534.png  

3.底层原理

TreeMap与TreeSet底层原理一样,都是红黑树结构

 

六. Properties

1.概念

Properties 类表示了一个持久的属性集。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串

Properties是一个双列集合,拥有Map集合所有的特点

可以把集合中的数据按照键值对的形式写到配制文件当中。也可以把配制文件中的数据读取到集合中来

1fb324abafdf4c468ebca5ec5d93f140.png

2.特有方法

⑴集合方面的操作方法

817c5625bfde4612b3f716118312aced.png

⑵与IO相关的方法

63c7669b230b48539d8190427bb5c0ef.png

其中最基础的两个方法我们务必要掌握

①store  将集合中的数据以键值对的形式读取到文件中

c6db30df080b4e91b260de348f4fd067.png

②load  将文件中的数据以键值对的形式读取到集合中

2fddc91416da43dfb1df3ee598e6fa1c.png

 

 

 

 

 

 

 

 

 

这篇关于Java集合进阶——双列集合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4

一文详解如何在idea中快速搭建一个Spring Boot项目

《一文详解如何在idea中快速搭建一个SpringBoot项目》IntelliJIDEA作为Java开发者的‌首选IDE‌,深度集成SpringBoot支持,可一键生成项目骨架、智能配置依赖,这篇文... 目录前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

Java使用HttpClient实现图片下载与本地保存功能

《Java使用HttpClient实现图片下载与本地保存功能》在当今数字化时代,网络资源的获取与处理已成为软件开发中的常见需求,其中,图片作为网络上最常见的资源之一,其下载与保存功能在许多应用场景中都... 目录引言一、Apache HttpClient简介二、技术栈与环境准备三、实现图片下载与保存功能1.

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.

java中long的一些常见用法

《java中long的一些常见用法》在Java中,long是一种基本数据类型,用于表示长整型数值,接下来通过本文给大家介绍java中long的一些常见用法,感兴趣的朋友一起看看吧... 在Java中,long是一种基本数据类型,用于表示长整型数值。它的取值范围比int更大,从-922337203685477

java Long 与long之间的转换流程

《javaLong与long之间的转换流程》Long类提供了一些方法,用于在long和其他数据类型(如String)之间进行转换,本文将详细介绍如何在Java中实现Long和long之间的转换,感... 目录概述流程步骤1:将long转换为Long对象步骤2:将Longhttp://www.cppcns.c

SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程

《SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程》LiteFlow是一款专注于逻辑驱动流程编排的轻量级框架,它以组件化方式快速构建和执行业务流程,有效解耦复杂业务逻辑,下面给大... 目录一、基础概念1.1 组件(Component)1.2 规则(Rule)1.3 上下文(Conte

SpringBoot服务获取Pod当前IP的两种方案

《SpringBoot服务获取Pod当前IP的两种方案》在Kubernetes集群中,SpringBoot服务获取Pod当前IP的方案主要有两种,通过环境变量注入或通过Java代码动态获取网络接口IP... 目录方案一:通过 Kubernetes Downward API 注入环境变量原理步骤方案二:通过