应用于对大量字符串(不仅限于字符串)的保存,出现频率统计。
数据结构构建思路:
构建一个树型结构,除根节点为空字符以外,任意节点都有如下的属性
/**
* 字典树的节点类型
*/
class TrieNode{
char ch; //这个节点的字符
int freqs; //记录这个词出现的次数(从根节点到这个节点的串)
Map<Character, TrieNode> nodeMap;//存储孩子节点的map
public TrieNode(char ch, int freqs, Map<Character, TrieNode> nodeMap) {
this.ch = ch;
this.freqs = freqs;
this.nodeMap = nodeMap;
}
}
实现细节可参考:https://blog.csdn.net/xd_fybdw/article/details/81149742