是否存在在初始插入后无法更改键值的 Java HashMap 实现？

Question

我正在通过this 的问题将HashTable<K,V> 创建为final。我读了this 的答案，我们使用Collections.unmodifiableMap 在哈希表上放置一个不可修改的包装器。这让我想知道是否有 HashMap 实现或任何其他类似的结构，我可以随时插入，但是一旦我插入了一个键和值，就不允许在同一个键上再次插入。

例如：

private final HashMap<Integer, Integer> test = new HashMap<>();
test.put(1, 100);
test.put(2, 200);
/*
* Other insertions
*/
test.put(1, 50); //This should not be allowed

我能想到的一个解决方案是：

if(test.get(1) == null) {
    test.put(1, 50); //Similarly for all insertions
}

或创建一个将执行此检查的方法，例如：

private void putIfNotPresent(int key, int value) {
    if(test.get(key) == null) { //Considering that null will be returned if there is no mapping available for the key
        test.put(key, value);
    } else {
        throw new UnsupportedOperationException;
    }
}

我也知道 putIfAbsent(K, V) 方法，但如果有人尝试 put() 为已经存在的密钥设置某个值，这也不会禁止。

如果密钥已经存在，我提出的所有解决方案都不会阻止某人插入 HashMap，除非他们对每次插入都使用 putIfNotPresent() 自定义方法或 putIfAbsent 方法。是否有这样的HashMap 实现可用，一旦插入键和值，就不允许在同一个键上插入，即一旦插入带有值的键，它的行为就好像键的值是final？

Answer 1

您可以像这样覆盖.put()：

HashMap<Integer, Integer> test =
    new HashMap<Integer, Integer>() {
      @Override
      public Integer put(Integer key, Integer value) {
        // handle do not insert logic here
        if (this.containsKey(key)) {
          throw new UnsupportedOperationException();
        }
        
        // key not in map, insert
        return super.put(key, value);
      }
    };

Answer 2

默认情况下没有这样的实现。但是，您可以使用 Guava 的 ForwardingMap 轻松制作：

class FailOnDupeMap<K,V> extends ForwardingMap<K,V> {
  private final Map<K,V> delegate = new HashMap<>();
  protected Map<K, V> delegate() { return delegate; } 
  @Override public V put(K key, V value) {
    var result = delegate().putIfAbsent(key, value);
    checkState(result == null, "a value already exist for key %s", key);
    return null;
  }
  @Override public void putAll(Map<? extends K,​ ? extends V> map) {
    standardPutAll(map);
  }
}

我写了一个putAll 的默认实现，但是基于状态抛出异常很大程度上取决于你，你可能想改变它以满足你的需要：要么根本不插入，要么插入直到找到欺骗。

另外，请注意，当发现一个骗子时，我选择抛出一个IllegalStateException，但该异常没有在Map 接口中声明。 Map 接口中声明的异常不应基于状态抛出。所以你最好把它记录下来，并说这个实现在这方面破坏了 Map 接口。