Map和Set（JAVA）

本篇文章建议在了解了哈希表和二叉搜索树后食用更佳。
链接: 二叉搜索树 和 哈希表 (JAVA)

Map和Set都是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。

Map接口

  • Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap;
Map<Integer,Integer> map1 = new HashMap<>();
Map<Integer,Integer> map2 = new TreeMap<>();

Map接口并没有继承Collection，该类中存储的是<K,V>结构的键值对，并且K是唯一的且不能重复，Value可以重复。
Map中的数据是以Key-Value 模型来存储的。
一般搜索的数据被称为Key，而它的值被成为Value。
例如：用Key-Value 模型来统计单词出现的次数就可以存储为：<单词，单词出现的次数>。

Map中的一些常用方法：

put(key, value)

如果不存在 Key 就插入当前 key-value 键值对，如果存在当前 Key 则更新 key 对应的 value值。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
System.out.println(map);

在这里插入图片描述

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
map.put("zhangsan", 10);
System.out.println(map);

在这里插入图片描述

get(Key)

返回 key 对应的 value；如果没有对应的 Key 则返回 null。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
System.out.println(map.get("zhangsan"));

在这里插入图片描述

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
System.out.println(map.get("zll"));

在这里插入图片描述

getOrDefault(key, defaultValue)

返回 key 对应的 value，key 不存在，返回 defaultValue 。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
System.out.println(map.getOrDefault("zhangsan", 0));
System.out.println(map.getOrDefault("llll", 0));

在这里插入图片描述

remove(key)

删除 key 对应的映射关系(删除 Key 和它对应的 Value) ，并返回 Value，如果当前 key 不存在就返回 null 。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
map.put("lisi", 5);
map.put("wangwu", 5);
System.out.println(map);
//删除“zhangsan”返回5
System.out.println(map.remove("zhangsan"));
//因为不存在“zhangsan”返回null
System.out.println(map.remove("zhangsan"));
System.out.println(map);

在这里插入图片描述

void clear()

删除集合中的所有键值对

 Map<String,String> map = new TreeMap<>();map.put("sd","sd");System.out.println(map);map.clear();System.out.println(map);

在这里插入图片描述

size()

返回map中的键值对的数量。

Map<String,String> map = new TreeMap<>();
map.put("sd","sd");
System.out.println(map.size());

在这里插入图片描述

Set < K > keySet()

返回包含所有 key 的一个集合对象。
此方法的返回值是 Set 类型的集合，该集合中包含当前类中的所有 key 关键字（Set 中不能存储重复的值）。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
map.put("lisi", 5);
map.put("wangwu", 5);
System.out.println(map);
Set<String> tmp = map.keySet();
System.out.println(tmp);

在这里插入图片描述

boolean isEmpty()

判断当前map集合中是否为空。
空就返回true；否则返回false。

Map<String,String> map = new TreeMap<>();
System.out.println(map.isEmpty());
map.put("sd","sd");
System.out.println(map.isEmpty());

在这里插入图片描述

Collection< V > values()

返回所有 value 的可重复集合。
和上面的 keySet() 方法差不多，这个方法是返回 Values 组成的集合。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
map.put("lisi", 5);
map.put("wangwu", 5);
System.out.println(map);
Collection<Integer> tmp = map.values();
System.out.println(tmp);

在这里插入图片描述

containsKey(key)

判断是否包含该 key，返回类型是boolean类型。

containsValue(value)

判断是否包含该 value，返回类型是boolean类型。

Set<Map.Entry<K, V>> entrySet()

返回所有的 key-value 映射关系。
在了解这个方法前先了解一下 Map.Entry<K, V> 。

Map.Entry<K, V>

Map 其实你可以想象成一个链表它里面的每一个 key-value 键值对都是以节点的形式来存储的而Map.Entry<K, V> 就是Map内部实现的用来存放<key, value>键值对映射关系的内部类。
在 Map.Entry<K, V> 中主要提供了<key, value>的获取，value的设置以及Key的比较方式：

  • getKey()： 返回 entry 中的 key
  • getValue()： 返回 entry 中的 value
  • setValue(V value)： 将键值对中的value替换为指定value

此时再来看 entrySet() 方法：
entrySet() 方法其实就是返回 map 集合中的所有节点然后将其作为一个整体存放在 Set 类型的集合中。

Map<String,Integer> map = new TreeMap<>();
map.put("zhangsan", 5);
map.put("lisi", 5);
map.put("wangwu", 5);
Set<Map.Entry<String,Integer>> tmp = map.entrySet();
//第一种遍历方式
System.out.println(tmp);
System.out.println("===========");
//第二种遍历方式
for (Map.Entry<String,Integer> a:map.entrySet()) {
System.out.println("Key:"+a.getKey()+" "+"Value"+a.getValue());
}

在这里插入图片描述

Map 的一些注意事项

  • Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap;
  • Map中存放键值对的Key是唯一的，value是可以重复的;
  • 在TreeMap中插入键值对时，key不能为空，否则就会抛NullPointerException异常，value可以为空。但是HashMap的key和value都可以为空;
  • Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然后再来进行重新插入。

TreeMap和HashMap的区别：

TreeMapHashMap
底层结构红黑树哈希桶
插入/删除/查找时间O(log2N)O(1)
是否有序关于Key有序无序
线程安全不安全不安全
插入/删除/查找区别需要进行元素比较通过哈希函数计算哈希地址
比较与覆写key必须能够比较，否则会抛出ClassCastException异常自定义类型需要覆写equals和hashCode方法
应用场景需要Key有序场景下Key是否有序不关心，需要更高的时间性能

Set 接口

Set相比于Map要简单很多。

  • Set是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeSet或者HashSet。
Set<Integer> set1 = new HashSet<>();
Set<Integer> set2 = new TreeSet<>();

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

Set中的一些常用方法：

boolean add(Object o)

添加元素
添加成功返回true；失败返回false。

Set<String> set = new TreeSet<>();
System.out.println(set.add("asd"));
//因为该元素已经存在了，所以不会添加成功，返回false
System.out.println(set.add("asd"));

在这里插入图片描述

boolean addAll(Collection<? extendsE>c)

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

void clear()

清空集合

 Set<String> set = new TreeSet<>();set.add("a");set.add("s");set.add("d");set.add("g");System.out.println(set);//删除所有元素set.clear();System.out.println(set);

在这里插入图片描述

boolean contains(Object o)

判断 o 是否在集合中

Set<String> set = new TreeSet<>();
set.add("a");
set.add("s");
set.add("d");
set.add("g");
System.out.println(set.contains("s"));
System.out.println(set.contains("hhh"));

在这里插入图片描述

Iterator iterator()

返回一个迭代器

Set<String> set = new TreeSet<>();
set.add("a");
set.add("s");
set.add("d");
set.add("g");
//利用迭代器进行集合的遍历
Iterator<String> tmp = set.iterator();
while (tmp.hasNext()) {System.out.print(tmp.next()+" ");
}

在这里插入图片描述

boolean remove(Object o)

删除集合中的 o
成功删除返回true；失败返回false。

Set<String> set = new TreeSet<>();
set.add("a");
set.add("s");
set.add("d");
set.add("g");
System.out.println(set.remove("a"));
//因为集合中不存在“asd”所以删除失败，返回false
System.out.println(set.remove("asd"));

在这里插入图片描述

int size()

返回set集合中元素的个数

Set<String> set = new TreeSet<>();
set.add("a");
set.add("s");
set.add("d");
set.add("g");
System.out.println(set.size());

在这里插入图片描述

boolean isEmpty()

检测set是否为空，空返回true，否则返回false

Set<String> set = new TreeSet<>();
System.out.println(set.isEmpty());
set.add("a");
set.add("s");
System.out.println(set.isEmpty());

在这里插入图片描述

Object[] toArray()

将set中的元素转换为数组返回

Set<String> set = new TreeSet<>();
set.add("a");
set.add("s");
Object[] tmp =set.toArray();
for (int i = 0; i < 2; i++) {System.out.println(tmp[i]);
}

在这里插入图片描述

Set<String> set = new TreeSet<>();
set.add("a");
set.add("s");
//此处不能进行强制类型转换
String[] tmp =(String[]) set.toArray();
System.out.println(tmp);

在这里插入图片描述

boolean containsAll(Collection<?> c)

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

Set 的一些注意事项

  • Set是继承自Collection的一个接口类；
  • Set中只存储了key，并且要求key一定要唯一；
  • TreeSet的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的；
  • Set最大的功能就是对集合中的元素进行去重；
  • 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础上维护了一个双向链表来记录元素的插入次序；
  • Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入
  • TreeSet中不能插入null的key，HashSet可以。

TreeSet和HashSet的区别：

TreeSetHashSet
底层结构红黑树哈希桶
插入/删除/查找时间O(log2N)O(1)
是否有序关于Key有序不一定有序
线程安全不安全不安全
插入/删除/查找区别按照红黑树的特性来进行插入和删除先计算key哈希地址 然后进行插入和删除
比较与覆写key必须能够比较，否则会抛出ClassCastException异常自定义类型需要覆写equals和hashCode方法
应用场景需要Key有序场景下Key是否有序不关心，需要更高的时间性能

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

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

相关文章

【css3】涟漪动画

【css3】涟漪动画

效果展示 dom代码 <div class"mapSelfTitle66"><div></div> </div> 样式代码 .mapSelfTitle66{width:120px;height:60px;position: relative;&>div{width:100%;height:100%;background: url("~/assets/images/video_show/err…
阅读更多...
javaee实验：搭建maven+spring boot开发环境，开发“Hello，Spring Boot”应用

javaee实验：搭建maven+spring boot开发环境，开发“Hello，Spring Boot”应用

目录 mavenspringboot实验目的实验内容环境的搭建 在开发中&#xff0c;maven和spring都是非常常用、非常重要的管理工具和框架&#xff0c;今天就在这里使用idea进行环境的搭建和创建第一个spring程序 maven 1.1maven是一个跨平台的项目管理工具&#xff08;主要管理jar包&am…
阅读更多...
Linux软件安装包管理器yum

Linux软件安装包管理器yum

Linux软件安装 Linux软件安装的本质 ​ 对于安装软件最基本的理解就是把可执行程序拷贝到指定路径下&#xff0c;我们知道直接输入指令就可以实现想要的功能&#xff0c;这些指令本质上都是放在指定路径下的可执行文件&#xff0c;如果我们把写好的程序编译后的可执行文件放到…
阅读更多...
证明char是定长的？

证明char是定长的？

证明char是定长的&#xff1f; 大部分博客都在讲解char和varchar区别的时候都谈到char为定长&#xff0c;varchar为变长。 但是怎么证明char为定长呢&#xff1f; 下面是我证明的过程。 创建CHAR列&#xff1a;首先&#xff0c;创建一个CHAR列&#xff0c;指定其长度。例如&…
阅读更多...
10kb的照片尺寸怎么弄？三个方法值得一试！

10kb的照片尺寸怎么弄？三个方法值得一试！

为了方便存储和传输&#xff0c;同时还能保证一定的清晰度。10kb的照片在清晰度和尺寸之间达到了平衡&#xff0c;既能保证照片的细节和色彩&#xff0c;又不会占用太多的存储空间。那么如何把照片弄成10kb呢&#xff1f;下面介绍了三种方法。 方法一&#xff1a;嗨格式压缩大师…
阅读更多...
GZ035 5G组网与运维赛题第10套

GZ035 5G组网与运维赛题第10套

2023年全国职业院校技能大赛 GZ035 5G组网与运维赛项&#xff08;高职组&#xff09; 赛题第10套 一、竞赛须知 1.竞赛内容分布 竞赛模块1--5G公共网络规划部署与开通&#xff08;35分&#xff09; 子任务1&#xff1a;5G公共网络部署与调试&#xff08;15分&#xff09; 子…
阅读更多...
Spring Cloud之Sentinel的简单学习

Spring Cloud之Sentinel的简单学习

目录 雪崩问题 超时处理 线程隔离 熔断降级 流量控制 服务对比 安装Sentinel控制台 案例 簇点链路 限流规则 流控模式 直接模式 关联模式 链路模式 流控效果 Warm up 排队等待 热点参数限流 隔离与降级 Feign整合Sentinel 线程隔离 规则设置 熔断降级 …
阅读更多...
RK3568外部IO中断示例

RK3568外部IO中断示例

外部IO中断介绍 本篇文章以万象奥科HD-RK3568-IOT评估板中GPIO30为例&#xff0c;介绍Linux内核中断的注册方法&#xff0c;使用中断的方式检测GPIO30是否出现上升沿信号。中断在linux、设备驱动开发里使用的都非常多&#xff0c;可以更加实时的检测GPIO30的状态。 Linux内核…
阅读更多...
高等数学教材重难点题型总结（九）多元函数微分法及其应用

高等数学教材重难点题型总结（九）多元函数微分法及其应用

第九章习题总结完毕&#xff0c;最难的应该就是方程组求解隐函数中的雅可比行列式了&#xff0c;其他方面无论是期末还是考研都不会出太多难题。对于多元极限和连续性质要理解得更深刻一些&#xff0c;而方向导数、梯度等公式&#xff0c;应该熟练掌握~ 1. 写出多元函数的定义域…
阅读更多...
TypeScript 第一站概念篇

TypeScript 第一站概念篇

前言 &#x1f52e; 好长一段时间没有写文章了&#xff0c;原因是经历了一次工作变动&#xff0c;加入了一个有一定规模的开发团队&#xff0c;前端算上我有四个人&#xff0c;很欣慰&#xff0c;体验一下团队配合的感觉&#xff0c;在我之上有一个组长&#xff0c;比我年长四…
阅读更多...
Azure 机器学习 - 使用 AutoML 和 Python 训练物体检测模型

Azure 机器学习 - 使用 AutoML 和 Python 训练物体检测模型

目录 一、Azure环境准备二、计算目标设置三、试验设置四、直观呈现输入数据五、上传数据并创建 MLTable六、配置物体检测试验适用于图像任务的自动超参数扫描 (AutoMode)适用于图像任务的手动超参数扫描作业限制 七、注册和部署模型获取最佳试用版注册模型配置联机终结点创建终…
阅读更多...
Spark的主要概念

Spark的主要概念

文章目录 &#x1f50a;博主介绍&#x1f964;本文内容&#x1f34a; 1. RDD&#x1f34a; 2. Spark SQL&#x1f34a; 3. Spark Streaming&#x1f34a; 4. MLlib&#x1f34a; 5. GraphX&#x1f34a; 总结 &#x1f4e2;文章总结&#x1f4e5;博主目标 &#x1f50a;博主介绍…
阅读更多...
ubuntu20.04配置解压版mysql5.7

ubuntu20.04配置解压版mysql5.7

目录 1.创建mysql 用户组和用户2.下载 MySQL 5.7 解压版3.解压 MySQL 文件4.将 MySQL 移动到适当的目录5.更改mysql目录所属的用户组和用户&#xff0c;以及权限6.进入mysql/bin/目录&#xff0c;安装初始化7.编辑/etc/mysql/my.cnf配置文件8.启动 MySQL 服务&#xff1a;9.建立…
阅读更多...
在Linux上编译gdal3.1.2指南

在Linux上编译gdal3.1.2指南

作者：朱金灿 来源：clever101的专栏 为什么大多数人学不会人工智能编程？>>> 以Ubuntu 18编译gdal3.1.2为例，编译gdal3.1.2需要先编译proj库和geos库（可选）。我选择的proj库版本为proj-7.1.0，编译proj-7.1.0需要先编译tiff库和sqlite3。我选择的sqlite3的版本为…
阅读更多...
Unity的live2dgalgame多语言可配置剧情框架

Unity的live2dgalgame多语言可配置剧情框架

这段代码用于读取表格 using System; using System.Collections; using System.Collections.Generic; using UnityEngine; using OfficeOpenXml; using System.IO; using UnityEngine.Networking; using UnityEngine.UI; using Random UnityEngine.Random;public class Plots…
阅读更多...
工业5G路由器；小体积 千兆高速通信组网

工业5G路由器；小体积 千兆高速通信组网

计讯物联工业路由器TR232&#xff0c;5G高速网络&#xff0c;超低时延、高可靠性&#xff0c;小体积、易安装、强兼容&#xff0c;串口/网口多设备接入联网&#xff0c;为用户提供高速稳定的数据传输通道 。 　　 小体积5G工业路由器TR323&#xff0c;外形1047824mm&#xff0…
阅读更多...
系列六、Mybatis的一级缓存

系列六、Mybatis的一级缓存

一、概述 Mybatis一级缓存的作用域是同一个SqlSession&#xff0c;在同一个SqlSession中执行两次相同的查询&#xff0c;第一次执行完毕后&#xff0c;Mybatis会将查询到的数据缓存起来&#xff08;缓存到内存中&#xff09;&#xff0c; 第二次执行相同的查询时&#xff0c;会…
阅读更多...
ArmSom---SPI开发指南

ArmSom---SPI开发指南

1. 简介 RK3588从入门到精通本⽂主要介绍在Rockchip平台配置spi接口并且使用的方法开发板&#xff1a;ArmSoM-W3Kernel&#xff1a;5.10.160OS&#xff1a;Debian11 2. SPI接口概述 SPI&#xff08;Serial Peripheral Interface&#xff09;&#xff0c;即串行外围设备接口&…
阅读更多...
ElementuiPlus的table组件实现行拖动与列拖动

ElementuiPlus的table组件实现行拖动与列拖动

借助了插件sortablejs。这种方法只适合做非树状table。如果想实现树状table&#xff0c;并且可拖动。可以试一下aggridVue3这个插件 <template><div class"draggable" style"padding: 20px"><el-table row-key"id" :data"t…
阅读更多...
RabbitMQ 消息对象 序列化/反序列化 天坑！异常处理方案

RabbitMQ 消息对象 序列化/反序列化 天坑！异常处理方案

目录 1. 报错的背景 2. 问题分析 3. 最佳解决办法 1. 报错的背景 a&#xff09;使用 RabbitMQ 发送消息时&#xff0c;发送消息的类型为 Map<String, Object>&#xff0c;map 里面我 put 了一个 <String, Long> 类型&#xff0c;如下图&#xff1a; b&#xff…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023