在 java 中的哈希图上检查正则表达式模式列表的有效和最快的方法是什么?

Question

我有一个超过1000个键的哈希图。我有一个正则表达式模式列表。我想知道从哈希图中搜索与所有模式匹配的所有键以检索键值对的快速有效方法。

示例模式如下

/Rows/d{1,}/Mei/des-id
/Rows/d{1,}/cona/des-neigr/port-id
/Rows/d{1,}/cona/des-neigr/receiving

这是我编写的代码，但我正在迭代每种模式的整个映射。

Map<String,String> finalMap = new HashMap<>();
for(String pattern : patternList){
Pattern p = Pattern.compile(pattern);
map.entrySet().stream().filter(entry -> p.matcher(entry.getKey()).matches()).forEach(x -> {
finalMap.put(x.getKey(),x.getValue().asText());
});
}

Answer 1

据我了解 您的代码， 您正在搜索与至少一种模式匹配的条目。所以我建议反转逻辑 - 对于每个条目检查是否有任何模式匹配(应用 @elliott-frisch 建议( - 如下所示：

List<Pattern> patterns = patternList.stream().map(Pattern::compile).collect(Collectors.toList());
Map<String, String> finalMap = map.entrySet().stream()
.filter(
entry -> patterns.stream()
.anyMatch(
pattern -> pattern.matcher(entry.getKey()).matches()
)
)
.collect(Collectors.toMap(
Map.Entry::getKey,
entry -> entry.getValue().asText()
));