java 中有没有正查反查都比较快的 Map

Question

java 中有没有正查反查都比较快的 Map

Answer 1

可以考虑使用google guava中的BiMap，BiMap<String,Integer> map = HashBiMap.create();map.put("one",1);map.put("two",2);map.get("one");map.inverse().get(1);

Answer 2

HashMap，用values遍历。

Answer 3

建两个map分别用于正查和反查

Answer 4

fzhyzamt 的答案非常棒，涨知识了，但是查了下资料，要注意BiMap强制其value的唯一性，如果发现违规则会抛出。也就是说，value要唯一，不然会抛异常

Answer 5

map 有序的有 linkedhashmap 和treemap，前者的查找元素时间复杂度为o(1),后者为o(logn)