Trie
- Trie 也叫做字典树、前缀树（Prefix Tree）、单词查找树
- Trie 搜索字符串的效率主要跟字符串的长度有关系
接口设计
- int size();//单词的数量
- boolean isEmpty();//是否是空的
- void clear();//清空
- boolean contains(String str);//是否包含指定的字符串
- V add(String str,V value);//添加单词
- V remove(String str);//删除单词
- boolean startWith(String prefix);//是否包含指定前缀
- V get(String str)；//获取指定单词对应的值
若有收获，就点个赞吧
0 人点赞
