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

What operations do you plan on doing? libdivsufsort was at one time the best suffix array implementation in C.