map和set的比较及使用

最新推荐文章于 2025-05-18 17:01:49 发布
最新推荐文章于 2025-05-18 17:01:49 发布
阅读量676 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： java经验 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42620513/article/details/96702541

@C
package HeJi;
import java.util.*;
public class CountOccurentOfWords {
public static void main(String[] args) {
String text=“good morning. have a good class.”+“have a good visit.have fun!”;
Map<String,Integer>map=new TreeMap<>();
String[] words=text.split("[ \n\t\r.,;:!?(){}]");
for(int i=0;i<words.length;i++) {
String key=words[i].toLowerCase();
if(key.length()>0) {
if(!map.containsKey(key)) {
map.put(key, 1);//将一个条目放入映射表
}
else {
int value=map.get(key);//get()返回键值对应的值
value++;
map.put(key,value);
}
}
}
Set<Map.Entry<String,Integer>> entrySet=map.entrySet();//Map的entrySet()方法返回一个实现Map.Entry接口的对象集合。
for(Map.Entry<String,Integer>entry:entrySet)
System.out.println(entry.getKey()+"\t"+entry.getValue());
}

}
//.或者空格将一个单词隔开
//建值就是搜素键，对应的值叫条目
//entrySet():Set<Map.Entry<K,V>>返回一个包含该映射条目的集合
//Set集合里面存储的是单列的数据，也就是你的例子里面的map实体；
//而map存储的是双列的数据也就是键值对
//你取值set得用Iterator去遍历，而map可以直接根据键获取值
//set中其实只是把String字符串构造成 A=B的形式，但并不是正真的键值对 对应。
//Entry是Map的内部接口，无法被实例化，也没有可以用的实现类。它表示一个引用Map
//中一组键值映射的视图，一般情况下你只能从一个Map中获得Entry，所以没办法凭空构造一个
//Set这种结构。同时，因为失去了Map对Entry的一些操作，没法按照使用Map（即散列表）
//的方式使用这个结构。由Map管理的视图（通过entrySet()方法返回的），就是一个这种结构，
//并且无法修改。在不需要遍历的场景，一般不需要直接使用。
//map映射表根据键对应值，即散列。

欢迎使用Markdown编辑器

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

  1. 全新的界面设计 ，将会带来全新的写作体验；
  2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
  3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
  4. 全新的 KaTeX数学公式 语法；
  5. 增加了支持甘特图的mermaid语法1 功能；
  6. 增加了 多屏幕编辑 Markdown文章功能；
  7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
  8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H2O is是液体。

210 运算结果是 1024.

插入链接与图片

链接: link.

图片: Alt

带尺寸的图片: Alt

居中的图片: Alt

居中并且带尺寸的图片: Alt

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

  • 项目
    • 项目
      • 项目
  1. 项目1
  2. 项目2
  3. 项目3
  • 计划任务
  • 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目Value
电脑$1600
手机$12
导管$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列第二列第三列
第一列文本居中第二列文本居右第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPEASCIIHTML
Single backticks'Isn't this fun?'‘Isn’t this fun?’
Quotes"Isn't this fun?"“Isn’t this fun?”
Dashes-- is en-dash, --- is em-dash– is en-dash, — is em-dash

创建一个自定义列表

Markdown
Text-to- HTML conversion tool
Authors
John
Luke

如何创建一个注脚

一个具有注脚的文本。2

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通过欧拉积分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t &ThinSpace; . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞​tz−1e−tdt.

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

Mon 06 Mon 13 Mon 20 已完成 进行中 计划一 计划二 现有任务 Adding GANTT diagram functionality to mermaid
  • 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

这将产生一个流程图。:

链接
长方形
圆
圆角长方形
菱形
  • 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

Created with Raphaël 2.2.0 开始 我的操作 确认？ 结束 yes no
  • 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

  1. mermaid语法说明 ↩︎

  2. 注脚的解释 ↩︎

set 和map 的区别是什么？
祈澈菇凉
11-06 4054
需要根据具体的需求和数据结构特点来选择使用 Set 还是 Map。如果只需要存储唯一值并且不关心顺序，使用 Set；如果需要将值与键关联，并且需要根据键进行查找和操作，使用 Map。
Map和Set详细介绍~
qq_57603004的博客
03-24 4841
Map和Set详细介绍~
map和set的使用
w1724556613的博客
05-23 217
map和set是关联式容器，它们的底层的实现是都是红黑树，只是它们使用的模型不同，一个是key模型，一个key-value模型，之所以是关联性容器，是因为它们的数据存放是与其特性有关联性的，这里我们简单讲一下使用，因为其使用的方式和其他容器的区别不是很大。 set，因为是二叉树的结构，所以只有insert和erase，删除的是可以用迭代器来删也可以用值来删，如果要用迭代器，就要使用find函数，来查找，也可以用algorithm中的find函数，但是效率上，前者是logn后者是n，set容器的主要使用是判断
TypeScript 中的 Map 和 Set 详解
最新发布
2401_88174794的博客
05-18 2340
/ 明确指定键和值的类型// 正确// 错误，值应该是number类型// 复杂类型示例id: number;// 从现有类型派生Map类型// 明确指定值的类型// 正确// 错误，值应该是number类型// 复杂类型示例id: number;// 从现有类型派生Set类型特性MapSet存储内容键值对唯一值键/值类型任意类型任意类型主要方法遍历方式典型用途需要非字符串键的键值对存储值唯一性检查、集合运算是否有序插入顺序。
Set和Map
qq_37867421的博客
05-05 297
Set和Map 第一节：Set接口 常用方法： 方法名 描述 boolean add（E e） 确保此 collection 包含指定的元素（可选操作）。 boolean addAll(Collection<? extends E> c) 将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。 void clear（） 移除...
Map与Set
weixin_45737168的博客
08-18 278
Map与Set属于动态查找，作用是用来帮助用户进行搜索的容器。 Map Map是一个接口，没有继承Collection Map中存储的是一个k-v键值对，一个映射不能包含重复的键；每个键最多只能映射到一个值，即k值唯一且不能为空。 所谓的k-v结构实际上是在Map中定义了一个内部类**Entry**，该类的作用就是存放<key,value>键值对的映射关系。它所具有的方法如下： Map中常用的方法： 注意： 1、Map是一个接口，不能直接实例化对象，如果要实例化对象只能通过其实现类Tre
Map与Set的区别
qq_58098264的博客
09-08 345
map与set是一种进行搜索的数据结构。
map和set有什么区别，他们又是如何实现的？
海盗船长y的博客
08-01 3375
1.AVLTree和RBTree的实现（map和set的底层实现） 2.map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree）。 由于 map 和set所开放的各种操作接口，RB-tree 也都提供了，所以几乎所有的 map 和set的操作行为，都只是转调 RB-tree 的操作行为。 3.map和set的区别在于： map中的元素是key-value（键值对）对：关键字起到索引的作用，值则表示与索引相关联的数据；Set与之相对就是关键字的简单集合，set中每个元素只包含一个关键字。
map和set的异同
09-28
map和set的异同map和set的异同map和set的异同map和set的异同
Map和Set
小照灯的博客
12-03 190
1.模型 一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），所以模型会有两种： 纯 key 模型，即我们 Set 要解决的事情，只需要判断关键字在不在集合中即可，没有关联的 value； Key-Value 模型，即我们 Map 要解决的事情，需要根据指定 Key 找到关联的 Value。 2 Map的使用 我们需要第一部熟悉map的一个结构，在<>内存放...
Map和Set的使用及常见方法
qq_45605759的博客
02-13 2170
Map 和 Set 1.模型 Map:key-value以键值对的方式存储。key值必须不同，value值可以相同。 Set:数学上的集合，里面的元素不能重复。 2.Map的使用 2.1Map的常见方法 Map的方法： V put(K key, V value) 添加，根据key值存放对应的value值。 根据给定的key来生成对应的哈希函数 K类型的key,V类型的value；若添加的...
Map与Set的使用及区别详解
qq_49425839的博客
11-08 1085
1.Map的使用 1.1关于Map的说明 Map是一个接口类，该类没有继承自Collection，该类中存储的是<K,V>结构的键值对，并且Key一定是唯一的，不能重复。 1.2关于Map.Entry<K,V>的说明 Map.Entry<K, V> 是Map内部实现的用来存放<key, value>键值对映射关系的内部类，该内部类中主要提供了<key, value>的获取，value的设置以及Key的比较方式 注意：Map.Entry<K,V
Java的集合Set和Map的简单精辟讲解
lds_include
08-13 624
集合Set和Map的讲解 set - - - 接口 解释：存储的数据是无序的，不可以重复。 分类： HashSet - - - 类： 底层是hash表，线程不安全。 TreeSet - - - 类： 底层是二叉树，线程不安全。 HashSet: 去重的原理： 是通过调用元素内部的hashcode和equals方法实现去重，首先调用hashcode方法，比较两个元素的哈稀值，如果...
Map及Set的总结
weixin_64874291的博客
04-11 188
可以看到Map中有很多的方法：简单介绍一下几种常用的，首先是put方法，就是往map中存放数据的，以key-value键值对的方式存储，new对象的时候可以用泛型指定key和val的类型。如上图：Entry这个接口中有这么多的方法，但是没有提供设置key的方法，因为它的底层是一颗搜索树，如果设置的key值，就要对这颗搜索树进行重新排序了，就乱了。2. Map中存放的key值是唯一的，就像是TreeMap中，二叉搜索树左边是比根小的，右边是比根大的，根本就没有相同的节点的说法。
HashSet和HashMap以及HashMap中put方法中源码的总结
weixin_64874291的博客
04-13 239
当我们new一个HashMap时，其实并没有给我们分配一块内存，没有开辟空间。那放入第一个数据元素的时候怎么能放进去呢？
Map 和 Set
Excuse_lighttime的博客
02-15 4533
Map 和 Set
Map和Set的常用方法和注意点
weixin_43939602的博客
03-30 869
Map 和 Set 两个接口分别被 HashMap、TreeMap 和 HashSet 和 TreeSet 实现。HashMap 和 TreeMap 两者用法相同，只是底层实现不同，HashSet 和 TreeSet 也一样。下面就以 HashMap 和 HashTree 为例。 1. Map接口 里面存储的是<key,value> 键值对，key一定是唯一的，不能重复，就像不同的身份证对应到不同的人。 1.1 Map的常用方法 ① 增加，通过 put() 方法增加键值对 Map..
Java常见集合类三（Map，HashMap put 方法详解）
2201_75456895的博客
05-26 1729
Map 中存放键值对的 key 是唯一的，value 是可以重复的；Map 中的 key 可以全部分离出来，存储到 Set 中来进行访问 (因为 key 不能重复)；Map 中的 value 也可以全部分离出来，存储在 Collection 的任何一个子集合中 ( value 可能有重复)；Map中键值对的 key不能直接修改，value 可以修改，如果要修改 key，只能先将该 key 删除掉，然后再来进行重新插入。
（七）js 常用方法
w_t_y_y的博客
04-29 755
一、数组常用方法： 二、字符串常用方法：
C++STLmap和set集合怎么使用
03-30
### C++ STL 中 `map` 和 `set` 的使用方法 #### 1. 关于 `map` `map` 是一种关联容器，用于存储具有唯一键值的键值对。它基于红黑树实现，因此提供了高效的查找、插入和删除操作。 以下是 `map` 常见的操作及其功能： - **插入数据** 使用 `insert()` 方法可以向 `map` 容器中插入新的键值对[^1]。 ```cpp std::map<std::string, int> myMap; myMap.insert(std::make_pair("apple", 10)); ``` - **访问元素** 可以通过下标运算符 `[key]` 或者 `at(key)` 来获取指定键对应的值。如果键不存在，则会自动创建一个新的键值对并初始化其值为默认值。 ```cpp int value = myMap["banana"]; // 如果 "banana" 不在 map 中，则会被添加进去，默认值为 0 ``` - **遍历 `map`** 遍历可以通过范围循环或者迭代器完成[^2]。 ```cpp for (const auto& kv : myMap) { std::cout << kv.first << ": " << kv.second << std::endl; } ``` - **删除元素** 删除特定键的元素可使用 `erase()` 函数[^5]。 ```cpp myMap.erase("apple"); ``` #### 2. 关于 `set` `set` 同样是一种关联容器，但它仅存储唯一的键而无对应的值。同样基于红黑树实现，支持快速查找、插入和删除操作。 以下是 `set` 的常见用法： - **插入数据** 插入新元素可以直接调用 `insert()` 方法[^4]。 ```cpp std::set<int> mySet; mySet.insert(1); mySet.insert(2); ``` - **查找元素** 查找某个元素是否存在可通过 `find()` 实现。如果找到则返回指向该元素的迭代器；否则返回 `end()` 迭代器。 ```cpp if (mySet.find(2) != mySet.end()) { std::cout << "Element found!" << std::endl; } ``` - **删除元素** 类似于 `map`，也可以利用 `erase()` 移除指定元素。 ```cpp mySet.erase(1); ``` - **遍历 `set`** 遍历方式与 `map` 类似，既可以采用范围循环也可借助迭代器。 ```cpp for (const auto& elem : mySet) { std::cout << elem << std::endl; } ``` #### 示例代码 下面是一个综合示例展示如何使用 `map` 和 `set`: ```cpp #include <iostream> #include <map> #include <set> int main() { // Map example std::map<std::string, int> wordCount; std::string words[] = {"hello", "world", "hello", "c++"}; for (const auto& word : words) { ++wordCount[word]; } for (const auto& entry : wordCount) { std::cout << entry.first << ": " << entry.second << "\n"; } // Set example std::set<int> uniqueNumbers; int numbers[] = {3, 1, 4, 1, 5, 9}; for (const auto& num : numbers) { uniqueNumbers.insert(num); } for (const auto& number : uniqueNumbers) { std::cout << number << " "; } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值