c# - 使用键查找值，反之亦然

Question

首先，为讨厌的标题道歉。稍后我会更正它。

我有如下一些数据，

"BOULEVARD","BOUL","BOULV", "BLVD"

我需要一个复杂度为 O(1) 的数据结构来查找其他单词中的任何一个。例如，如果我使用字典，我需要像这样存储键/值，这对我来说很奇怪，

abbr.Add("BLVD", new List<string> { "BOULEVARD","BOUL","BOULV", "BLVD" });
abbr.Add("BOUL", new List<string> { "BOULEVARD", "BOUL", "BOULV", "BLVD" });
abbr.Add("BOULV", new List<string> { "BOULEVARD", "BOUL", "BOULV", "BLVD" });
abbr.Add("BOULEVARD", new List<string> { "BOULEVARD", "BOUL", "BOULV", "BLVD" });

使用哪种数据结构来使此数据适合我的查询条件？

提前致谢

Answer 1

创建两个 HashMap - 一个将单词映射到组号。另一个将组号映射到单词列表。这样可以节省一些内存。

Map<String, Integer> - Word to Group Number
Map<Integer, List<String>> - Group Number to a list of words

您需要两次 O(1) 查找 - 首先获取组号，然后根据它 - 获取单词列表。