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

题目

在字符串中找出第一个只出现一次的字符，如输入”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有序，下次我再去看看源码再来讲解。