克隆列表地图的有效方法？

Question

对于我的项目，我需要一种类型的字典，在那里我可以按键访问值列表，但也可以按值获取键。为了实现这一点，我创建了一个包含两个HashMaps的新类：

private final Map<K, List<V>> kvMap;
private final Map<V, K> vkMap;

我也想能够克隆这种地图。我目前的解决方案是

public InverseSurjectiveMap(InverseSurjectiveMap<K, V> map) {
    this.kvMap = new HashMap<>(map.kvMap);

    for (K key : map.kvMap.keySet()) {
        kvMap.put(key, new LinkedList<>(kvMap.get(key)));
    }

    this.vkMap = new HashMap<>(map.vkMap);
}

是否有一种更节省时间的方法来执行此复制：减少时间复杂度，而不是内存复杂度。谢了！

编辑：我需要的是，改变初始地图的列表不会改变复制地图的列表，反之亦然。我希望实际元素引用相同的实例。

Answer 1

可以使用Map的replaceAll方法：

this.kvMap = new HashMap<>(map.kvMap);
this.kvMap.replaceAll((k, v) -> new ArrayList<>(v));

正如markspace所指出的，这将克隆列表，但是如果您的键和值本身是可变的，那么它们必须单独克隆，以便您的地图成为完整的克隆。