Java中实现1对N双向HashMap结构的最优方案

嘿，这个场景我太熟悉了！你需要的是一对多的双向映射结构——正向是唯一的Person对应单个Age，反向是单个Age对应多个Person，还要保证两边的查找效率都接近O(1)。刚好JDK本身没有直接提供这种现成的数据结构，但有几个很棒的方案可以替代两个独立HashMap：

方案一：自定义封装双向映射类（无第三方依赖） #

这是最灵活、完全贴合你需求的方式，把两个HashMap的逻辑封装成一个类，对外暴露简洁的操作接口，内部自动维护两个映射的一致性。比如：

import java.util.*;

public class PersonAgeBiMap {
    // 正向映射：Person -> Age（Person唯一）
    private final Map<String, String> personToAge = new HashMap<>();
    // 反向映射：Age -> List<Person>（一个Age对应多个Person）
    private final Map<String, List<String>> ageToPersons = new HashMap<>();

    public void put(String person, String age) {
        // 先处理旧关联（如果Person之前有绑定的Age）
        String oldAge = personToAge.get(person);
        if (oldAge != null) {
            ageToPersons.get(oldAge).remove(person);
            // 清理空列表避免内存浪费
            if (ageToPersons.get(oldAge).isEmpty()) {
                ageToPersons.remove(oldAge);
            }
        }
        // 绑定新关联
        personToAge.put(person, age);
        ageToPersons.computeIfAbsent(age, k -> new ArrayList<>()).add(person);
    }

    // 根据Person查Age
    public String getAgeByPerson(String person) {
        return personToAge.get(person);
    }

    // 根据Age查Person列表（返回不可变列表防止外部篡改内部状态）
    public List<String> getPersonsByAge(String age) {
        return Collections.unmodifiableList(
            ageToPersons.getOrDefault(age, Collections.emptyList())
        );
    }

    // 删除Person的关联
    public void removePerson(String person) {
        String age = personToAge.remove(person);
        if (age != null) {
            ageToPersons.get(age).remove(person);
            if (ageToPersons.get(age).isEmpty()) {
                ageToPersons.remove(age);
            }
        }
    }
}

这个方案的好处是完全不需要引入外部依赖，所有逻辑自己可控，而且对外使用起来就像一个单一的数据结构，非常直观。

方案二：结合Guava的Map + Multimap（减少重复代码） #

你提到的Guava Multimap确实能简化反向映射的实现——它帮你处理了列表的创建、空值判断等细节，搭配一个正向HashMap就能实现需求，代码会比自定义更简洁：

import com.google.common.collect.ArrayListMultimap;
import com.google.common.collect.Multimap;
import java.util.HashMap;
import java.util.Map;

public class PersonAgeGuavaBiMap {
    private final Map<String, String> personToAge = new HashMap<>();
    private final Multimap<String, String> ageToPersons = ArrayListMultimap.create();

    public void put(String person, String age) {
        String oldAge = personToAge.put(person, age);
        if (oldAge != null) {
            // 移除旧的反向关联
            ageToPersons.remove(oldAge, person);
        }
        // 添加新的反向关联
        ageToPersons.put(age, person);
    }

    public String getAgeByPerson(String person) {
        return personToAge.get(person);
    }

    public Iterable<String> getPersonsByAge(String age) {
        // Multimap的get()返回的是视图，支持修改但也可以转成不可变集合
        return ageToPersons.get(age);
    }
}

这个方案的优势是省去了自己维护列表的代码，Guava的Multimap还提供了很多实用方法（比如removeAll()、values()等），但缺点是需要引入Guava依赖。

为什么没有现成的JDK内置结构？ #

JDK的Map接口都是基于“键唯一对应值”的设计，而你需要的是一对多的双向映射，这种属于更特定的业务场景，所以JDK没有直接提供实现。不过上面两种方案都能完美解决你的问题，根据是否能引入第三方库来选择就行。

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