第一个只出现一次的字符

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

思路：用哈希表来存储每一个出现的字符以及出现的次数，哈希表的键值（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';    }