【剑指Offer学习】【题54：字符流中第一个不重复的字符】

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

思路：
创建两个辅助空间：
（1）哈希表HashMap：将字符放入表中，并且每次字符对应位置将次数加1；
（2）链表ArrayList：将每次插入的字符有顺序的存入链表中，遍历list去map中根据字符找出其出现的次数。

程序：

import java.util.ArrayList;
import java.util.HashMap;

public class subject54 {
	HashMap<Character, Integer> map = new HashMap<Character, Integer>();// 存放字符和其出现的次数
	ArrayList<Character> list = new ArrayList<Character>();//存放字符
	
	// 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);
		}
		list.add(ch);
	}
	// return the first appearence once char in current stringstream
	public char FirstAppearingOnce()
	{
		for(int i = 0; i < list.size(); i ++) {
			if(map.get(list.get(i)) == 1) {
				return list.get(i);
			}
		}
		return '#';
	}
	
	public static void main(String args[]) {
		
	}
}