Java实现：在字符串中找到第一个不重复的字符

public static char getFirstNoRepeatChar(String str) { 

        // 使用LinkedHashMap可以记住元素的插入顺序 

       Map map = new LinkedHashMap( 

               str.length()); 

        for (char c :str.toCharArray()) { 

            // 以字符作为k 出现的个数作为值 

            map.put(c,map.containsKey(c) ? map.get(c) + 1 : 1); 

        } 

        // 遍历Map 找到第一个值为1的就是找的结果 

        for(Entry entry : map.entrySet()) { 

            if(entry.getValue() == 1) 

                returnentry.getKey(); 

        } 

        throw newRuntimeException("没有找到相关的字符"); 

    }