剑指offer系列28--字符流中第一个不重复的字符

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

 package com.exe6.offer;

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

 /**
  * 【题目】请实现一个函数用来找出字符流中第一个只出现一次的字符。
  *            例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。
  *            当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。
  * @author WGS
  *
  */
 public class FistNoRepeatChar {
     Map<Character,Integer> map=new HashMap<>();
     List<Character> list=new ArrayList<>();

     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 appear(){
         if(list.isEmpty()) return '#';
         return list.get(0);
     }
     public static void main(String[] args) {
         FistNoRepeatChar f=new FistNoRepeatChar();
         char ch='g';
         f.insert(ch);
          ch='o';
         f.insert(ch);
          ch='o';
         f.insert(ch);
          ch='g';
         f.insert(ch);
          ch='l';
         f.insert(ch);
          ch='e';
         f.insert(ch);
         System.out.println(f.appear());
     }

 }