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

今天面试时问到我一个关于假如有个数组，里面有不知多少个元数，请你把相同元数给统计出来，如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. 获取数据比较耗时. 这个场景下, 使用该方法可以大大降低消耗, 特别是在同步情况下.

*/