小编Raj*_*Raj的帖子

我正在寻找一个好的数据结构来表示形式的字符串:

Domain:Key1=Value1,Key2=Value2...

• 每个"域"可以包含以下模式字符 - *,?(*- 0个或更多字符,?- 0或1个字符)

• 每个"键"可以包含以下模式字符 - *,?(*- 0个或更多字符,?- 0或1个字符)

• 每个"值"可以包含以下模式字符 - *,?(*- 0个或更多字符,?- 0或1个字符)

例子:

JBoss:*
*:*
JBoss:type=ThreadPool,*
JBoss:type=Thread*,*
JB*:name=http1,type=ConnectionPool

如果您熟悉JMX ObjectName,那么本质上就是ObjectName模式.

我正在寻找方法来轻松存储与每个模式相对应的规则,并能够快速删除,更新和添加新规则.

我开始使用Prefix Trie,但是我遇到了模式字符*,?.