前缀匹配的工具类

Posted on In ,

转载自：https://blog.csdn.net/bohu83/article/details/126427401

有这样业务场景：对于一个主题subject，想看有哪些group订阅了。而对于消费者来说，订阅的时候就是需要支持前缀匹配的，比如XXX.order.pay,支持订阅XXX.order 就能获取消息。通常这就需要使用前缀匹配，可以使用Java库：

1
2
3
4
5
<dependency>
  <groupId>com.googlecode.concurrent-trees</groupId>
  <artifactId>concurrent-trees</artifactId>
  <version>2.6.1</version>
</dependency>

使用的数据结构是基数树，而不是以为的字典树，基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少，解决了字典树高度问题。

img