题解 | #第一个只出现一次的字符#

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        LinkedHashMap<String, Integer> map = new LinkedHashMap();
        for (int i = 0; i < str.length(); i++) {
            String sData = String.valueOf(str.charAt(i));
            if (map.containsKey(sData)) {
                map.remove(sData);
            } else {
                map.put(sData, i);
            }
        }
        if (map.size() == 0) {
            return -1;
        }
        return  map.entrySet().iterator().next().getValue();
    }
}

1.使用LinkedHashMap主要原因是顺序存储，不会出现乱序，因为最后要取出第一个数据， hashMap存储不保证存储的顺序，所以这里使用了LinkedHashMap，

2.map里没有重复的字符才存储，有重复的则进行删除，这样印证了只取第一个值