MapSet之相关概念

news2024/12/23 0:42:54

 系列文章:

                 1.   先导片--Map&Set之二叉搜索树

                 2.   Map&Set之相关概念

目录

1.搜索

1.1 概念和场景

1.2 模型

2.Map的使用

2.1 关于Map的说明

2.2 关于Map.Entry的说明

2.3 Map的常用方法说明

3.Set的说明

3.1关于Set说明

3.2 常见方法说明


1.搜索

1.1 概念和场景

Map和Set是专门用于搜索的容器或数据结构,它们的搜索效率取决于具体的实例化子类。传统的搜索方式包括直接遍历和二分查找,但它们有一些限制。

1. 直接遍历:时间复杂度为O(N),当元素数量较多时效率较低。
2. 二分查找:时间复杂度为O(log N),但前提是序列必须是有序的。

这些方法更适合静态类型的查找,即在查找过程中不会进行插入和删除操作。然而,现实生活中的查找需求可能更加复杂,例如:

1. 根据姓名查询考试成绩
2. 不重复集合,需要先检查关键字是否已经存在于集合中

在这些情况下,直接遍历和二分查找可能不太适用,因为它们无法很好地处理动态查找的需求。所以,我们将介绍一种适合动态查找的集合容器:Map和Set。

1.2 模型

在搜索数据时,我们通常将需要查找的数据称为关键字(Key),而与之对应的数据称为值(Value)。这种键值对的结构被称为Key-value。根据实际需求,我们可以使用不同的模型来存储和处理这些键值对:

  • 纯 Key 模型:例如,当我们需要快速查找某个名字是否在某个班级中时,我们只需要知道名字这个关键字即可。在这种情况下,我们只需要存储关键字,而不需要存储与之对应的值
  • Key-Value 模型:例如,当我们需要统计文件中每个单词出现的次数时,我们需要同时存储单词(关键字)和它们出现的次数(值)。在这种情况下,我们需要存储键值对,即每个单词及其对应的次数。

Map是一种用于存储键值对的数据结构,它允许我们通过关键字快速查找对应的值。Set则是一种只存储关键字的数据结构,它主要用于检查某个元素是否存在于集合中。

2.Map的使用

map官方文档

Map (Java Platform SE 8 ) (oracle.com)https://docs.oracle.com/javase/8/docs/api/java/util/Map.html

2.1 关于Map的说明

Map是一个接口类,该类没有继承Collection,Map类中存储是<K,V>结构的键值对,并且K一定是唯一的,不能重复。

2.2 关于Map.Entry的说明

Map.Entry<K, V> Map内部实现的用来存放<key, value>键值对映射关系的内部类,该内部类中主要提供了<key, value>的获取,value的设置以及Key的比较方式。

方法解释
K getKey()返回entry中的key

V getValue()

返回entry中的value
V setValue(V value)将键值对中的value替换为指定的value

注意:Map.Entry<K, V>并没有提供设置Key的方法

2.3 Map的常用方法说明

方法解释
V get(Object key)返回 key 对应的 value
V getOrDefault(Object key, V defaultValue)返回 key 对应的 value,key 不存在,返回默认值
V put(K key, V value)

设置 key 对应的 value

V remove(Object key)删除 key 对应的映射关系
Set<K> keySet()返回所有 key 的不重复集合
Collection<V> values()返回所有 value 的可重复集合
Set<Map.Entry<K, V>> entrySet()返回所有的 key-value 映射关系
boolean containsKey(Object key)判断是否包含 key
boolean containsValue(Object value)判断是否包含 value

1. Map是一个接口,不能直接实例化对象,如果要实例化对象只能实例化其实现类TreeMap或者HashMap 

​​

2. Map 中存储的是键值对(Key-Value),其中 Key 是唯一的,而 Value 可以重复。
3. 可以将 Map 中的所有 Key 提取出来,并存储到一个 Set 中进行访问(因为 Set 不允许重复元素)。
4. 可以将 Map 中的所有 Value 提取出来,并存储到任何 Collection 子类的集合中(Value 可能有重复)。
5. 在 Map 中,不能直接修改 Key,但可以修改 Value。如果要修改 Key,必须先删除原有的键值对,然后再重新插入新的键值对。

3.Set的说明

set官方文档

Set (Java Platform SE 8 )https://docs.oracle.com/javase/8/docs/api/java/util/Set.html

3.1关于Set说明

Set与Map主要的不同有两点:Set是继承自Collection的接口类,Set中只存储了Key。

3.2 常见方法说明

方法解释
boolean add(E e)添加元素,但重复元素不会被添加成功
void clear()清空集合
boolean contains(Object o)判断 o 是否在集合中
Iterator<E> iterator()返回迭代器
boolean remove(Object o)删除集合中的 o
int size()返回set中元素的个数
boolean isEmpty()检测set是否为空,空返回true,否则返回false
Object[] toArray()将set中的元素转换为数组返回
boolean containsAll(Collection<?> c)

集合c中的元素是否在set中全部存在,是返回true,否则返回false

boolean addAll(Collection<? extends E> c)

将集合c中的元素添加到set中,可以达到去重的效果


1. Set 是一个继承自 Collection 的接口类,它专注于存储唯一的元素。
2. 在 Set 中,仅存储 key(关键码),并且这些 key 必须是唯一的。
3. Set 的底层实现通常基于 Map,它利用 key 与一个固定的对象(如 Object 的默认实例)作为键值对存入 Map。
4. Set 的核心功能是去除重复的元素,确保每个元素只出现一次。
5. 由于 Set 中的 key 必须唯一,任何对 key 的修改都是不允许的。如果需要修改 key,只能先删除原有的 key,然后再重新插入新的 key。
6. Set 不允许插入 null 作为 key,以确保 key 的完整性和唯一性。

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

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

相关文章

CTFHub技能树-Git泄漏-Index

目录 一、Git索引&#xff08;Index&#xff09;的基本概念 二、解题过程 主旨&#xff1a;使用git泄漏恢复源代码 方法一&#xff1a;使用GitHack手动恢复 方法二&#xff1a;直接使用Git_Extract获取网站源代码拿去flag 当前大量开发人员使用git进行版本控制&#xff0c…

图神经网络(2)预备知识

1. 图的基本概念 对于接触过数据结构和算法的读者来说&#xff0c;图并不是一个陌生的概念。一个图由一些顶点也称为节点和连接这些顶点的边组成。给定一个图G(V,E), 其 中V{V1,V2,…,Vn} 是一个具有 n 个顶点的集合。 1.1邻接矩阵 我们用邻接矩阵A∈Rnn表示顶点之间的连接关…

初识Linux · 有关gdb

目录 前言&#xff1a; 1 预备知识 2 gdb的使用 前言&#xff1a; 当我们Linux学到了这里的时候&#xff0c;我们大概会有一种感觉是&#xff0c;从VS2022转战Linux&#xff0c;写代码对我们来说是一种重新构建读写代码的一个过程&#xff0c;从文本编辑器&#xff0c;到文…

怎样将手机屏幕(远程)投屏到家里的大电视上?

我不住家里&#xff0c;前几次回去都会替老爸老妈清理手机。这两个星期没空回去&#xff0c;老爸吐槽手机用几天就又卡了&#xff0c;其实就是清理一些手机缓存的问题。 我说我远程控制他的手机&#xff0c;给他清理一下。他一听“控制”就不喜欢&#xff0c;说我大了&#xf…

视频中的噪点怎么去除?

在数字视频时代&#xff0c;拍摄高质量的视频成为了许多人的追求。然而&#xff0c;在实际拍摄过程中&#xff0c;由于多种原因&#xff0c;我们常常会遇到视频噪点过多、画面模糊的问题&#xff0c;这不仅影响了观看体验&#xff0c;还可能让精心拍摄的作品大打折扣。那么&…

【生物信息学算法】图算法1:概念和算法

文章目录 1. 图的定义、分类、表达方式图的定义图的分类表达方式Python实现 2.相邻节点和度概念定义python实现 3.路径、距离和搜索路径和距离搜索环 4.图论中的欧拉定理 1. 图的定义、分类、表达方式 图的定义 图G可以由两个集合来定义&#xff0c;即G(V,E)。其中&#xff0…

MapSet之二叉搜索树

系列文章&#xff1a; 1. 先导片--Map&Set之二叉搜索树 2. Map&Set之相关概念 目录 前言 1.二叉搜索树 1.1 定义 1.2 操作-查找 1.3 操作-新增 1.4 操作-删除(难点) 1.5 总体实现代码 1.6 性能分析 前言 TreeMap 和 TreeSet 是 Java 中基于搜索树实现的 M…

申万宏源证券完善金融服务最后一公里闭环,让金融服务“零距离、全天候”

在数字化转型的浪潮中&#xff0c;申万宏源作为金融行业的先锋&#xff0c;持续探索科技如何赋能金融服务&#xff0c;以提升企业效率并优化客户服务体验。面对日益增长的视频化需求&#xff0c;传统的图文形式已难以满足市场与用户的新期待。为了应对这一挑战&#xff0c;申万…

简单梳理一个历史脉络

B 站上王山水老师的一个视频引发的思考&#xff1a;没有司马篡国&#xff0c;能避免300年的大乱世吗&#xff1f; 我的答案如下&#xff1a; 视野放宽到欧亚大陆&#xff0c;广义上公元184年黄巾军起义开启内乱&#xff0c;狭义上公元220年正式进入三国&#xff0c;280年晋统一…

新手做短视频素材在哪里找?做短视频素材工具教程网站有哪些?

本文将为你提供一系列新手友好的视频制作资源&#xff0c;包括素材网站和编辑工具&#xff0c;帮助你快速成为短视频领域的新星。让我们从国内知名的蛙学网开始介绍。 蛙学网&#xff1a;新手的视频素材天堂 对于短视频新手而言&#xff0c;蛙学网绝对是一个宝库。该网站提供了…

1-10 图像增强对比度 opencv树莓派4B 入门系列笔记

目录 一、提前准备 二、代码详解 enhanced_image cv2.convertScaleAbs(image, alpha1.5, beta0) 三、运行现象 四、完整工程贴出 一、提前准备 1、树莓派4B 及 64位系统 2、提前安装opencv库 以及 numpy库 3、保存一张图片 二、代码详解 import cv2 # 增强图像的对比度 …

环境配置!

一 安装CUDA 在安装CUDA之前&#xff0c;建议先看下pytorch的更新版本&#xff0c;应为pytorch更新较慢&#xff0c;请保证CUDA的版本&#xff0c;对应的pytorch版本存在。 去pytorch官网查看电脑支持的cuda版本最高是多少。PyTorch 我这边在网站上看最高支持的CUDA版本为12.…

SpringDataJPA系列(7)Jackson注解在实体中应用

SpringDataJPA系列(7)Jackson注解在实体中应用 常用的Jackson注解 Springboot中默认集成的是Jackson&#xff0c;我们可以在jackson依赖包下看到Jackson有多个注解 一般常用的有下面这些&#xff1a; 一个实体的示例 测试方法如下&#xff1a; 按照上述图片中的序号做个简…

【python】Python中如何通过rembg实现图片背景去除

✨✨ 欢迎大家来到景天科技苑✨✨ &#x1f388;&#x1f388; 养成好习惯&#xff0c;先赞后看哦~&#x1f388;&#x1f388; &#x1f3c6; 作者简介&#xff1a;景天科技苑 &#x1f3c6;《头衔》&#xff1a;大厂架构师&#xff0c;华为云开发者社区专家博主&#xff0c;…

Java预备知识 - day2

1.IDEA的简单使用与介绍 1.1 IDEA的项目工程介绍 Day2_0904&#xff1a;项目名称 E:\0_code\Day2_0904&#xff1a;表示当前项目所在路径 .idea&#xff1a;idea软件自动生成的文件夹&#xff0c;最好不要动 src&#xff1a;srcsourse→源&#xff0c;我们的源代码就放在这…

计算机网络知识点复习——TCP协议的三次握手与四次挥手(连接与释放)

TCP协议的三次握手与四次挥手&#xff08;连接与释放&#xff09; 一、前言二、简单的知识准备1. TCP协议的主要特点2. TCP报文段 三、TCP连接的建立&#xff08;三次握手&#xff09;四、TCP连接的释放&#xff08;四次挥手&#xff09;五、TCP连接与释放的总结六、结束语 一、…

计算机基础知识复习9.6

点对点链路&#xff1a;两个相邻节点通过一个链路相连&#xff0c;没有第三者 应用&#xff1a;PPP协议&#xff0c;常用于广域网 广播式链路&#xff1a;所有主机共享通信介质 应用&#xff1a;早期的总线以太网&#xff0c;无线局域网&#xff0c;常用于局域网 典型拓扑结…

qtdraw-使用qt绘图之开源源码学习

1. 资源介绍 功能&#xff1a;使用qt在画板上绘制各种形状&#xff0c;并保持绘制内容到xml文件中。 项目源码&#xff1a;https://github.com/egan2015/qdraw 软件界面&#xff1a; 1.1 支持shape 6种 1.2 支持的功能 6种&#xff0c;分别是对绘制的图形进行撤销undo&…

计算机网络(四) —— 简单Tcp网络程序

目录 一&#xff0c;服务器初始化 1.0 部分文件代码 1.1 关于Tcp协议 1.2 创建和绑定套接字 1.3 监听 二&#xff0c;服务器启动 2.1 获取连接 2.2 提供服务 2.3 客户端启动源文件 Main.cc 二&#xff0c;客户端编写 2.1 关于Tcp客户端 2.2 客户端代码 2.3 效果…

Linux第十一节课 - 进程

一个程序从磁盘以文件的形式加载到内存之后&#xff0c;已经变成了进程&#xff01; 引入管理者和被管理者 1、管理者和被管理者不需要见面&#xff01;&#xff08;例如学生和校长&#xff01;&#xff09; 2、管理者在不见被管理者的情况下&#xff0c;如何做好管理呢&…