一棵用List来存储子结点的字典树——当然，也可以用哈希表等形式存储。 这篇笔记记录了构建思路，文末是源码 一、构建思路 Step1 设计结点——数据结构 Step2 实现相应的操作方法——增删改查 Step1 设计结点 我们需要该结点能够存储以下数据： 该结点代表的单个字符->>字节 该结点是否为词语结尾（叶子结点）->>布尔 该结点的子结点串->>链表结构 public class Trie { private Character ch;//字符