将多个值关联到同一个 key的map(key可以重复的map)示例

在 Java 中,标准的 Map 接口要求 key 必须唯一 ,如果需要 key 可重复 且保持 插入顺序 的数据结构,可以使用以下方案:

1. 使用 List<Map.Entry<K, V>>

最直接的方式是用链表存储键值对,允许重复 key:

java 复制代码
import java.util.*;

// 创建可重复 key 的链表
List<Map.Entry<String, Integer>> list = new ArrayList<>();

// 添加元素(key 可重复)
list.add(new AbstractMap.SimpleEntry<>("key1", 1));
list.add(new AbstractMap.SimpleEntry<>("key1", 2)); // 重复 key
list.add(new AbstractMap.SimpleEntry<>("key2", 3));

// 遍历所有元素(保持插入顺序)
for (Map.Entry<String, Integer> entry : list) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

// 查找特定 key 的所有值
list.stream()
    .filter(e -> "key1".equals(e.getKey()))
    .forEach(e -> System.out.println("key1 值: " + e.getValue()));

2. 使用 Guava 的 Multimap

Google Guava 库提供的 Multimap 可以将多个值关联到同一个 key:

java 复制代码
import com.google.common.collect.ArrayListMultimap;
import com.google.common.collect.Multimap;

// 创建可重复 key 的 Multimap(保持插入顺序)
Multimap<String, Integer> multimap = ArrayListMultimap.create();

// 添加元素(key 可重复)
multimap.put("key1", 1);
multimap.put("key1", 2); // 重复 key
multimap.put("key2", 3);

// 获取 key 对应的所有值(返回 Collection)
Collection<Integer> values = multimap.get("key1"); // 返回 [1, 2]

// 遍历所有键值对
multimap.entries().forEach(entry -> 
    System.out.println(entry.getKey() + " : " + entry.getValue())
);

3. 自定义 MultiMap

如果不想引入外部依赖,可以自定义一个包装类:

java 复制代码
import java.util.*;

public class MultiMap<K, V> {
    private final List<Map.Entry<K, V>> entries = new ArrayList<>();

    // 添加键值对(允许重复 key)
    public void put(K key, V value) {
        entries.add(new AbstractMap.SimpleEntry<>(key, value));
    }

    // 获取 key 对应的所有值
    public List<V> get(K key) {
        List<V> result = new ArrayList<>();
        for (Map.Entry<K, V> entry : entries) {
            if (Objects.equals(key, entry.getKey())) {
                result.add(entry.getValue());
            }
        }
        return result;
    }

    // 遍历所有键值对
    public void forEach(BiConsumer<K, V> action) {
        entries.forEach(entry -> action.accept(entry.getKey(), entry.getValue()));
    }

    // 其他方法(size、isEmpty 等)...
}

// 使用示例
MultiMap<String, Integer> multiMap = new MultiMap<>();
multiMap.put("key1", 1);
multiMap.put("key1", 2);
multiMap.forEach((k, v) -> System.out.println(k + " : " + v));

选择建议

  • 简单场景 :直接使用 List<Map.Entry<K, V>>
  • 需要丰富 API :引入 Guava 的 Multimap
  • 不想依赖外部库 :自定义 MultiMap

无论哪种方案,都能实现 key 可重复保持插入顺序 的需求。

相关推荐
Hellyc9 分钟前
基于模板设计模式开发优惠券推送功能以及对过期优惠卷进行定时清理
java·数据库·设计模式·rocketmq
lifallen12 分钟前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
hdsoft_huge1 小时前
SpringBoot 与 JPA 整合全解析:架构优势、应用场景、集成指南与最佳实践
java·spring boot·架构
百锦再1 小时前
详细解析 .NET 依赖注入的三种生命周期模式
java·开发语言·.net·di·注入·模式·依赖
程序员的世界你不懂2 小时前
基于Java+Maven+Testng+Selenium+Log4j+Allure+Jenkins搭建一个WebUI自动化框架(2)对框架加入业务逻辑层
java·selenium·maven
有没有没有重复的名字3 小时前
线程安全的单例模式与读者写者问题
java·开发语言·单例模式
程序员的世界你不懂4 小时前
基于Java+Maven+Testng+Selenium+Log4j+Allure+Jenkins搭建一个WebUI自动化框架(4)集成Allure报表
java·selenium·maven
isNotNullX4 小时前
数据中台架构解析:湖仓一体的实战设计
java·大数据·数据库·架构·spark
皮皮林5514 小时前
“RPC好,还是RESTful好?”,这个问题不简单
java
Xiaouuuuua4 小时前
一个简单的脚本,让pdf开启夜间模式
java·前端·pdf