I have been looking for some Java based string Tries, preferably one with compression. Here is what I've come up with so far.
There is a TernaryStringTrie in the jaspell.sourceforge.com http://jaspell.sourceforge.net/javadocs/pt/tumba/spell/TernarySearchTrie.html
There is the open patricia trie http://code.google.com/p/patricia-trie/
I just found a simple PrefixTrie one in strut2. http://struts.apache.org/2.2.3/struts2-core/apidocs/org/apache/struts2/util/PrefixTrie.html
I guess there is this one.
There is this one
I would like something like the marisa trie implemented in java.
There is this one:
This one works well:
There is one here that gives a high degree of compression and sacrifices speed:
Here is a nice comparison test that compares tr13 with hash implementations in terms of space and time.
For compression I found the dsiutils project here