Question

我在我的一个程序中使用装饰器模式来装饰具有不同毕业要求的课程。几个例子：

new BasicCourse("Course Foo", 1);  // parameters are name and credits

new DisciplinaryBreadth(DBR.MATH, new BasicCourse("Course Foo", 1));

new IntroToHumanities(IHUM.FIRST_QUARTER,
        new ProgramInWritingAndRhetoric(PWR.FIRST_YEAR,
        new BasicCourse("Course Bar", 2)));

new ProgramInWritingAndRhetoric(PWR.FIRST_YEAR,
        new IntroToHumanities(IHUM.FIRST_QUARTER,
        new BasicCourse("Course Bar", 2)));

最后两个是相同的交换属性。

我正在实施hashcode()和equals()，以便我可以在HashMap中使用课程。我不得不改变Eclipse的自动生成的equals函数，以便可交换的课程彼此相等。我不理解哈希码生成以及我做的等等，所以我想知道我是否需要为哈希码函数做同样的事情。

以下是Eclipse为每个装饰器提供的内容：

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((inner == null) ? 0 : inner.hashCode());
        result = prime * result
                + ((requirement == null) ? 0 : requirement.hashCode());
        return result;
    }

这会为交换课程产生相同的哈希吗？

修改
每个装饰器都有一个requirement变量，对应于该装饰器的课程要求。例如，DisciplinaryBreadth类需要DBR类，这是可能的Disciplinary Breadth要求的枚举。 ProgramInWritingAndRhetoric类需要类PWR，这是可能的编写程序和修辞要求的枚举。等等。

每个装饰器中的需求变量是一个不同的枚举。所有课程都实施了获得各种毕业要求的方法（例如getDbrs()，getIhum()）。

除了他们定义的要求之外，装饰者为所有要求调用其内部课程的方法。例如，IntroToHumanities类调用inner.getDbrs()和inner.getPwr()，但将其需求变量用于其getIhum()方法。他们还为getName()和getCredits()方法调用其内部课程的方法，而BasicCourse类使用在其构造函数中设置的最终成员来定义这些方法。

inner变量只是每个装饰器包装的内部课程。内部和需求变量在每个装饰器的构造函数中设置，并且是最终的。

这是ProgramInWritingAndRhetoric类的equals方法：

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (!(obj instanceof Course))
        return false;
    Course other = (Course) obj;
    if (getName() == null) {
        if (other.getName() != null)
            return false;
    } else if (!getName().equals(other.getName()))
        return false;
    if (getCredits() != other.getCredits())
        return false;
    if (!getDbrs().equals(other.getDbrs()))
        return false;
    if (!requirement.equals(other.getPwr()))
        return false;
    if (!getIhum().equals(other.getIhum()))
        return false;
    if (!getEc().equals(other.getEc()))  //another Graduation Requirement
        return false;
    return true;
}

我跳过了一些null的检查，因为我在构造函数中检查它们，所以你不能用一个空的IHUM创建一个Course。其他毕业要求的实现方式相似，唯一的区别在于使用需求变量。

Answer 1

@Eva我不同意你应该让你的IDE生成你的哈希码方法的建议，但也许我已经过时了。

基本上，在生成哈希时，您的目标是（根据合理可行）获得基于对象成员变量的分布均匀且唯一的哈希集。

因此，您应该获取成员变量的值（where primitive）或hashcode（当复杂对象时）并使用它们以一种分布均匀的方式计算哈希码（因此常用的素数作为乘数）并且不太可能导致碰撞。

因此，合理的hashCode（）将使用与equals方法相同的成员变量，但是使用值/哈希值并将它们与素数相乘。

请记住，唯一的，分布均匀的哈希的唯一保证是事先知道完整的对象世界，在这种情况下，您实际上可以预先分配哈希，但这很少是有效的解决方案。

这是对你要实现的目标的一个很好的解释 - http://eclipsesource.com/blogs/2012/09/04/the-3-things-you-should-know-about-hashcode/

Answer 2

根据codeghost的回答，我认为这可能是正确的哈希码（在IntroToHumanities类中）：

public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + getCredits();
    result = prime * result + 
            ((getName() == null) ? 0 : getName().hashCode());
    result = prime * result + getDbrs().hashCode();
    result = prime * result + getPwr().hashCode();
    result = prime * result + requirement.hashCode();
    result = prime * result + getEc().hashCode();
    return result;
}

装饰图案和哈希码

2 个答案: