Java中哈希表的使用：map.getOrDefault()

最新推荐文章于 2024-03-28 17:46:34 发布
最新推荐文章于 2024-03-28 17:46:34 发布
阅读量497 收藏 3
点赞数 1
分类专栏： Java 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44174939/article/details/128272516
版权

 参考方法：getOrDefault()方法的使用

今天在刷leecode题904. 水果成篮时，遇到以下代码：

 cnt.put(fruits[right], cnt.getOrDefault(fruits[right], 0) + 1);

其中，对于哈希表中map.getOrDefault()的用法不太了解，故记录如下；

getOrDefault()方法:
(1)getOrDefault(key, default)如果存在key, 则返回其对应的value, 否则返回给定的默认值
(2)key值相同, value值+1或者-1
如上述代码,map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1); 若没有s1中的字符就是0, 若有s1中的字符就是在原有值上+1;假如是map.put(s2.charAt(i), map.getOrDefault(s2.charAt(i), 0) - 1); 若没有s2中的字符就是0, 若有s2中的字符就是在原有值上-1;
 

以上是参考方法，个人感觉map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1)的解释并不透彻，现有以下补充：

map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1);

若没有s1中的字符 map.getOrDefault(s1.charAt(i), 0) 就是0,整行代码意思是，对map中添加键值对（s1,1）;

若有s1中的字符就是在原有值上+1,即map在原有键值对上修改为（s1,原有值+1）;

map.put(s2.charAt(i), map.getOrDefault(s2.charAt(i), 0) - 1);

若没有s1中的字符 map.getOrDefault(s1.charAt(i), 0) 就是0,整行代码意思是，对map中添加键值对（s1,1）;

若有s1中的字符就是在原有值上-1,即map在原有键值对上修改为（s1,原有值-1）;

inner-01
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈希表-使用Java开发的哈希表-HashTable.zip
03-04
哈希表 哈希表_使用Java开发的哈希表_HashTable
java哈希表(1).zip
03-27
哈希表(1).zip
getOrDefault()方法的使用
m0_52261367的博客
03-19 2万+
getOrDefault()方法: (1)getOrDefault(key, default)如果存在key, 则返回其对应的value, 否则返回给定的默认值 (2)key值相同, value值+1或者-1 如上述代码,map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1); 若没有s1中的字符就是0, 若有s1中的字符就是在原有值上+1;假如是map.put(s2.charAt(i), map.getOrDefault(s2.charAt
Java学习Map中getOrDefault方法
最新发布
李长渊的博客
03-28 837
Java学习Map中getOrDefault方法
Map.getOrDefault()方法
热门推荐
lxj_1993的博客
04-03 11万+
default V getOrDefault(Object key, V defaultValue) { V v; return (((v = get(key)) != null) || containsKey(key)) ? v : defaultValue; }这是源码，意思就是当Map集合中有这个key时，就使用这...
数据结构+算法02：getOrDefault()方法介绍&&“map.getOrDefault(c,0)+1“ 为什么要这样写？&&找出重复字符
weixin_44242433的博客
12-13 1640
在刷力扣时候不知道为什么要“map.getOrDefault(c,0)+1”， 这句话作用，可以进来看看
简单介绍Map中的getOrDefault
qq_58595750的博客
08-12 5162
就是当Map集合中存在这个key，就使用这个key对应的value值，不存在就会使用后面的默认值defaultValuekey - 键defaultValue - 当指定的key并不存在映射关系中，则返回的该默认值。
映射、哈希表和跳跃表.drawio
05-15
数据结构学习笔记（5）——使用draw.io绘制的映射、哈希表和跳跃表图，详细绘制了映射、哈希表和跳跃表图，使用draw.io——免费开源的画图工具。
java中哈希表及其应用详解
09-03
Java中哈希表(Hashtable)是如何实现的呢？Hashtable中有一个内部类Entry，用来保存单元数据，我们用来构建哈希表的每一个数据是Entry的一个实例。假设我们保存下面一组数据，第一列作为key, 第二列作为value。
JAVA中哈希表HashMap的深入学习
08-18
主要介绍了哈希表HashMap的深入学习,哈希表是一种非常重要的数据结构,许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，本文会对java集合框架中HashMap的实现原理进行讲解。感兴趣的话可以...
HashMap的getOrDefault
未来工厂的博客
11-11 696
Java8 java.util.HashMap#getOrDefault V ​getOrDefault(Objectkey,VdefaultValue) Returns the value to which the specified key is mapped, ordefaultValueif this map contains no mapping for the key.//返回指定键映射到的值，如果此映射不包含该键的映射，则返回defaultValue。 @Over...
Map的getOrDefault 源码解析
m0_67884103的博客
02-02 247
Map接口在1.8中新增了一个默认方法getOrDefault(Object key, V defaultValue)意思是返回map中对应key的value值,如果map中没有传入的key,那么返回传入的defaultValue需格外注意,在使用中人潜意识会以为在从map中get(key)的返回值为null就会最终返回defaultValue,这种说法是不对的,有一种特殊情况,当map中存在这个key,但对应的value值为null时,getOrDefault会返回null,而不会返回defaultVal
关于Map.getOrDefault()方法
weixin_45979191的博客
03-02 244
Map.getOrDefault()方法
getOrDefault()
zjs_scallop的博客
02-21 258
map.getOrDefault(Object key, V defaultValue) 当Map集合中有这个key时，就使用这个key对应的value值，如果没有就使用defaultValue
Java中HashMap的getOrDefault（）方法的使用
weixin_43817702的博客
12-17 395
简介： getOrDefault() 方法获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。 getOrDefault() 方法的语法为： hashmap.get(Object key, V defaultValue) 示例： import java.util.*; public class Test { public static void main(String[] args) { HashMap<String, Integer
Java集合框架详解（四）——Map接口、HashMap类、LinkedHashMap类
qq_36216193的博客
11-25 609
Map接口、HashMap类、LinkedHashMap类汇总
python函数——字典设置默认值get() 与 setdefault()区别
Congying-Wang的博客
11-21 1万+
文章目录 在python 中 get()以及setdefault() 都可以达到默认值的作用，但是功能不一样，接下来将用示例对其做说明和解释。 相关博文连接如下： python函数——字典设置默认值 setdefault() ...
1输入一段文字统计每个符合（字母） 出现的次数 (哈希表） •2输入一段文字，统计每个单词出现的次数（哈希表） •3.使用List实现学生信息的增删改查。用java
05-30
好的，我可以再次回答你的问题。以下是我的回答： 1. 对于第一个问题，你需要编写一个程序来统计输入的文本中每个字母出现的次数。同样可以使用哈希表来实现这个功能。具体实现步骤如下： （1）定义一个哈希表，用来存储每个字母及其出现次数。 （2）遍历输入的文本，对于每个字符，判断是否为字母，如果是，则将其加入哈希表中，并将其出现次数加1。 （3）最终，遍历哈希表，输出每个字母及其出现次数。 以下是代码示例： ``` import java.util.*; public class Main { public static void main(String[] args) { String text = "Hello World!"; HashMap<Character, Integer> map = new HashMap<>(); for (int i = 0; i < text.length(); i++) { char c = text.charAt(i); if (Character.isLetter(c)) { map.put(c, map.getOrDefault(c, 0) + 1); } } for (char c : map.keySet()) { System.out.println(c + "出现了" + map.get(c) + "次。"); } } } ``` 输出结果为： ``` H出现了1次。 W出现了1次。 d出现了1次。 e出现了1次。 l出现了3次。 o出现了2次。 r出现了1次。 ``` 2. 对于第二个问题，你需要编写一个程序来统计输入的文本中每个单词出现的次数。同样可以使用哈希表来实现这个功能。具体实现步骤与第一个问题类似： （1）定义一个哈希表，用来存储每个单词及其出现次数。 （2）将输入的文本按照空格分隔成若干个单词，对于每个单词，将其加入哈希表中，并将其出现次数加1。 （3）最终，遍历哈希表，输出每个单词及其出现次数。 以下是代码示例： ``` import java.util.*; public class Main { public static void main(String[] args) { String text = "I love programming, programming is fun!"; HashMap<String, Integer> map = new HashMap<>(); String[] words = text.split(" "); for (String word : words) { map.put(word, map.getOrDefault(word, 0) + 1); } for (String word : map.keySet()) { System.out.println(word + "出现了" + map.get(word) + "次。"); } } } ``` 输出结果为： ``` I出现了1次。 fun!出现了1次。 is出现了1次。 love出现了1次。 programming出现了2次。 ``` 3. 对于第三个问题，你需要使用List来实现学生信息的增删改查。具体实现步骤与之前回答的相同，代码示例如下： ``` import java.util.*; class Student { private String name; private int age; private String gender; public Student(String name, int age, String gender) { this.name = name; this.age = age; this.gender = gender; } public String getName() { return name; } public int getAge() { return age; } public String getGender() { return gender; } public void setName(String name) { this.name = name; } public void setAge(int age) { this.age = age; } public void setGender(String gender) { this.gender = gender; } } public class Main { public static void main(String[] args) { List<Student> students = new ArrayList<>(); students.add(new Student("张三", 20, "男")); students.add(new Student("李四", 21, "女")); students.add(new Student("王五", 22, "男")); // 添加学生信息 students.add(new Student("赵六", 23, "女")); // 删除学生信息 students.remove(1); // 修改学生信息 Student student = students.get(1); student.setName("钱七"); student.setAge(24); student.setGender("男"); // 查找学生信息 for (Student s : students) { if (s.getName().equals("张三")) { System.out.println(s.getName() + "的年龄是" + s.getAge() + "，性别是" + s.getGender() + "。"); } } } } ``` 输出结果为： ``` 张三的年龄是20，性别是男。 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值