选择数据结构，以便更快地搜索值

Question

我有一组价值观。如下所示，如果我选择＆＃39; A＆＃39;然后它应该获取相应的别名。 在下面的示例中，＆＃39; A＆＃39;被映射到＆＃39; UYT＆＃39;的相应值，因此＆＃39; UYT＆＃39;是需要获取的别名。

以下是示例数据：

RUB -->   F,D,E,R,T,Y,Y
WET -->   E,R,G,T,R,E,Q
UYT -->   Y,A,F,G,R,,T,U

此外，搜索应遵循搜索顺序：首先针对别名＆＃39; UYT＆＃39;然后＆＃39; WET＆＃39;等等。

请告知哪种数据结构最适合维护上述数据，以便数据搜索速度快。

我正在考虑使用HashMap，其中的密钥是＆＃39; RUB＆＃39;，＆＃39; WET＆＃39;，＆＃39; UYT＆＃39;映射到它的相应值集将是字符串值列表。但是，我不确定这是否会给我最快的搜索。

所以对于需要搜索密钥的值

Answer 1

HashMap足够快，听起来就像你所描述的那样。它将为函数中使用的每个键（RUB，WET，UYT）分配一个数值，以便在每次请求检索键值时从表中检索String的索引值。

HashMap将比HashTable更快，因为HashMap是不同步的。