通过前缀从属性文件读取属性的最有效解决方案是什么？

Question

通过前缀从属性文件中读取属性的最有效（就时间复杂度而言）解决方案是什么？

例如，如果属性文件如下所示-

prefix1.prop1=val1
prefix1.prop2=val2
prefix2.prop3=val3
prefix2.prop4=val4

我正在寻找一种方法，当这样调用时getPropertiesByPrefix("prefix1")应该返回以下列表：

["prefix1.prop1", "prefix1.prop2"]

我可以看到2个选项-

1. 在每个getPropertiesByPrefix调用上，一一读取所有属性，并获取以prefix开头的道具。
2. 读取属性一次并构建一个Trie，然后getPropertiesByPrefix使用Trie。

第二个选项似乎是更有效的方法。 是否有任何现有的实现/第三方库？ 还是第三个选择？

Answer 1

分析很简单。

假设您具有n个键的properties ，那么执行key.startsWith(prefix)的循环将在O(m*n)时间中运行，m是前缀的大小。

另一方面，如果构建Trie ，则可以将O(m)减小，这显然更好。

Apache Commons有一些实现，尽管如果n很小，那么我真的不会打扰并且避免增加代码的复杂性并进行简单的循环。