题目描述：
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回#字符。
思路整理：对于这个字符流，输入的时候肯定都是O（1），即来一个，我存一个，但是这个存入是有技巧的，把每次输入进来的字符在数组中等于这个字符下标处进行加1操作，这样通过这个数组，当这个数组中某个值等于1的时候，就表示这个这个下标的值出现的次数是1（桶排序），然后用一个链表，把每次第一次出现的字符记录下来，注意，只加入第一次出现的数。当要拿到第一个出现的字符的时候，对这个链表进行遍历，注意这个链表的长度是有限的，所以时间是O（1）。
程序：
Copy：
//时间复杂度O（1）的一个解法
int[] table=new int[256];
LinkedList<Character> list=new LinkedList<>();
public void Insert(char ch)
{
table[ch]+=1;
if(table[ch]==1)//对于每次第一次出现的字符进行存入链表中
list.add(ch);
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
while(!list.isEmpty()&&table[list.getFirst()]>1)//注意 因为list存的是第一次出现的字符，所以最多是128个，所以这个while是O(1)
list.removeFirst();
return list.isEmpty()? '#':list.getFirst();
}