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 can't find the trie in Gauva/Google Collections. Does anyone know any Trie implementation library in java, that has a maven repo?

Note: Its basically to create a backend for an autocomplete feature in frontend. Anything else that helps achieve this should be good enough.

Answer 1

Check out concurrent-trees, which contains a concurrent Radix Tree/Patricia Trie implementation. It also has published artifacts to the standard maven repo.

Answer 2

org.apache.commons.collections4.trie.PatriciaTrie