[英]Copy one HashMap<K,V> to another HashMap<V,K> in O(1) complexity (JAVA)
假设我有一个HashMap<String,String>
有元素{one=1, two=2, three=3, four=4}
并且我想创建另一个HashMap<String,String>
其元素将是{1=one, 2=two, 3=three, 4=four}
一种方法是
HashMap<String,String> map1 = new HashMap<String,String>();
map1.put("one",1);
map1.put("two",2);
map1.put("three",3);
map1.put("four",4);
HashMap<String,String> map2 = new HashMap<String,String>();
for(String s : map.keySet())
{
map2.put(map.get(s),s);
}
但它的时间复杂度为O(N)
我想知道有没有办法在O(1) 中做到这一点
你似乎在追求双向地图。 Java 在其核心库中没有这样的数据结构。
BiMap<String, String> biMap = HashBiMap.create();
biMap.put("key1", "value1");
biMap.put("key2", "value2");
BiMap<String, String> inverse = biMap.inverse();
String key1 = inverse.get("value1"); // key1
这里BiMap.inverse()
方法返回原始地图的视图。 这是一个O(1)
时间复杂度操作。
完全同意@andreas , HashMap不可能。
你可能想使用位图所建议@fps但如果有HashMap来做到这一点,你真的没有很多选择。
以下是如何使用流 API 反转HashMap :
Map<String,String> map = Map.of("one","1","two","2","three","3")
Map<String,String> reversedMap = map.entrySet()
.stream()
.map(es -> Map.entry(es.getValue(),es.getKey()))
.collect(Collectors.toMap(es -> es.getKey(), es->es.getValue()));
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.