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里没有重复的字符才存储,有重复的则进行删除,这样印证了只取第一个值