如何从Apache PatriciaTrie获取推荐列表

import java.util.ArrayList;
import java.util.List;

class TrieNode {
    char ch;
    boolean isEnd;
    TrieNode[] children;

    public TrieNode() {
        this.children = new TrieNode[26]; // Assuming only lowercase letters
    }
}

class PatriciaTrie {
    private TrieNode root;

    public PatriciaTrie() {
        this.root = new TrieNode();
    }

    public void insert(String word) {
        TrieNode current = root;
        for (char ch : word.toCharArray()) {
            int index = ch - 'a';
            if (current.children[index] == null) {
                current.children[index] = new TrieNode();
                current.children[index].ch = ch;
            }
            current = current.children[index];
        }
        current.isEnd = true;
    }

    public List<String> getRecommendations(String prefix) {
        List<String> recommendations = new ArrayList<>();
        TrieNode current = root;
        for (char ch : prefix.toCharArray()) {
            int index = ch - 'a';
            if (current.children[index] == null) {
                return recommendations; // Prefix not found
            }
            current = current.children[index];
        }
        collectRecommendations(current, prefix, recommendations);
        return recommendations;
    }

    private void collectRecommendations(TrieNode node, String prefix, List<String> recommendations) {
        if (node.isEnd) {
            recommendations.add(prefix);
        }
        for (int i = 0; i < node.children.length; i++) {
            if (node.children[i] != null) {
                collectRecommendations(node.children[i], prefix + node.children[i].ch, recommendations);
            }
        }
    }
}

public class Main {
    public static void main(String[] args) {
        PatriciaTrie trie = new PatriciaTrie();
        trie.insert("apple");
        trie.insert("application");
        trie.insert("banana");
        trie.insert("bat");
        trie.insert("ball");

        List<String> recommendations = trie.getRecommendations("app");
        System.out.println(recommendations); // Output: [apple, application]
    }
}