HashMap getOrDefault(key, defaultValue)
作者:互联网
今天在学习算法的时候发现了一个java的奇淫技巧的函数。
背景:
给你一个字符串,找到它第一个不重复的字符,返回字符索引。
目的:
使用HashMap getOrDefault(key, defaultValue)函数,来找到第一个不重复的字符。
过程:
我给大家解释一下使用这个函数的解这个题的基本思路哈。
就是定义一个hashmap函数map,key是字符,value是map.getOrDefault(字符,0)+1。
为啥子要+1呢。
函数的解释:getOrDefault() 方法获取指定 key 对应对 value,如果找不到 key ,则返回设置的默认值。
也就是这个字符如果不在这个新建的map中,那么就k=>1,如果在这个map中,那么就是k=>value+1;
这样的话,咱们再次循环字符串,只要查询字符在map中的value是否==1就可以了。如果等于1,那么就是第一个不重复的字符。
结果:
标签:字符,HashMap,map,defaultValue,value,key,getOrDefault,函数 来源: https://blog.csdn.net/weixin_36691991/article/details/122411872