HashMap.containsKey() - 如何搜索类？

Question

你好
如果您在 HashMap 中搜索键值对的特定值，您可以编写以下内容：

myHashMap.containsKey(myString);

但是如果键不是字符串，我该如何管理它呢？我有一个如下所示的类：

public class Kategorie implements Comparable {
    private String name;

    public Kategorie()  {
        super();
    }

    public Kategorie(String name)  {
        setName(name);
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public int compareTo(Object o) {
        if (!(o instanceof Kategorie))  
           throw new ClassCastException();

        Kategorie k = (Kategorie)o;
        String name = k.getName();
        return this.getName().compareTo(name);

    }
}

在地图中，我保存了这种类型“Kategorie”的键和值。

mapKategorieDEundEN.put(new Kategorie(strName_de), new Kategorie(strName_en));

稍后在代码中，我想检查是否存在带有特定字符串的键。

if (mapKategorieDEundEN.containsKey(searchString))  {

...不起作用，因为密钥不是字符串而是“类别”，这一点很清楚。

然后我尝试了这样的事情：

if (mapKategorieDEundEN.containsKey(new Kategorie(searchString)))  {

...也不起作用。我认为它没有找到任何东西，因为该对象不是“原始”对象，而是一个新对象。

在这种情况下，我可以使用 containsKey 还是必须在 HashMap 上使用循环？

Answer 1

您的类应该覆盖 等于 和 hashCode，之后就可以工作了。

HashMap/Hashtable 通过使用键的 hashCode 将项目放入“桶”中，因此与另一个对象表示相同值的新对象（并且应被视为同一对象）必须返回相同的 hashCode。所有返回相同 hashCode 的键都将被视为候选键，并且将对它们调用 equals。如果 equals 返回 true，则视为匹配。

Answer 2

HashMap 使用hashCode() 和equals()。你必须实施它们。如果你不知道怎么做。检查你的IDE（eclipse）通常可以为你生成它们。

Answer 3

如果要使用 compareTo 方法访问对象，则不应使用基于 hashCode/equals 的 Map，而应使用 SortedMap，例如 TreeMap（或 ConcurrentSkipListMap）。

这还有一个额外的好处，它可以实现基于范围的查询（例如“给我所有大于这个类别的类别”），但对于简单的 get 来说速度有点慢（O(log n) 而不是 O(1)） 访问与基于散列的访问相比（具有良好的散列码，而不是恒定的散列码）。

对于通用类，定义 hashCode/equals 和 CompareTo 是明智的，然后类的用户可以决定使用哪种类型的映射。 （如果有不同的方法对对象进行排序，最好提供不同的 Comparator 对象。）

顺便说一句，您不应该实现 Comparable，而应该实现 Comparable。那么你的 compareTo 方法将如下所示：

public int compareTo(Kategorie k) {
    String name = k.getName();
    return this.getName().compareTo(name);
}