在 Java 中，標準的 Map 接口要求 key 必須唯一，如果需要 key 可重復 且保持 插入順序 的數據結構，可以使用以下方案：

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

最直接的方式是用鏈表存儲鍵值對，允許重復 key：

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：

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 類

如果不想引入外部依賴，可以自定義一個包裝類：

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 可重復 且 保持插入順序 的需求。