为什么我的 HashMap 有一个重复的键？

Question

我们有一个名为 Subscriber 的类，它扩展了“HashMap”。我们在一个列表中有许多此类的实例，每个实例都有一组设置到地图的条目，其中一个是“状态”。

我们的程序正在通过调用订阅服务器上的一个方法来更新“状态”值，该方法对 HashMap 进行简单的放置。

我们的程序可以运行数天（数周）而没有任何问题，但有时我们会在系统的其他一些部分看到奇怪的行为，这些部分使用来自 HashMap 的数据。对我们来说，一个或多个订阅者实例中似乎存在重复键。

我们设法创建了一个 jmap 转储，并且基于该转储，当我在 VisualVM 中查看转储时，它会查找我们设置了两次“状态”。

我们目前正在运行 Java 版本：1.7.0_25 (Oracle)

这怎么可能？还是我看错了 VisualVM？

Answer 1

除了线程问题之外，还有一个明确的途径来获得这个结果：

class Key implements CharSequence {

    private byte[] key;

    public Key(String key) {
        // Take a copy of the bytes of the string.
        this.key = key.getBytes();
    }

    @Override
    public int length() {
        return key.length;
    }

    @Override
    public char charAt(int index) {
        return (char) key[index];
    }

    @Override
    public CharSequence subSequence(int start, int end) {
        return new Key(new String(key).substring(start, end));
    }

    // Allow the key to change.
    public void setKey(String newValue) {
        key = newValue.getBytes();
    }

    @Override
    public String toString() {
        return new String(key);
    }
}

public void test() {
    Map<CharSequence, String> testMap = new HashMap<>();
    Key aKey = new Key("a");
    Key bKey = new Key("b");
    testMap.put(aKey, "a");
    testMap.put(bKey, "b");
    bKey.setKey("a");
    System.out.println(testMap.keySet());
}

这实质上是使地图的键可变，以便在将它们添加到地图后更改它们。

虽然这可能不是您面临的问题（多线程问题更有可能），但这是对问题的真正答案我的 HashMap 怎么会有重复键？。