java中map如何反向取值_map - Java是否有反向查找的HashMap？

在GETah的回答的启发下，我决定自己写一些类似的东西并做一些改进：

该类正在实现getReverseView()-Interface

通过getReverseView()更改值时，可以通过处理双向性来保证双向性(至少我希望在此保证)

用法与普通映射类似，用于获取映射调用的反向视图getReverseView().不复制内容，仅返回视图。

我不确定这完全是万无一失的(实际上，它可能不是)，所以如果你发现任何缺陷，请随时发表评论，我会更新答案。

public class BidirectionalMap implements Map {

private final Map map;

private final Map revMap;

public BidirectionalMap() {

this(16, 0.75f);

}

public BidirectionalMap(int initialCapacity) {

this(initialCapacity, 0.75f);

}

public BidirectionalMap(int initialCapacity, float loadFactor) {

this.map = new HashMap<>(initialCapacity, loadFactor);

this.revMap = new HashMap<>(initialCapacity, loadFactor);

}

private BidirectionalMap(Map map, Map reverseMap) {

this.map = map;

this.revMap = reverseMap;

}

@Override

public void clear() {

map.clear();

revMap.clear();

}

@Override

public boolean containsKey(Object key) {

return map.containsKey(key);

}

@Override

public boolean containsValue(Object value) {

return revMap.containsKey(value);

}

@Override

public Set> entrySet() {

return Collections.unmodifiableSet(map.entrySet());

}

@Override

public boolean isEmpty() {

return map.isEmpty();

}

@Override

public Set keySet() {

return Collections.unmodifiableSet(map.keySet());

}

@Override

public void putAll(Map extends Key, ? extends Value> m) {

m.entrySet().forEach(e -> put(e.getKey(), e.getValue()));

}

@Override

public int size() {

return map.size();

}

@Override

public Collection values() {

return Collections.unmodifiableCollection(map.values());

}

@Override

public Value get(Object key) {

return map.get(key);

}

@Override

public Value put(Key key, Value value) {

Value v = remove(key);

getReverseView().remove(value);

map.put(key, value);

revMap.put(value, key);

return v;

}

public Map getReverseView() {

return new BidirectionalMap<>(revMap, map);

}

@Override

public Value remove(Object key) {

if (containsKey(key)) {

Value v = map.remove(key);

revMap.remove(v);

return v;

} else {

return null;

}

}

}