第一次只出現一次的字符(java)

在一個字符串(0<=字符串長度<=10000，全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1（需要區分大小寫）

根據題目描述：我們即需要標記出現的字符，也要標記字符出現的次數。這個時候你要想到map集合，map集合是key-value形式的。
1.先判斷給出的字符串是否爲空，長度是否爲0。滿足兩者其中一個，直接返回-1就可以了。
2.創建key-value形式的LinkedHashMap。
3.將字符串轉成數組進行遍歷，更新hash的 key 和 value。
4.遍歷hash找到 value爲1的key，返回字符所在位置即可。
時間複雜度：O(n)

import java.util.LinkedHashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str == null || str.length() == 0)
            return -1;
        char[] ch = str.toCharArray();
        LinkedHashMap<Character,Integer> hash = new LinkedHashMap<>();
        for(char item : ch){
       	   //倘若字符已存在，則字符對應的value+1操作即可。
            if(hash.containsKey(item))
                hash.put(item,hash.get(item)+1);
            else
            //倘若之前不存在該字符，放入hash中。
                hash.put(item,1);
        }
        //遍歷整個hash，找滿足要求的key，返回key所在位置。
        for(int i = 0; i < str.length(); i++){
            if(hash.get(str.charAt(i)) == 1){
                return i;
            }
        }
        return -1;
    }
}