第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符。

思路：用哈希表来存储每一个出现的字符以及出现的次数，哈希表的键值（Key）是字符，值（value）是该字符出现的次数。我们需要从头开始扫描字符串两次：第一次扫描每扫描到一个字符就在哈希表的对应项中把次数加1；第二次每扫描到一个字符就从哈希表中得到该字符出现的次数。

public static char getFirstNotRepeatingChar(String str){
    	if(str == null || str.length()<=0){
    		return '0';
    	}
    	
    	LinkedHashMap<Character,Integer> map = new LinkedHashMap<Character,Integer>();
    	for(int i=0;i<str.length();i++){
    		if(map.containsKey(str.charAt(i))){
    			int value = map.get(str.charAt(i));
    			map.put(str.charAt(i), ++value);
    		}
    		else{
    			map.put(str.charAt(i),1);
    		}
    	}
    	for(char c:map.keySet()){
    		if(map.get(c) == 1){
    			return c;
    		}
    	}
    	return '0';
    }