第一个只出现一次的字符

题目描述：

在一个字符串(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)

运行成功