java - 是否可以在同一个循环中从 Hashmap 中找到值的第一个实例？

Question

好的，我有一个面试编码问题，该问题指出在一个循环中我必须找到非重复字符的第一个实例。例如，如果字符串是“abcab”，它将返回 c，因为 a 和 b 重复。

我有以下代码，它会迭代整个字符串，并将出现的字符数输入到 HashMap 中，并且它可以工作。

private static  boolean findFirstCharacter(String s) {
     HashMap<Character, Integer> map = new HashMap<Character, Integer>();

       for(int i = 0; i < s.length(); i++) {
           char c = s.charAt(i);
            if(!map.containsKey(c)){
                map.put(c,1);

            }else{
               int value =  map.get(c);
               value++;
               map.put(c,value);


            }



        }


}

现在显然我可以再次迭代并找到键值为 1 的第一个实例，但它必须是一个循环。鉴于我所拥有的，是否有办法做到这一点，或者我是否错误地处理了这个问题？

Answer 1

这是在单个循环中执行此操作的一种方法。

该方法可以处理来自补充平面的 Unicode 字符，并且已被修改为返回第一个非重复字符，而不是 boolean。

注意:代码需要 Java 8+。

private static String findFirstCharacter(String s) {
    Set<Integer> singles = new LinkedHashSet<>(), duplicates = new HashSet<>();
    s.codePoints().forEach(ch -> {
        if (! duplicates.contains(ch) && ! singles.add(ch)) {
            singles.remove(ch);
            duplicates.add(ch);
        }
    });
    return (singles.isEmpty() ? null : new String(new int[] { singles.iterator().next() }, 0, 1));
}

测试

System.out.println(findFirstCharacter("abcab"));
System.out.println(findFirstCharacter("abcbca"));
System.out.println(findFirstCharacter("😀😈😍😀😈"));

输出

c
null
😍