Any trie implementation in java (with maven repo)

Question

From this question , there seems to be a Patricia Trie implementation, but there is no maven repo for it. In any case, I cannot find three in Gauva / Google Collections. Does anyone know any java Trie implementation library that has maven repo?

Note This is basically creating a backend for the autocomplete function in the interface. Everything that helps to achieve this should be good enough.

Answer 1

Check out concurrent-trees , which contains a parallel implementation of the Radix Tree / Patricia Trie . He also published artifacts of the standard maven repo .

Answer 2

org.apache.commons.collections4.trie.PatriciaTrie