当键是`String []`时，是否有一种有效的方法来检查存储在HashMap中的键是否等于测试键？ [复制]

Question

我遇到了性能问题，因为为了检索某个键的值，我必须检查存储在映射中的每个键是否等于我的测试键。性能问题源于我必须覆盖地图的 get 操作，该操作检查地图是否具有测试密钥。我的键需要某种元组，我使用String[] 来存储两个Strings。这是我的带地图的课程。

public class ClassWithMap {

    Map<String[], Double> arrayToDoubleMap;

    public ClassWithMap() {
        arrayToDoubleMap = new HashMap<String[], Double>() {
            @Override
            public Double get(Object key) {
                String[] stringArray = (String[]) key;

                Set<String[]> keySet = this.keySet();
                for (String[] tuple : keySet) {
                    if (tuple[0].equals(stringArray[0]) && tuple[1].equals(stringArray[1])) {
                        key = tuple;
                        break;
                    }
                }

                return super.get(key);
            }
        };
    }

    public Double getDouble(String string1, String string2) {

        String[] tuple = { string1, string2 };
        return (Double) arrayToDoubleMap.get(tuple);

    }
}

这里有一些测试方法。

public static void main(String[] args) {

    ClassWithMap map = new ClassWithMap();
    String[] tuple1 = { "foo", "bar" };
    map.arrayToDoubleMap.put(tuple1, 0.0);

    String[] tuple2 = { "fee", "fum" };
    map.arrayToDoubleMap.put(tuple2, 1.0);

    System.out.println(map.getDouble("fee", "fum"));

}

如果我不覆盖映射声明中的get 操作，我会得到null，因为String[] 键与测试String[] 键不完全相同。

所以我的问题是：有没有比创建一个检查每个键和测试键之间是否匹配的方法更有效的方法来强制此对象等效？

Answer 1

您可能应该创建一个类来保存这两个字符串，而不是将它们放在一个数组中：

class StringPair {
    private final String str1, str2;

    public StringPair(final String str1, final String str2) {
        this.str1 = str1;
        this.str2 = str2;
    }

    public String getStr1() {
        return str1;
    }

    public String getStr2() {
        return str2;
    }

    @Override
    public boolean equals(Object o) {
        if (!(o instanceof StringPair))
            return false;

        StringPair sp = (StringPair) o;
        return Objects.equals(str1, sp.str1) && Objects.equals(str2, sp.str2);
    }

    @Override
    public int hashCode() {
        return Arrays.asList(str1, str2).hashCode();
    }
}

现在，您将使用Map<StringPair, Double>。