Java中适配可重复键值对存储的最优数据结构推荐

根据你给出的需求（键可重复、值可重复，但完整键值对不重复），以下是几种合适的Java数据结构方案：

1. Map<K, List<V>>（原生JDK实现） #

用普通的HashMap（或LinkedHashMap保证插入顺序）作为基础容器，将相同键对应的值统一存储在关联的List中。要保证键值对不重复，添加元素时需先检查对应键的列表中是否已存在该值，确认不存在后再加入。示例代码：

Map<String, List<String>> map = new HashMap<>();
// 添加apple-001，键不存在时自动创建空列表
map.computeIfAbsent("apple", k -> new ArrayList<>()).add("001");
// 添加apple-002前先校验，避免重复
if (!map.get("apple").contains("002")) {
    map.get("apple").add("002");
}

优点：完全基于JDK原生API，无需引入第三方库；缺点：需要手动编写重复键值对的校验逻辑。

2. Guava的Multimap（第三方库实现） #

Guava提供的Multimap接口原生支持一个键关联多个值，其中HashMultimap会自动保证同一个键下的值不重复，刚好匹配“键值对不重复”的需求——尝试添加已存在的键值对时，操作会被自动忽略，无需手动校验。示例代码：

Multimap<String, String> multimap = HashMultimap.create();
multimap.put("apple", "001");
multimap.put("apple", "001"); // 重复键值对，不会被存储
multimap.put("apple", "002"); // 正常存储

优点：内置去重逻辑，代码简洁高效；缺点：需要引入Guava依赖。

3. 自定义键值对象+Set（原生JDK实现） #

创建包含key和value字段的POJO，重写equals()和hashCode()方法（基于两个字段的组合判断相等性），然后将这些对象存入HashSet（或LinkedHashSet保证顺序）。Set会自动过滤掉完全相同的键值对。示例代码：

// 自定义键值对实体类
class KeyValuePair {
    private String key;
    private String value;

    public KeyValuePair(String key, String value) {
        this.key = key;
        this.value = value;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        KeyValuePair that = (KeyValuePair) o;
        return Objects.equals(key, that.key) && Objects.equals(value, that.value);
    }

    @Override
    public int hashCode() {
        return Objects.hash(key, value);
    }
}

// 使用Set存储键值对
Set<KeyValuePair> pairSet = new HashSet<>();
pairSet.add(new KeyValuePair("apple", "001"));
pairSet.add(new KeyValuePair("apple", "001")); // 重复键值对，不会被存储

优点：将键值对作为独立实体处理，适合需要对整个键值对进行操作的场景；缺点：需要自定义类并正确实现equals和hashCode方法。

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