具有多个整数值的键的良好hashcode和equals实现

Question

我有一个hashmap有这样的键:'2+4+5','653+65+1324+75'。（整数值用+号分隔）

什么是一个好的hashcode和equals方法，使得像'2+4+5','5+4+2','4+5+2'...（所有2,4,5的排列）这样的键应该返回相同的hashcode值，而equals应该返回true。

我计划在键中取整数值，对它们进行排序，按升序将它们放入一个字符串中，并调用strings hashcode和equals方法。假设如果我有'5+2+4'，那么我将其更改为“245”，并调用字符串hashcode和equals方法。但这将是一个昂贵的操作，因为每次我都要做排序。以及散列图中的所有方法，如put、get……。也会很贵

有没有其他方法可以在对数或线性时间内...

Answer 1

class Combination {
    final int[] parts;

    Combination(String str) {
        String[] strings = str.split("\\+");
        parts = new int[strings.length];
        for (int i = 0; i < parts.length; i++) {
            parts[i] = Integer.parseInt(strings[i]);
        }
        Arrays.sort(parts);
    }

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

    @Override public boolean equals(Object o) {
        return o instanceof Combination && Arrays.equals(parts, ((Combination) o).parts);
    }
}

测试代码：

public static void main(String[] args) {
    Set<Combination> set = new HashSet<>();
    set.add(new Combination("1+2+3"));
    set.add(new Combination("1+2+4"));
    System.out.println(set.contains(new Combination("3+2+1"))); // prints "true"
    System.out.println(set.contains(new Combination("4+2+1"))); // prints "true"
    System.out.println(set.contains(new Combination("4+3+1"))); // prints "false"
}