找到第一次不重复的字符

问题
编写一个高效的函数用于在字符串中找到第一个不重复的字符。例如，在，“在total”中第一个不重复的字符是“o”，在“teter”中第一个不重复的字符是“r”。

public static Character remove(String str) {
	HashMap<Character, Integer> hashMap = new LinkedHashMap<Character, Integer>();
	int i,length;
	Character c;
	length = str.length();
	for(i=0;i<length;i++) {
		c = str.charAt(i);
		//	进行判断
		if(hashMap.containsKey(c)) {
			hashMap.put(c, hashMap.get(c)+1);
		}else {
			hashMap.put(c, 1);
		}
	}
	//	遍历元素，找到第一个不重复并返回
	for(i=0;i<length;i++) {
		c = str.charAt(i);
		if(hashMap.get(c)==1) {
			return c;
		}
	}
	return null;
}