Java中可拒绝重复键/值的双向映射实现方案

你需要的是支持键、值双唯一，且插入冲突时直接拒绝违规条目、不会静默覆盖旧数据的双向映射结构。Apache Commons原生BidiMap默认自动丢弃旧条目的行为确实存在数据安全隐患，以下是几个可直接落地的实现方案：

基于现有Commons BidiMap封装严格版实现 #

如果项目已经引入Apache Commons Collections依赖，不需要额外接入其他包，只需要继承现有BidiMap实现、重写插入方法增加前置校验即可，迁移成本极低：

• 重写put方法：插入前同时校验键是否在正向映射存在、值是否在反向映射存在，任意一项重复则直接抛出IllegalArgumentException，终止插入操作
• 重写putAll方法：批量插入时逐元素走单条插入的校验逻辑，避免批量操作绕过唯一性检查

参考实现代码：

import org.apache.commons.collections4.bidimap.DualHashBidiMap;
import java.util.Map;

public class StrictBidiMap<K, V> extends DualHashBidiMap<K, V> {
    @Override
    public V put(K key, V value) {
        if (containsKey(key)) {
            throw new IllegalArgumentException("插入失败，键已存在：" + key);
        }
        if (containsValue(value)) {
            throw new IllegalArgumentException("插入失败，值已存在：" + value);
        }
        return super.put(key, value);
    }

    @Override
    public void putAll(Map<? extends K, ? extends V> map) {
        for (Map.Entry<? extends K, ? extends V> entry : map.entrySet()) {
            put(entry.getKey(), entry.getValue());
        }
    }
}

使用这个自定义实现插入重复键/值时会直接抛出异常，不会出现原有条目被静默删除、映射size异常缩小的问题。

使用Guava BiMap（推荐，API天然规避静默覆盖） #

Guava提供的BiMap是非常成熟的双向映射实现，默认行为完全匹配你的需求：

• 原生强制键、值双唯一约束，调用普通put方法插入重复键或重复值时，会直接抛出IllegalArgumentException，不会修改原有映射内容
• 反向查询直接通过inverse()方法获取值到键的映射视图，调用方式和正向查询一致
• 若业务确实需要强制替换已存在的键值对，需要显式调用forcePut方法，从API设计上就区分了普通插入和强制覆盖的场景，从根源避免无意识的误操作

参考使用示例：

import com.google.common.collect.BiMap;
import com.google.common.collect.HashBiMap;

public class BiMapTest {
    public static void main(String[] args) {
        BiMap<String, Integer> biMap = HashBiMap.create();
        biMap.put("NameA", 100);
        biMap.put("NameB", 200);
        // 下一行执行时会直接抛出异常，原有两个条目不会被修改
        biMap.put("NameA", 200);

        // 正向查询
        System.out.println(biMap.get("NameA")); // 输出100
        // 反向查询
        System.out.println(biMap.inverse().get(100)); // 输出NameA
    }
}

无第三方依赖自主实现 #

如果项目不允许引入第三方工具包，也可以基于JDK原生的两个HashMap自行封装双向映射，核心实现逻辑不复杂：

• 内部维护两个HashMap实例，分别存储键到值的正向映射、值到键的反向映射
• 所有插入、删除操作同步更新两个Map，保证两边数据完全一致
• 插入操作执行前先做双唯一性校验，冲突直接抛出异常拒绝写入
• 对外封装正向查询、反向查询、size、遍历等需要的方法即可

注意：无论使用哪种实现，都要保证映射修改操作的原子性，避免出现正向映射更新成功、反向映射更新失败导致的数据不一致问题。如果需要在多线程场景使用，还要额外增加锁机制保证并发安全。

内容的提问来源于stack exchange，提问作者Simeon