剑指offer-第五章优化时间和空间效率（在字符串中第一次出现切只出现一次的字符）

import java.util.LinkedHashMap;

//思路：用HashMap来存放对应的char值和该char出现的次数。做一次变量就可以得到第一个只出现一次的字符。
public class FirstNotRepeatingChar {
public Character firstNotRepeating(String str){
if(str==null)
return null;
char[] chars=str.toCharArray();
LinkedHashMap<Character,Integer> hashMap=new LinkedHashMap<Character,Integer>();
for(char item:chars){
if(hashMap.containsKey(item))
hashMap.put(item, hashMap.get(item)+1);
else
hashMap.put(item, 1);

}
for(char key:hashMap.keySet()){
if(hashMap.get(key)==1)
return key;
}
return null;
}
public static void main(String[] args){
String str = "abaccdebff";
FirstNotRepeatingChar test = new FirstNotRepeatingChar();
System.out.println(test.firstNotRepeating(str));
}
}