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

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

这个问题是很简单的，一个map就搞定了，但是由于在过程中出现了一些小插曲，记录一下。

一开始用了hashmap来存储，结果发现它自动给我按照字符的字典顺序排序了，这是由于hashmap是根据hash值来存储的.

因此，我就使用了LinkedHashMap替代HashMap由于lhm底层是双向链表，所以完美实现了功能

public int FirstNotRepeatingChar(String str) {
char[] chs = str.toCharArray();
Map<Character, int[]> map = new LinkedHashMap<>();
for (int i = 0; i < chs.length; i++) {
if(map.containsKey(chs[i])) map.get(chs[i])[1]++;
else map.put(chs[i],new int[]{i,1});
}
for (Map.Entry<Character, int[]> entry : map.entrySet()) {
if(entry.getValue()[1] == 1) return entry.getValue()[0];
}
return -1;
}