剑指offer系列之53：字符流中第一个不重复的字符

题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
输出描述：如果当前字符流没有存在出现一次的字符，返回#字符。

思路：这题与前面的第一个不重复的字符有些重复了，请参照剑指offer系列之33

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class FistNoRepeatChar {

    //创建一个HashMap用于保存每个字符的次数
    private Map<Character, Integer> map = new HashMap<Character, Integer>();
    //创建一个List集合用于接收字符流中的字符
    private List<Character> list = new ArrayList<Character>();

    //从字符流中插入字符到集合和Map中
    public void Insert(char ch) {
        if(!map.containsKey(ch)){
            map.put(ch, 1);
            list.add(ch);
        }else{
            map.put(ch, map.get(ch) + 1);
            if(list.contains(ch)){
                list.remove(Character.valueOf(ch));
            }
        }
    }

    //得到第一个只出现一次的字符
    public char FirstAppearingOnce() {
        if(list.isEmpty()) return '#';
        return list.get(0);
    }
}