java LinkedHashMap实现

//记录单个出现的字母，按顺序记录  第一个为最先出现的。
// 大于一次出现的直接删除  
LinkedHashMap<Character,Integer> map = new LinkedHashMap<>();
public void Insert2(char ch)
{
    if (map.containsKey(ch)){
        map.remove(ch);
    }
    else {
        map.put(ch,sum++);
    }
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce2()
{
    if (map.isEmpty()){
        return '#';
    }
    else {
        //第一个为结果，直接return
        for (char c: map.keySet()) {
            return c;
        }
    }
    return '#';
}