Java中存储一个key对应多个值的数据结构的选择

1、Map<Key, List<Value>>：使用Map作为容器，将每个key映射到一个值的列表。这种方式可以使用Java内置的集合类来实现，例如：

Map<String, List<Integer>> map = new HashMap<>();

// 添加值到列表中
map.computeIfAbsent("key", k -> new ArrayList<>()).add(1);
map.computeIfAbsent("key", k -> new ArrayList<>()).add(2);

// 获取key对应的值列表
List<Integer> values = map.get("key");

2、Map<Key, Set<Value>>：与上述方法类似，不同之处在于将每个key映射到一个值的集合(Set)而不是列表(List)，确保值的唯一性。

Map<String, Set<Integer>> map = new HashMap<>();

// 添加值到集合中
map.computeIfAbsent("key", k -> new HashSet<>()).add(1);
map.computeIfAbsent("key", k -> new HashSet<>()).add(2);

// 获取key对应的值集合
Set<Integer> values = map.get("key");

3、Multimap：使用第三方库（如Guava）提供的Multimap实现。Multimap是一个键到多个值的映射，它简化了在单个键下存储和操作多个值的过程。

import com.google.common.collect.ArrayListMultimap;
import com.google.common.collect.Multimap;

Multimap<String, Integer> multimap = ArrayListMultimap.create();

// 添加值到Multimap中
multimap.put("key", 1);
multimap.put("key", 2);

// 获取key对应的值集合
Collection<Integer> values = multimap.get("key");

        使用Guava库的Multimap实现，它可以存储重复的键-值对；

        以上是常见的用于存储一个key对应多个值的数据结构。你可以根据具体的需求选择适合的方式来处理。