Java 哈希表存储桶作为 ArrayList

Question

我想创建一个HashMap其中每个 Key可以有多个Value s。例如，key雨伞可以有value红色、黑色和绿色。我听说 Hashtable 中的水桶可能是LinkedList s，ArrayList我如何将存储桶实现为 ArrayList这样我就能够添加与 key 匹配的项目到列表末尾？

我想要类似 Map<Key, Value> 的东西。如果Key存在，Value将被添加到当前Value的列表中s。

Answer 1

您应该使用Map<K, List<V>> map = new HashMap<>();

而不是 map.put(k, v) ，你会做这样的事情:

List<V> vs = map.get(k);
if (vs == null) {
    vs = new ArrayList<>();
    vs.add(v);
    map.put(k, vs);
} else {
    vs.add(v);
}