database - 是否有任何数据结构包含两个相互指向的键？

Question

我正在解决一个问题并尝试在其中使用 HashMap，但是出现了问题。

假设这是一个 Hashmap<Character , String> ，它变成：

{a=狗; b=猫; c=乌龟；d=乌龟}

问题是我不希望两个不同的字符指向同一个字符串。

如果我假设一个 HashMap<String , Character> ，那么还有另一个问题

{狗=一个；猫=d; ; 乌龟=d}

我不希望 2 个不同的字符串指向同一个字符。

我怎样才能找到一种方法来确保所有对象都指向不同的值。

谢谢你。

标签： databasestringdata-structureshashmapcharacter

Answer 1

好像您正在寻找双向地图。我不知道有这种更深奥的数据结构作为内置语言的语言，但它在多个通用包中实现，例如java中的 Apache Commons 的 BidiMap