面试题 统计数组里面相同字符的个数

今天面试时问到我一个关于假如有个数组,里面有不知多少个元数,请你把相同元数给统计出来,如String [] a={"a","c","a","b","c","d"};
哎,面试能力差,没做出来,刚在谷歌一找,就搞定了!
import java.util.HashMap;
import java.util.Set;

public class Test {
public static void main(String[] args){
String [] a={"a","c","a","b","c","d"};
HashMap<String, Integer> hash = new HashMap<String, Integer>();
for (int i = 0; i < a.length; i++) {
try {

if (!hash.isEmpty() && hash.containsKey(a[i])) {
hash.put(a[i].toString(), hash.get(a[i]) + 1);
} else {
hash.put(a[i].toString(), 1);
}
} catch (Exception e) {

}
}
Set<String> set = hash.keySet();
for (String key : set) {
System.out.println(key + "==>" + hash.get(key));
}
}
}

/*相关知识
* Map 对象来缓存数据, 比较常见的处理流程是:

1. 调用 Map 的 get() 方法获取数据;

2. 如果返回不为 null, 直接返回该数据;

3. 如果返回为 null, 则生成数据, 或者从其他地方获取数据, 然后存放入 Map 中, 最后返回该数据.

这里, 我们可以通过使用 Map 的containsKey() 方法来检测是否数据是否存在, 如果key存在, 则表明已经获取过一次数据, 那么直接返回该 key 在 Map 中的值. 不管是否为 null 都直接返回; 如果 key 不存在, 则去生成或者获取数据, 并放入到 Map 中, 并返回该数据.

这里使用 containsKey() 来检测可以应用于: 1. 从其他对方获取的数据可能为空, 并且不会有变化; 2. 获取数据比较耗时. 这个场景下, 使用该方法可以大大降低消耗, 特别是在同步情况下.

*/
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值