为什么HashMap的get()方法在本应有值时会返回null？

Question

我编写了一个方法来检查字符串是否只包含唯一字符。我给它发送了一个显然非唯一的字符串"11"，但它返回了true而不是false。这是因为在if(tab.get(c) == null)中的get(c)返回了null，即使字符'1'已经存在于HashMap中。

我该如何才能获得预期的结果？

/* Check if a string contains only unique characters */
public static boolean isUniqueChars(String s) {

    HashMap<Boolean, Character> tab = new HashMap<Boolean, Character>();
    Character c;

    for (int i = 0; i < s.length(); ++i) {
        c = new Character(s.charAt(i));
        if (tab.get(c) == null)
            tab.put(Boolean.TRUE, c);
        else
            return false;
    }
    return true;
}

public static void main(String[] args) {

    String s = "11";
    System.out.println(isUniqueChars(s));  /* prints true! why?! */
}

- Ori Popowski

---

您是真的用布尔值作为键名还是打错字了？ - Surveon

不要使用 HashMap，你只需要一个 HashSet。 - Marcelo

除了Jon和Surveon所说的之外，最好使用Set<Character>而不是Map<Character, Boolean>。 - Maciej Piechotka

你绝对是正确的。这是一个错误。现在我明白了。谢谢！ - Ori Popowski

在将来使用 Map 时，请使用 myMap.containsKey(keyObject) 来确定该键是否已经存在于映射中。 - musical_coder

Answer 1

您正在逐个字符获取，但您的映射键是 Boolean。 您希望键为 Character，而值为 Boolean：

HashMap<Character, Boolean> tab = new HashMap<Character, Boolean>();
Character c;

for (int i = 0; i < s.length(); ++i) {
    c = new Character(s.charAt(i));
    if (tab.get(c) == null)
        tab.put(c, Boolean.TRUE);
    else
        return false;
}
return true;

话虽如此：

• 您无需显式创建新的Character。装箱会为您完成这项工作。
• 使用HashSet<Character>来跟踪迄今为止已看到的字符将更简单。

例如：

Set<Character> set = new HashSet<Character>();
for (int i = 0; i < s.length(); i++) {
    Character c = s.charAt(i);
    // add returns true if the element was added (i.e. it's new) and false
    // otherwise (we've seen this character before)
    if (!set.add(c)) {
        return false;
    }
}
return true;

- Jon Skeet

---

Set和HashSet是一样的吗？ - paparazzo

@Blam：糟糕，我本来想使用HashSet作为实现方式，但是变量用了Set。已经修复。 - Jon Skeet

Answer 2

也许你正在对“value”执行get操作而不是key。因此，请尝试反转你的哈希映射：

HashMap<Character,Boolean> tab = new HashMap<Character, Boolean>();

然后按照您当前的方式执行 get 操作，即 tab.get(c)。

- Nish