第一个只出现一次的字符(LinkedHashMap与HashMap)

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

import java.util.LinkedHashMap;
import java.util.Map;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        
	if(str.length()<1){
		return -1;
	}
	char[] ch =str.toCharArray();
	Map<Character,Integer> map = new LinkedHashMap(); 
	for(int i =0;i<ch.length;++i){
		if(map.containsKey(ch[i])==false){
			map.put(ch[i], i);
		}else{	
			map.put(ch[i],-1);
		}
	}
	int index=-1;
	for(Character c:map.keySet()){
		if(map.get(c)>=0){
			index =map.get(c);
			break;
		}
	}
    return index;
    }
}

主要说一下一开始自己用的hashmap但是在最后一个for循环遍历时出现了问题，答案虽然也对，但是不是正确答案，只是只出现第一次的字符之一，还不是第一个：
因为hashmap底层是散列表，数据存储与插入顺序无关，比如依次put进q,w,e字符，可能遍历的时候是e,w,q的顺序。而linkedhashmap底层有一个双向循环链表来维护其存储顺序，遍历的时候是按照插入顺序来遍历的。