字符流中第一个不重复的字符（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;
    }
}