求第一个只出现一次的字符

题目

在字符串中找出第一个只出现一次的字符，如输入”abaccdeff”,那么输出’b’

解法

首先遍历字符数组，把每一个字符放进一个hashMap,key为字符，value为出现次数。
接下来遍历hashMap,找出第一个value为1的key就行了。

代码

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

public class FirstNotRepeatChar {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        String string="abaccdeff";
        char[] cs=string.toCharArray();
        System.out.println(firstNotRepeatChar(cs));


    }

    private static char firstNotRepeatChar(char[] cs) {
        // TODO Auto-generated method stub
        Map< Character, Integer> hashMap=new LinkedHashMap<Character, Integer>();
        for(char c : cs){
            if(null==hashMap.get(c))
                hashMap.put(c, 1);
            else
                hashMap.put(c, hashMap.get(c)+1);
        }
        for(Character character:hashMap.keySet()){
            if(hashMap.get(character)==1){
                return character;
            }

        }

        return '*';
    }

}

注意事项

由于我们是求第一个只出现一次的字符，而HashMap是无序的，所以我推荐使用LinkedHashMap.但是事实上，如果你使用HashMap,求出的结果仍旧是对的，貌似HashMap在上面这个程序中仍然是有序的，这是为什么呢？哈哈！
因为上面这个字符串String string="abaccdeff";中出现一次的字母的顺序本来就是有序的，是b,d,e对吧（b<d<e），那么它们作为key放进hashMap计算hashCode的时候，刚好是有序的。如果我把string改成了
String string="aeaccdbff";(只出现一次的字符仍旧是b,d,e)这样，结果就会出错，答案会是b,而事实上，正确答案是e,因为（b,d,e)在hashMap中的顺序是b在前面。
那么，只要把HashMap改成LinkedHashMap就行了，结果就会正确，是e.
至于为何LinkedHashMap有序，下次我再去看看源码再来讲解。