Java-HashMap和HashSet不受object.hashCode（）的支持？

Question

我正在尝试编写一个服务器，它通过使用hashmap 唯一生成的ID来跟踪其客户端。这个想法是，如果我是管理员，并且我想从服务器上引导某人，我就为该客户机查找适当的ClientID（它实际上只是一个字符串；唯一的区别是ClientID类负责确保没有两个客户机被分配了相同的ID），然后输入一个命令，如“kick 12”（如果我想要kick的人的ClientID碰巧是12）。我认为这是可行的，因为我认为hashmap可能是通过内部使用从Object继承的hashCode（）方法来支持的，并且我设计了ClientID类，以支持必要的查找操作，假设这是真的。但显然，这不是真的--在HashMap（或HashSet)中，具有相同哈希代码的两个键显然不被认为是相同的键。我使用hashset创建了一个简单的示例来说明我想要做什么：

import java.lang.*;
import java.io.*;
import java.util.*;

class ClientID {
    private String id;

    public ClientID(String myId)
    {
        id = myId;
    }

    public static ClientID generateNew(Set<ClientID> existing)
    {
        ClientID res = new ClientID("");
        Random rand = new Random();
        do {
            int p = rand.nextInt(10);
            res.id += p;
        } while (existing.contains(res));
        return res;
    }

    public int hashCode()
    {
        return (id.hashCode());
    }

    public boolean equals(String otherID)
    {
        return (id == otherID);
    }

    public boolean equals(ClientID other)
    {
        return (id == other.id);
    }

    public String toString()
    {
        return id;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        HashSet<ClientID> mySet = new HashSet<ClientID>();
        ClientID myId = ClientID.generateNew(mySet);
        mySet.add(myId);
        String input;
        do {
            System.out.println("List of IDs/hashcodes in the set: ");
            for (ClientID x: mySet)
                System.out.println("\t" + x.toString() + "\t" + x.hashCode());
            System.out.print("\nEnter an ID to test if it's in the set: ");
            input = in.readLine();
            if (input == null)
                break;
            else if (input.length() == 0)
                continue;
            ClientID matchID = new ClientID(input);
            if (mySet.contains(matchID))
                System.out.println("Success! Set already contains that ID :)");
            else {
                System.out.println("Adding ID " + matchID.toString() + " (hashcode " + matchID.hashCode() + ") to the set");
                mySet.add(matchID);
            }
            System.out.println("\n");
        } while (!input.toUpperCase().equals("QUIT"));
    }
}

使用此代码，不可能（据我所知）生成输出

Success! Set already contains that ID :)

...相反，它将继续向该集合添加值，即使这些值是重复的（也就是说，它们与equals方法相等，并且具有相同的hashcode）。如果我不能很好地与你交流，你可以自己运行代码，我想你很快就会明白我的意思...这使得查找变得不可能（这也意味着client.generateNew方法根本无法按照我的预期工作）；我该怎么绕过这件事？

Answer 1

hashset（和hashmap)使用object.hashcode方法确定对象应进入哪个哈希桶，但不确定该对象是否等于该桶中的另一个对象。为此，他们使用object.equals。在您的示例中，尝试使用字符串ID的引用相等来实现该方法--不是“实际”相等，而是字符串相等。您还创建了equals的新重载，而不是重写object.equals。

您可以在SO上搜索许多关于为什么不能使用==比较字符串的问题，但TL；DR版本需要重写布尔等于(Object)（不是重载的同名方法，而是该方法--它必须接受Object)，并检查传入对象是否是一个ClientID，其字符串id等于(ont==)这个ClientID的字符串id。

Answer 2

在Java中，一个特定的类要在哈希中充当键，它必须实现两个方法。

public int hashCode();
public boolean equals(Object o);

这些方法必须连贯地操作：如果一个对象等于另一个对象，那些对象必须产生相同的哈希。

注意的签名等于（Object o)。您的equals方法正在重载equals，但您必须重写equals(Object)。

正如其他人所指出的，重写的equals方法也被破坏，因为您比较的是string标识，而不是值。不是通过str1==str2进行比较，而是使用str1.equals(str2)。

对您的代码做以下修改，事情就应该开始正常工作了。

public boolean equals(Object o){
    return o instanceof ClientID ? this.equals((ClientID) o);
}

public boolean equals(String otherID) {
    return id.equals(otherID);
}

public boolean equals(ClientID other) {
    return id.equals(other.id);
}