剑指offer面试题55 字符流中第一个不重复的字符（Java实现）

解题思路：

利用一个哈希表来存放字符出现的次数，键为char,值为字符出现的次数，同时利用一个集合ArrayList来存放每个出现的字符，用于在后续遍历时取到每一个字符

import java.util.ArrayList;
import java.util.LinkedHashMap;

public class Solution {

//创建一个哈希表，用于存放字符流中每个字符出现的次数
LinkedHashMap<Character, Integer> linkedHashMap = new LinkedHashMap<>();

ArrayList<Character> arrayList = new ArrayList<>();

//Insert one char from stringstream
public void Insert(char ch) {

if (linkedHashMap.containsKey(ch)) {
Integer value = linkedHashMap.get(ch);
value++;
linkedHashMap.put(ch, value);
} else {
linkedHashMap.put(ch, 1);
}

arrayList.add(ch);

}

// return the first appearence once char in current stringstream
public char FirstAppearingOnce() {

for (int i = 0 ; i < arrayList.size(); i++) {
Character ch = arrayList.get(i);
if (linkedHashMap.get(ch) == 1) {
return ch;
}
}

return '#';

}

}