装饰器模式和哈希码

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()，以便我可以在哈希图中使用课程。我不得不更改 Eclipse 自动生成的等于函数，以便交换课程彼此相等。我对哈希码生成的理解不如对等于的理解，所以我想知道我是否需要对哈希代码函数做同样的事情。

以下是 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变量，该变量对应于具有该装饰器的课程满足的要求。例如，学科广度类具有类 DBR 的要求，这是可能的学科广度要求的枚举。课程写作和修辞类有 PWR 类的要求，这是可能的写作和修辞课程要求的枚举。等等。

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

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

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

这是我在 ProgramInWritingAndRhetoric 类中的平等方法：

@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;
}

我跳过了一些空检查，因为我在构造函数中检查它们，因此例如，您无法使用空 IUM 制作课程。其他毕业要求实现的相同，唯一的区别是使用要求变量的位置。

Answer 1

@Eva 我不同意你应该让你的IDE生成你的哈希码方法的建议，但也许我是老式的。

基本上，在

生成哈希时，您的目标是（在合理可行的情况下）基于对象的成员变量获得分布良好且唯一的哈希集。

因此，

您应该获取成员变量的值（其中为原语）或哈希码（当是复杂对象时），并使用它们以分布良好的方式计算哈希码（因此通常使用素数作为乘数）并且不太可能引起冲突。

因此，合理的 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;
}