题目描述：
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
分析：
可以把每个字符出现的次数用key：value形式进行保存，然后取出首个value值等于1的字符在原字符串中的位置。
注意：HashMap是无序的，也就是说，迭代HashMap所得到的元素顺序并不是它们最初放置到HashMap的顺序。而在这个题的场景中，我们确需要用到一个可以保持插入顺序的Map。
JDK为我们解决了这个问题，它为HashMap提供了一个子类 —— LinkedHashMap。虽然LinkedHashMap增加了时间和空间上的开销，但是它通过维护一个额外的双向链表保证了迭代顺序。特别地，该迭代顺序可以是插入顺序，也可以是访问顺序。因此，根据链表中元素的顺序可以将LinkedHashMap分为：保持插入顺序的LinkedHashMap 和 保持访问顺序的LinkedHashMap，其中LinkedHashMap的默认实现是按插入顺序排序的。
具体参见：Map综述
解答：
思路一：用LinkedHashMap数据结构来存储对每个字符出现的次数
import java.util.LinkedHashMap;
import java.util.Map;
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str==null || str.length()==0) return -1;
if(str.length()==1) return 0;
LinkedHashMap<Character, Integer> hashMap = new LinkedHashMap<>();
for (int i = 0; i < str.length(); i++) {
char item = str.charAt(i);
if (hashMap.containsKey(item)) {
hashMap.put(item, hashMap.get(item) + 1);
} else {
hashMap.put(item, 1);
}
}
for (Map.Entry<Character, Integer> entry : hashMap.entrySet()) {
if(entry.getValue()==1)
return str.indexOf(entry.getKey());
}
return 0;
}
}
时间复杂度为：O(n)
运行成功
