【剑指Offer-Java】字符流中第一个不重复的字符

题目描述

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

思路

借助LinkedHashMap存储字符及其出现次数（LinkedHashMap保证按插入顺序存储）

实现

import java.util.LinkedHashMap;
import java.util.Map;
public class Solution {
    //用LinkedHashMap存储字符及其出现次数（LinkedHashMap保证按插入顺序存储）
    LinkedHashMap<Character,Integer> map=new LinkedHashMap<>();
    //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);
        }
    }
    
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        for(Map.Entry<Character,Integer> set: map.entrySet()){
            if(set.getValue()==1){      //Map.Entry里有相应的getKey和getValue方法，让我们能够从一个项中取出Key和Value
                return set.getKey();
            }
        }
        return '#';
    }
}

---

补充知识：遍历HashMap方法

  //第一种：普遍使用，二次取值
  System.out.println("通过Map.keySet遍历key和value：");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }

//第二种
System.out.println("通过Map.entrySet使用iterator遍历key和value：");
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
 Map.Entry<String, String> entry = it.next();
 System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

//第三种：推荐，尤其是容量大时，Map.Entry里有相应的getKey和getValue方法，即JavaBean，让我们能够从一个项中取出Key和Value
System.out.println("通过Map.entrySet遍历key和value");
for (Map.Entry<String, String> entry : map.entrySet()) {
 System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

 //第四种
 System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
 for (String v : map.values()) {
  System.out.println("value= " + v);
 }