Map 和 Set

目录

一、搜索

概念：

模型：

二、Map

​编辑

      1.Map 实例化：

   2. Map的常见方法：

3.Map的常见方法演示：

1. put(K key, V value)：添加键值对

3. containsKey(Object key)：检查键是否存在

4. containsValue(Object value)：检查值是否存在

5. remove(Object key)：删除指定键的键值对

6. keySet()：获取所有键的集合

7. values()：获取所有值的集合

8. entrySet()：遍历所有键值对

9.  getOrDefault(Object key, V defaultValue);

4.Map 的注意事项：

三、Set

1. Set 常见方法：

2. Set 常见方法演示：

containsAll 方法：

addAll 方法：

3.Set 的注意事项：

一、搜索

概念：

        在之前，以前我们学习常见的搜索方式有：

        1. 直接遍历，元素如果比较多效率会非常慢。

        2. 二分查找，但搜索前必须要求序列是有序的。

        上述排序比较适合静态类型的查找，即⼀般不会对区间进行插入和删除操作了，而现实中的查找比如：

        1. 根据姓名查询考试成绩

        2. 通讯录，即根据姓名查询联系方式

        3. 不重复集合，即需要先搜索关键字是否已经在集合中

        可能在查找时进行⼀些插入和删除的操作，即动态查找，那上述两种方式就不太适合了，所以下文介绍的 Map和Set是⼀种适合动态查找的集合容器。

        

模型：

        一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键值对，所以模型会有两种：

        

        1. 纯 key 模型：由唯一的键（key）组成，没有与键直接关联的特定值（value）。

        有⼀个英文词典，快速查找⼀个单词是否在词典中

        快速查找某个名字在不在通讯录中

        

        2. Key-Value 模型：是一种键（key）和值（value）进行相关联的数据组织形式。每个键都对应着一个特定的值，通过键可以快速查找、更新与之关联的值。如查找在一串字符串中查找，某个单词在该字符串中出现的次数。

        统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数：<单词，单词出现的次数>。

         梁山好汉的江湖绰号：每个好汉都有自己的江湖绰号

        

        并且，要注意的是：

        Map 中存储的就是key-value的键值对，Set中只存储了Key。

        

二、Map

         可以看到，HashMap 和 TreeMap 都实现了 Map 接口。

        那么，就可以 利用 Map 接口类型的变量来引用 HashMap 或 TreeMap 的实例化：

      1.Map 实例化：

Map<String, Integer> map1 = new TreeMap<>();Map<String, Integer> map2 = new HashMap<>();

         Map是一个接口，不能直接实例化对象，如果要实例化对象只能通过其实现类TreeMap或者HashMap来实现。

        Map该接口类中存储的是结构的键值对，并且K⼀定是唯⼀的（比如上面代码的String ），不能重复。

   2. Map的常见方法：

        

3.Map的常见方法演示：

以 HashMap 实例化 Map 接口演示：  

Map<String, Integer> hashMap = new HashMap<>();

1. put(K key, V value)：添加键值对

hashMap.put("Apple", 10);
hashMap.put("Banana", 5);
hashMap.put("Orange", 8);

2. get(Object key)：根据键获取值

int appleCount = hashMap.get("Apple");
System.out.println(appleCount); // 10
3. containsKey(Object key)：检查键是否存在
boolean hasMango = hashMap.containsKey("Mango");
System.out.println(hasMango); // false
4. containsValue(Object value)：检查值是否存在
boolean hasCount5 = hashMap.containsValue(5);
System.out.println(hasCount5); // true
5. remove(Object key)：删除指定键的键值对
hashMap.remove("Banana");
System.out.println(hashMap); // {Apple=10, Orange=8}
6. keySet()：获取所有键的集合
for (String key : hashMap.keySet()) {System.out.println("Key: " + key);
}
// 输出：
// Key: Apple
// Key: Orange
7. values()：获取所有值的集合
for (int value : hashMap.values()) {System.out.println("Value: " + value);
}
// 输出：
// Value: 10
// Value: 8
8. entrySet()：遍历所有键值对
for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {System.out.println(entry.getKey() + " -> " + entry.getValue());
}
// 输出：
// Apple -> 10
// Orange -> 8
9.  getOrDefault(Object key, V defaultValue);

该方法会尝试根据给定的键从中获取对应的值。如果键存在，就返回该键对应的值；若键不存在，则返回你提供的默认值（defaultValue）。

int integer = hashMap.getOrDefault("Apple",666);System.out.println(integer); // 10int integer1 = hashMap.getOrDefault("waht",666);System.out.println(integer1); // 666

4.Map 的注意事项：

        

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

2. Map中存放键值对的Key是唯⼀的，value是可以重复的，（当put相同的key，不同的value值时，只是将key所对应的value值进行替换，以最后存放的value为主）。

 Map<String, Integer> hashMap = new HashMap<>();hashMap.put("Apple", 10);hashMap.put("Apple",15);hashMap.put("Apple",40);System.out.println(hashMap.get("Apple")); // 40

 

3. HashMap的key和value都可以为空，在TreeMap中插入键值对时，key不能为空，value可以为空。

4.Map中键值对的Key不能直接修改，value可以修改，如果要修改key，只能先将该key删除掉，然 后再重新插入。

        

TreeMap和HashMap是Map的接口实现类，用于存储键对值数据，以下是他们的区别：       

三、Set

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

1. Set 常见方法：

  1. add(E e)：如果指定元素不存在于集合中，则将其添加到集合里。添加成功返回 true，若元素已存在则返回 false。
  2. remove(Object o)：如果集合中存在指定元素，则将其移除。移除成功返回 true，若元素不存在则返回 false。
  3. contains(Object o)：判断集合中是否包含指定元素，包含则返回 true，否则返回 false。
  4. size()：返回集合中元素的数量。
  5. isEmpty()：判断集合是否为空，为空返回 true，否则返回 false。
  6. clear()：移除集合中的所有元素。
  7. iterator()：返回一个用于遍历集合的迭代器。
  8. toArray()：将set中的元素转换为数组。
  9. containsAll: 是否包含指定集合的所有元素。

  10.  addAll：将集合中的元素添加到指定集合中。如果添加的元素在当前集合中已经存在，则不会重复添加。

2. Set 常见方法演示：

public static void main(String[] args) {// 创建一个 HashSet 实例，使用 Set 接口引用Set<String> set = new HashSet<>();// 1. add(E e) 方法：添加元素set.add("apple");set.add("banana");set.add("cherry");System.out.println("添加元素后的集合: " + set); //[banana, apple, cherry]// 尝试添加重复元素boolean isAdded = set.add("apple");System.out.println("尝试添加重复元素 'apple'，是否添加成功: " + isAdded); // falseSystem.out.println("添加重复元素后的集合: " + set); //[banana, apple, cherry]// 2. remove(Object o) 方法：移除元素boolean isRemoved = set.remove("banana");System.out.println("移除元素 'banana'，是否移除成功: " + isRemoved); //trueSystem.out.println("移除元素后的集合: " + set); // [apple, cherry]// 3. contains(Object o) 方法：判断元素是否存在boolean containsElement = set.contains("cherry"); System.out.println("集合中是否包含元素 'cherry': " + containsElement); //true// 4. size() 方法：获取集合元素数量int size = set.size();System.out.println("集合中元素的数量: " + size); // 2// 5. isEmpty() 方法：判断集合是否为空boolean isEmpty = set.isEmpty();System.out.println("集合是否为空: " + isEmpty); //false// 6. clear() 方法：清空集合set.clear();System.out.println("清空集合后，集合是否为空: " + set.isEmpty()); //true// 重新添加元素set.add("date");set.add("elderberry");// 7. iterator() 方法：使用迭代器遍历集合System.out.println("使用迭代器遍历集合:");Iterator<String> iterator = set.iterator();while (iterator.hasNext()) {System.out.println(iterator.next()); }//date//elderberry}

toArray 方法 ：

 Set<Integer> set1 = new HashSet<>();set1.add(5);set1.add(20);set1.add(15);set1.add(8);Integer[] toArray = set1.toArray(new Integer[0]);for (Integer a : toArray) {System.out.print(a + " ");}System.out.println(); // 20 5 8 15

containsAll 方法：

 Set<String> set1 = new HashSet<>();set1.add("apple");set1.add("banana");set1.add("cherry");Set<String> set2 = new HashSet<>();set2.add("apple");set2.add("banana");boolean result = set1.containsAll(set2);System.out.println("set1 是否包含 set2 中的所有元素: " + result); //true

addAll 方法：

Set<String> set1 = new HashSet<>();set1.add("apple");set1.add("banana");Set<String> set2 = new HashSet<>();set2.add("banana");set2.add("cherry");set1.addAll(set2);System.out.println("添加元素后的 set1: " + set1); // [banana, apple, cherry]

3.Set 的注意事项：

1. Set 可以对集合进行去重。

2. Set只存储了key，并且要求key一定要唯一。

3. 其key值不能进行修改，如果要修改需要删除后，再重新插入。

4. TreeSet的底层是使⽤Map来实现的，其使⽤key与Object的⼀个默认对象作为键值对插⼊到Map中 的 。 在 TreeSet 中，要存储的元素被作为 TreeMap 的 key，而 TreeMap 的 value 则统一使用一个静态的、不可变的 Object 对象来占位，因为 TreeSet 只关心元素本身，并不需要额外存储与元素关联的值。

  TreeSet 和 HashSet 的区别：

        

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

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

相关文章

C++-----------酒店客房管理系统

C++-----------酒店客房管理系统

酒店客房管理系统 要求&#xff1a; 1.客房信息管理:包括客房的编号、类型、价格、状态等信息的录入和修改; 2.顾客信息管理:包括顾客的基本信息、预订信息等的管理; 3.客房预订:客户可以根据需要进行客房的预订&#xff0c;系统会自动判断客房的可用情况; 4.入住管理:客户入住…
阅读更多...
Visonpro 检测是否有缺齿

Visonpro 检测是否有缺齿

一、效果展示 二、上面是原展开工具CogPolarUnwrapTool&#xff1b; 第二种方法&#xff1a; 用Blob 和 CogCopyRegionTool 三、 用预处理工具 加减常数&#xff0c;让图片变得更亮点 四、圆展开工具 五、模板匹配 六、代码分解 1.创建集合和文子显示工具 CogGraphicCollec…
阅读更多...
线性表之顺序表

线性表之顺序表

目录 一 线性表 1概念&#xff1a; 2分类 3特点 二 顺序表 1概念 2结构 3分类 4静态线性表&#xff08;使用定长数组存储元素&#xff09; 4.1结构 4.2 静态顺序表缺陷 5 动态顺序表&#xff08;利用动态内存管理实现内存的变化&#xff09; 5.1结构【因为动态顺序表的…
阅读更多...
IoTDB 常见问题 QA 第五期

IoTDB 常见问题 QA 第五期

关于 IoTDB 的 Q & A 情人节之际&#xff0c;让 IoTDB Q&A 陪您一起共度解惑&#xff01;我们将定期汇总我们将定期汇总社区讨论频繁的问题&#xff0c;并展开进行详细回答&#xff0c;通过积累常见问题“小百科”&#xff0c;方便大家使用 IoTDB。 Q1&#xff1a;导入…
阅读更多...
【NLP】文本预处理

【NLP】文本预处理

目录 一、文本处理的基本方法 1.1 分词 1.2 命名体实体识别 1.3 词性标注 二、文本张量的表示形式 2.1 one-hot编码 2.2 word2vec 模型 2.2.1 CBOW模式 2.2.2 skipgram模式 2.3 词嵌入word embedding 三、文本数据分析 3.1 标签数量分布 3.2 句子长度分布 3.3 词…
阅读更多...
1-16 tortoiseGit分支与Git操作

1-16 tortoiseGit分支与Git操作

1-1 创建分支 什么时候需要开分支&#xff1f; - 隔离线上版本和开发版本 - 大功能开发&#xff0c;不想影响到其他人&#xff0c;自己独立开个分支去开发 SVN经典目录结构&#xff1a; - trunk-------------------------开发中的文件 - bran…
阅读更多...
4090单卡挑战DeepSeek r1 671b：尝试量化后的心得的分享

4090单卡挑战DeepSeek r1 671b：尝试量化后的心得的分享

引言&#xff1a; 最近&#xff0c;DeepSeek-R1在完全开源的背景下&#xff0c;与OpenAI的O1推理模型展开了激烈竞争&#xff0c;引发了广泛关注。为了让更多本地用户能够运行DeepSeek&#xff0c;我们成功将R1 671B参数模型从720GB压缩至131GB&#xff0c;减少了80%&#xff…
阅读更多...
frp与云服务器内网穿透

frp与云服务器内网穿透

最近想使用一个便宜的云服务器进行内网穿透&#xff0c;访问到本地电脑 之前使用ssh一直没成功&#xff0c;原因还没分析出来&#xff0c;后来换了一种方法&#xff0c;使用frp来进行内网穿透 frp内网穿透搭建 frp简介 frp 是一个专注于内网穿透的高性能的反向代理应用&…
阅读更多...
题海拾贝：英语作文（map）

题海拾贝：英语作文（map）

Hello大家好&#xff01;很高兴我们又见面啦&#xff01;给生活添点passion&#xff0c;开始今天的编程之路&#xff01; 我的博客&#xff1a;<但凡. 我的专栏&#xff1a;《编程之路》、《数据结构与算法之美》、《题海拾贝》 欢迎点赞&#xff0c;关注&#xff01; 1、题…
阅读更多...
matlab欠驱动船舶模型预测控制

matlab欠驱动船舶模型预测控制

1、内容简介 matlab135-欠驱动船舶模型预测控制 可以交流、咨询、答疑 2、内容说明 略 针对在风 、 浪 、 流时变干扰下欠驱动水面船舶的轨迹跟踪控制问题 &#xff0c; 设计了一种基于模型 预测控制的轨迹跟踪控制器 &#xff0e; 考虑到欠驱动船舶在没有横向驱动力情况下…
阅读更多...
2025年-数据库排名

2025年-数据库排名

2025年-数据库排名 https://db-engines.com/en/ranking RADB 完整排名 TOP 10 向量 DBMS 的 DB-Engines 排名 关系型 DBMS 的 DB-Engines 排名 搜索引擎的 DB-Engines 排名 键值存储的 DB-Engines 排名 文档存储的 DB-Engines 排名 图形 DBMS 的 DB-Engines 排名 时间序列 DBM…
阅读更多...
sib报错：com.*.xctrunner is not in your device!

sib报错：com.*.xctrunner is not in your device!

1、问题描述 在使用sonic集成IOS设备的时候，我们需要通过sonic-agent服务去识别IOS设备。但是在识别的时候提示如下问题： 本质就是在你这个设备中找不到这个设备也就是找不到WebDriverAgentRunner，但是确实安装了，甚至appium可以正常的调用。 或执行如下命令的时候报错：…
阅读更多...
rabbitmq五种模式的总结——附java-se实现（详细）

rabbitmq五种模式的总结——附java-se实现（详细）

rabbitmq五种模式的总结 完整项目地址&#xff1a;https://github.com/9lucifer/rabbitmq4j-learning 一、简单模式 &#xff08;一&#xff09;简单模式概述 RabbitMQ 的简单模式是最基础的消息队列模式&#xff0c;包含以下两个角色&#xff1a; 生产者&#xff1a;负责发…
阅读更多...
LangChain大模型应用开发：提示词工程应用与实践

LangChain大模型应用开发：提示词工程应用与实践

介绍 大家好&#xff0c;博主又来给大家分享知识了。今天给大家分享的内容是LangChain提示词工程应用与实践。 在如今火热的大语言模型应用领域里&#xff0c;LangChain可是一个相当强大且实用的工具。而其中的提示词(Prompt)&#xff0c;更是我们与语言模型进行有效沟通的关…
阅读更多...
4.buuctf [SWPU2019]Web1及知识点

4.buuctf [SWPU2019]Web1及知识点

进入题目页面如下 猜测是二次注入 先注册一个账号 再登录&#xff0c;页面如下 点击申请发布广告 页面如上&#xff0c;存在注入点&#xff0c;尝试 判读是整数型注入还是字符型注入 猜解字段数&#xff0c;尝试发现or,#,空格等被过滤了&#xff0c;只能一个一个试 使用联合…
阅读更多...
Lua笔记

Lua笔记

Lua语法 --注释 #字符串长度、table从1开始连续元素的长度 ..字符串拼接 逻辑运算符 and or not 条件语句 if xxx then elseif yyy then else end 循环语句 for i1,xxx do end xLua AppDomain does not contain a definition for DefineDynamicAssembly&#xff…
阅读更多...
开业盛典活动策划方案拆解

开业盛典活动策划方案拆解

道叔来给大家详细剖析咱们方案库里刚收录的这份《蜀大侠火锅店武侠风开业盛典活动策划方案》了&#xff0c;保证让你看完直呼过瘾&#xff0c;收获满满&#xff01; 一、主题创意&#xff1a;武侠风&#xff0c;直击人心 首先&#xff0c;咱们得夸一下这活动的主题——“XXX‘…
阅读更多...
三、Unity基础（主要框架）

三、Unity基础（主要框架）

一、Unity场景概念 如果把游戏运行过程理解成表演&#xff0c;那么场景就是舞台&#xff1b; 场景本质上是一个配置文件&#xff0c;这个配置文件决定了场景中有哪些东西&#xff1b; 二、Scene和Game窗口 1、Scene 滚轮缩放、拖动 单独选中也可以 最下面这个是全能工具…
阅读更多...
微软官方出品GPT大模型编排工具：7个开源项目

微软官方出品GPT大模型编排工具：7个开源项目

今天一起盘点下&#xff0c;12月份推荐的7个.Net开源项目&#xff08;点击标题查看详情&#xff09;。 1、一个浏览器自动化操作的.Net开源库 这是一个基于 Google 开源的 Node.js 库 Puppeteer 的 .NET 开源库&#xff0c;方便开发人员使用无头 Web 浏览器抓取 Web、检索 Ja…
阅读更多...
C++笔记之类型大小、变量大小，vector与string在栈上内存、堆上内存和总内存的关系

C++笔记之类型大小、变量大小，vector与string在栈上内存、堆上内存和总内存的关系

C++笔记之类型大小、变量大小，vector与string在栈上内存、堆上内存和总内存的关系 code review! 文章目录 C++笔记之类型大小、变量大小，vector与string在栈上内存、堆上内存和总内存的关系1.`std::vector<float>` 的内存占用2.`std::vector<float>` 的 `capaci…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023