Question

我正在尝试创建一个通用的元组类。它将其元素存储为ArrayList。当然，此类应覆盖哈希码和equals方法。

如何为此类创建哈希码方法？您会发现，在代码中，我遇到了麻烦。

此外，对于equals方法，为什么编译器会强迫我使用'？'。为什么我不能只使用T？

public static class Tuple<T> { 
        ArrayList<T> tuple = new ArrayList<>();

        public Tuple(ArrayList<T> items) {
            for (T item : items) {
                tuple.add(item);
            }
        }

        @Override
        public int hashCode() {
            T sum = ???;
            for (T item : tuple) {
                sum += item.hashCode();
            }
            return sum;
        }

        @Override 
        public boolean equals(Object o) {
            if (o instanceof Tuple<?>) {
                Tuple<?> tup= (Tuple<?>) o;
                if (tup.tuple.size() != this.tuple.size()) {
                    return false;
                }
                for (int i = 0; i < this.tuple.size(); i++) {
                    if (this.tuple.get(i) != tup.tuple.get(i)) {
                        return false;
                    } 
                }
                return true;
            } else {
                return false;
            }
        }
    }

Answer 1

如评论中所述，我们应该将hashCode和equals方法委托给ArrayList<T> tuple实例变量。对于hashCode来说是微不足道的。对于equals来说，它要复杂一些，因为我们不希望自定义Tuple与ArrayList相等。所以这里是：

public class Tuple<T> {

     // I made this private because I'm pedantric ;)
     private final ArrayList<T> tuple = new ArrayList<>();

     // this does the same as your code, it's just easier to read
     public Tuple(ArrayList<T> items) {
         tuple.addAll(items);
     }

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

    // generated by eclipse
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Tuple other = (Tuple) obj;
        if (tuple == null) {
            if (other.tuple != null)
                return false;
        } else if (!tuple.equals(other.tuple))
            return false;
        return true;
    }
}

如果您想处理tuple为null的情况，则可以使用稍微复杂一点的hashCode：

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

通常，我不喜欢自己编写这些方法。通常，我使我的IDE生成这些东西。我需要照顾的只是在添加新字段时重新生成它。 Apache HashCodeBuilder和EqualsBuilder也是不错的选择。

如何使自定义元组类通用？

1 个答案: