Java - 使对象集合友好

Question

如果一个对象拥有唯一的主键，那么它需要实现哪些接口才能对集合友好，特别是在高效可​​排序、可散列等方面？

如果主键是字符串，这些接口如何最好地实现？

谢谢！

Answer 1

您必须重写 Object.equals() 和 Object.hashCode()，并实现 Comparable 接口。这将使您的类在进行任何类型的排序或散列时完全“兼容”，包括使用Collections.sort()、任何Map类或任何Set< /代码> 类。如果该类有很小的机会被放入某种集合中，那么它肯定应该实现所有这三个方法。

public class A implements Comparable<A>{
    private String key;

    @Override
    public boolean equals(Object obj){
        if (this == obj) return true;
        if (!(obj instanceof A)) return false;

        A that = (A)obj;
        return this.key.equals(that.key);    
    }

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

    @Override
    public int compareTo(A that){
        //returns -1 if "this" object is less than "that" object
        //returns 0 if they are equal
        //returns 1 if "this" object is greater than "that" object
        return this.key.compareTo(that.key);
    }
}

请记住，如果两个对象相等，则：

1. 它们的哈希码也必须相等，并且
2. compareTo() 必须返回 0。

Answer 2

您必须实现 等于，hashCode ，并且（在实现Comparable 接口） compareTo。

在每种情况下，由于您有一个作为主键的字符串，因此您可以考虑简单地将这些调用分派到您的字符串。例如：

public class Friendly implements Comparable<Friendly>
{
    // presumably you've got other fields as well
    private String primaryKey;
    public Friendly(String primaryKey)
    {
        this.primaryKey = primaryKey;
    }

    public int compareTo(Friendly other)
    {
        return primaryKey.compareTo(other.primaryKey);
    }

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

    public boolean equals(Object o)
    {
        return (o instanceof Friendly) && primaryKey.equals(((Friendly)o).primaryKey);
    }
}

Answer 3

字符串已经非常适合散列和比较，因此如果您的对象确实可以通过字符串唯一标识，那么您就处于良好状态。只需确保实现用于排序的 Comparable 接口并覆盖用于散列的 equals 和 hashCode（委托给主键字符串）即可很好，可以走了。

Answer 4

如果主键是对象，您需要决定排序顺序是基于对象还是基于对象的主键对象。

无论哪种情况，要排序的项目都应该实现 Comparable 接口，并使用适当的compareTo() 方法。可能性很大，这意味着您也必须重写 equals() 和 hashCode() ，因为只有某些主键对象可能具有正确的默认实现。

如果您想根据某些非自然排序顺序进行排序，那么还需要实现一些“额外”的比较器。有序集合支持替代比较器。