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.
Check out concurrent-trees, which contains a concurrent Radix Tree/Patricia Trie implementation. It also has published artifacts to the standard maven repo.