Trie vs. suffix tree vs. suffix array

Question

Which structure provides the best performance results; trie (prefix tree), suffix tree or suffix array? Are there other similar structures? What are good Java implementation

Answer 1

This implementation of the induced sorting algorithm (called sais) has a Java version for constructing suffix arrays.