与通配符匹配的java KeyValue参数
我有大量映射到文件路径的键值参数。大多数具有以下形式
filepath : /some/path
param_name_1 => 1234
param_name_2 => qwerty
但是其他的可以包含通配符
filepath : /other/path
param_name_1 => 123*4
param_name_2 => ab?12
其中?
是匹配任何一个字符的通配符,*
是匹配0+个字符的通配符
我的用户可以提供他们自己的KV参数集,我必须匹配这些参数并返回映射路径
示例:用户提供
param_name_1 => 1234
param_name_2 => qwerty
Application returns /some/path
用户提供
param_name_1 => 123asdqweqweqdqweq1231asdcase4
param_name_2 => abW12
Application returns /other/path
对于所有不包含通配符的映射,我可以为存储的映射和用户提供的映射计算hashCode()
,并执行HashMap
查找,这非常快(要匹配3-4个参数,100000个映射,在0毫秒内,这毕竟是一个哈希)
但是,对于包含通配符的映射,我一直在通过包含通配符的所有映射的列表进行线性查找。大约有2000-5000个这样的映射,每次查找只需不到200毫秒,我需要加快速度
有没有一种方法可以进行常规查找以匹配通配符,或者使用其他一些匹配技术来组合所有映射
# 1 楼答案
如果使用
TreeMap
而不是HashMap
,则可以执行前缀搜索以减少必须迭代的项目数。只需抓取出现在*
或?
之前的字符,并遍历以这些字符开头的所有键。当然,如果您的搜索词以通配符开头,这将不起作用解决这个问题的另一种常见方法是使用字符
ngrams
或一些基于trie的结构,但这要复杂得多