踩坑记录之HashMap

背景：一道算法题，实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

坑：将字符作为key，出现次数作为value存储在了hashmap中，这样当需要找那个只需要出现一次的字符时，只需要找到第一次出现次数为1的字符即可。我使用了HashMap的keySet的迭代器，进行遍历，在输入googl之前结果都是正确的，但是当输入了e之后返回了e。代码如下：

import java.util.Iterator;
import java.util.TreeMap;

public class GetFisrtChar {
    private static TreeMap<Character,Integer> map=new TreeMap();
    //Insert one char from stringstream
    public static void Insert(char ch)
    {
        Integer value=map.get(ch);
        if(value==null){
            map.put(ch,1);
        }else{
            map.put(ch,++value);
        }


    }
    //return the first appearence once char in current stringstream
    public static char FirstAppearingOnce()
    {
        Iterator it=map.keySet().iterator();
        while(it.hasNext()){
            char temp=(char)it.next();
            if(map.get(temp)==1) return temp;
        }
        return '#';

    }

}

使用本地IDE debug后发现在插入e之后，e的地址在l之前，想了下，hashmap在存入数据时是基于hash算法寻址的，因此并不能保证按顺序存入数据，因此使用hashmap的迭代器并不能找到第一个次数为1字符，只能找到内部数组第一次出现次数为1的字符。更改思路：增加一个数组按顺序存放字符，随后遍历数组，将数组的值作为key获取value（次数），代码如下

import java.util.HashMap;
import java.util.Iterator;

public class GetFisrtChar {
    private static HashMap<Character,Integer> map=new HashMap();
    private static ArrayList<Character> list=new ArrayList<>();
    //Insert one char from stringstream
    public static void Insert(char ch)
    {
        list.add(ch);
        Integer value=map.get(ch);
        if(value==null){
            map.put(ch,1);
        }else{
            map.put(ch,++value);
        }


    }
    //return the first appearence once char in current stringstream
    public static char FirstAppearingOnce()
    {
        Iterator it=list.iterator();
        while(it.hasNext()){
            char temp=(char)it.next();
            if(map.get(temp)==1) return temp;
        }
        return '#';

    }更改后结果正确