Java中map.getOrDefault()方法

最新推荐文章于 2024-03-28 17:46:34 发布

尼古拉斯和酒

最新推荐文章于 2024-03-28 17:46:34 发布

阅读量700

点赞数

文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/weixin_43224199/article/details/122327472

版权

该博客介绍了如何利用Java中的Map.getOrDefault方法解决LeetCode中的一个问题——找到字符串中的第一个不重复字符。通过创建一个HashMap来存储字符及其出现次数，遍历字符串并更新计数，然后再次遍历字符串，当找到次数为1的字符时返回其索引，否则返回-1。这种方法有效地找到了字符串的第一个唯一字符。

摘要由CSDN通过智能技术生成

Map.getOrDefault(Object key, V defaultValue)方法

查询Map中是否存在key，若存在则返回的是该key对应的value，若不存在则返回的是第二个参数也就是defaultValue。

Leecode中的某个题目：

字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

class Solution {
    public int firstUniqChar(String s) {
        Map<Character, Integer> map=new HashMap();
        char[] chars=s.toCharArray();
        for(char ch:chars){
            map.put(ch,map.getOrDefault(ch,0)+1);
        }
        for(int i=0; i<s.length(); i++){
            if(map.get(chars[i])==1){
                return i;
            }
        }
        return -1;
    }
}