第一个只出现一次的字符

题目描述

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

分析，

1）可以用hashmap或者linkedhashmap的<key, value> 来存储字符，并用出现次数记录。

 2）然后遍历原字符串（不是遍历HashMap），依次去判断它的次数是否为1，如果可以找到，则返回对应的位置

import java.util.LinkedHashMap;
public class CompareTest1 {
    public int FirstNotRepeatingChar(String str) {
        LinkedHashMap <Character,Integer> map= new LinkedHashMap<>();
        for(int i=0;i<str.length;i++) {
            if (!map.containsKey(str.charAt(i))) {//查询map中是否含有该key
                map.put(str.charAt(i), 1);;//，若不含有该key，则向map中加入键值对
            } else {
                int time = map.get(str.charAt(i));//查询该key对应的value
                map.put(str.charAt(i), ++time);//map中key对应的value更新
            }
        }
        /**
         * char c=str.charAt(i);
         *  if(map.get(c)==1)
         * 可以写为if(map.get(str.charAt(i))
         */
            for(int i=0;i<str.length();i++){
                char c=str.charAt(i);//获取key
                if(map.get(c)==1) {//如果key对应的value==1，返回对应字符位置
                    return i;
                }
            }return -1;
        }
}

 补充：

1）本题也可以使用HashMap，会更加高效一些(减少了排序）。原因：LinkedHashMap和HashMap 都是以hash的形式存储，内部都是hash数组，只不过后者还存储了插入的顺序，使用迭代器迭代的时候应该能反映出来。

2）hashmap是散列映射，具有无序性，也就是它不会记录数据存储时的顺序，也就无法保证你取出时的顺序。比如依次put进q,w,e字符，可能遍历的时候是e,w,q的顺序。

3）linkedhashmap底层有一个双向循环链表来维护其存储顺序，遍历的时候是按照插入顺序来遍历的。

参考：  牛客网LoveNX