从这个问题,似乎有一个 Patricia Trie 实现,但没有 maven repo 。无论如何,我在 Gauva/Google Collections 中找不到 trie。有谁知道java中的任何Trie实现库,它有一个maven repo?
注意:它基本上是为前端的自动完成功能创建一个后端。任何其他有助于实现这一目标的东西都应该足够好。
查看concurrent-trees,它包含一个并发的 Radix Tree/Patricia Trie实现。它还向标准maven repo发布了工件。