字符流中第一个不重复的字符

AC代码

package com.zhumq.leetcode;
import java.util.HashSet;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

import org.junit.Test;

public class FirstUnrepeatChar {
    /**
     * 直接使用set来去重(不正确，求的是没重复的，这里返回的是第一个重复的)
     */
    public  Character firserUnrepeatChar(String str) {
        char[] ch = str.toCharArray();
        Set<Character> set = new HashSet<>();
        for(int i = 0;i<ch.length;i++) {
            if(set.contains(ch[i])) {
                return ch[i];
            }else {
                set.add(ch[i]);
            }
        }
        return null;
    }

    /**
     * 使用LinkedHashMap来统计字符出现的次数，key是字符，value是次数
     */
    public Character firstUnrepeatChar2(String str) {
        char[] ch = str.toCharArray();
        Map<Character,Integer> map = new LinkedHashMap<>();
        //遍历字符数组将字符全部放入map中
        for(char c : ch) {
            if(map.containsKey(c)) {
                map.put(c, map.get(c)+1);
            }else {
                map.put(c,1);
            }
        }
        //遍历map集合判断出现次数是否为1
        for(Map.Entry<Character, Integer> entry : map.entrySet()) {
            if(entry.getValue() == 1) {
                return entry.getKey();
            }
        }
        return null;
    }


    @Test
    public void test1() {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String s = sc.next();
            System.out.println(firstUnrepeatChar2(s));
        }
        sc.close();
    }
}