如何从HashMap中高效地获取与正则表达式/前缀[Java]相匹配的所有字符串。

Question

我有一个HashMap，其中读取了一堆字符串数据，我希望人们能够通过键入搜索字符串来搜索字符串，并且HashMap应该给出与该搜索字符串匹配的所有数据。] >

例如：

---

搜索字符串：做

结果：

狗

Dodo

驴

Doritos

---

在保持良好的时间复杂度的同时，我可以采用什么方法呢？

我有一个HashMap，其中读取了一堆字符串数据，我希望人们能够通过键入搜索字符串来搜索字符串，并且HashMap应该给出所有匹配的数据...

Answer 1

TreeMap是NavigableMap，它是SortedMap，可让您查找第一个键小于或等于给定值的条目，下一个键具有给定值之后的键的条目，甚至是包含所有起始值和结束值之间的条目。

[如果要查找所有以“ Do”开头的条目，则不属于该集合的第一个条目将以“ Dp”或某个更高的值结尾。通常，总是可以通过增加要搜索的前缀的最后一个字符来找到不匹配的第一个前缀。这是您可以用来解决问题的方法：