为什么 Collections.binarySearch() 不能与此相媲美？

Question

我有这个 Player 类，它实现了 Comparable 接口。然后我有一个 Player 的 ArrayList。我试图在 Player 列表中使用 binarySearch() 来查找一个 Player，但 Java 给了我一个“找不到符号：方法binarySearch(java.util.ArrayList,Player)”。

这是 Player 类：

class Player implements Comparable {

    private String username;
    private String password;
    Statistics stats;

    //Constructor, creates a new Player with a supplied username
    Player(String name) {
        username = name;
        password = "";
        stats = new Statistics();
    }

    //Accessor method to return the username as a String
    String getName() {
        return username;
    }

    String getPassword() {
        return password;
    }

    void setPassword(String newPass) {
        password = newPass;
    }

    //Method to change the username
    void setName(String newName) {
        username = newName;
    }

    public int compareTo(Object o) {
        return username.compareTo(((Player)o).username);
    }
}

奇怪的事情，当我在同一个列表上尝试 Collections.sort() 时，它起作用了。

Answer 1

使用泛型的方式不一致。注意编译器警告。始终提供通用参数（或从不提供它们）。

而不是：

class Player implements Comparable {
    [...]
    public int compareTo(Object o) {

使用

class Player implements Comparable<Player> {
    [...]
    public int compareTo(Player o) {

泛型的规则已经足够困难了，没有罕见类型的复杂性。因此，如果你混淆了它们，通常语言规范就会放弃。

Answer 2

只要您实现 Comparable，您还可以通过覆盖 equals() 和 hashCode() 使 compareTo() 与 equals() 保持一致。在这种情况下，这特别容易，因为您可以简单地委托给String。此外，如果您需要包含 Player 实例的 Map ，这会很方便：

class Player implements Comparable<String> {

    private String username;
    private String password;

    // ...

    @Override
    public int compareTo(String name) {
        return username.compareTo(name);
    }

    @Override
    public boolean equals(Object obj) {
        return obj instanceof Player
            && username.equals(((Player)obj).username);
    }

    @Override
    public int hashCode() {
        return username.hashCode();
    }
}