剑指offer35 第一个只出现一次的字符

import java.util.LinkedHashMap;

public class Test{
public static Character findChar(String str) {
if(str==null)return null;
char[]arr=str.toCharArray();
LinkedHashMap<Character,Integer>hash=new LinkedHashMap<>();
for(char item:arr) {
if(hash.containsKey(item)) {
hash.put(item, hash.get(item)+1);
}else {
hash.put(item, 1);
}
}
for(char key:hash.keySet()) {
if(hash.get(key)==1)
return key;
}
return null;
}
public static void main(String[] args) {
String str=“abacbdeef”;
System.out.println(findChar(str));
}
}