import java.util.*;publicclassSolution{
HashMap<Character, Integer> map =newHashMap();//记录每个字符出现频次
ArrayList<Character> list =newArrayList<Character>();//存放输入字符//Insert one char from stringstreampublicvoidInsert(char ch){//判断哈希表中是否存在当前输入字符if(map.containsKey(ch)){
map.put(ch, map.get(ch)+1);}else{
map.put(ch,1);}//将当前字符添加到list中
list.add(ch);}//return the first appearence once char in current stringstreampubliccharFirstAppearingOnce(){char c ='#';//保存出现一次的字符,用于返回,初始化为#//遍历list,查找出现次数为1的字符for(char key:list){if(map.get(key)==1){
c = key;break;}}//返回return c;}}