字符流中第一个不重复的字符（java版）

【题目描述】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。

【输出描述】如果当前字符流没有存在出现一次的字符，返回#字符。

---

【解题思路】
//1.使用LinkedHashMap记录每个字符出现的次数。LinkedHashMap可以按照插入顺序维持元素顺序。
//2.遍历LinkedHashMap，找到第一个出现次数只为一次的字符返回。若未找到，返回“#”

import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;public class Solution {    private LinkedHashMap<String, Integer> map = new LinkedHashMap<String, Integer>();    //Insert one char from stringstream    public void Insert(char ch)    {        if(map.containsKey(ch+"")){            map.put(ch+"", map.get(ch+"")+1);        }else{            map.put(ch+"", 1);        }    }  //return the first appearence once char in current stringstream    public char FirstAppearingOnce()    {        char result = '#';        Iterator<Map.Entry<String, Integer>> it = map.entrySet().iterator();        while(it.hasNext()){            Map.Entry<String, Integer> entry = it.next();            if(entry.getValue() == 1){                result = (char)entry.getKey().charAt(0);                break;            }        }        return result;    }}