1.2 当前字符串在字典中是其他字符串的前缀
-
字典是否包含当前字符串
-
词频统计
-
字符串排序
import java.util.HashMap;
/**
- java实现前缀树
*/
public class TrieTree {
private class Node {
public HashMap<Character , Node> childs; //子结点
public boolean isLeaf; //当前结点是否是完整字符串(是否是叶结点)
public Node () {
this.isLeaf = false;
this.childs = new HashMap<>();
}
}
//根结点
private Node root;
public TrieTree () {
root = new Node();
}
/** Inserts a word into the trie. */
public void insert (String str) {
insert(root , str);
}
//添加结点的过程既是添加结点的作用也是匹配前缀的过程
private void insert (Node root , String str) {
if (str == null || str.length() == 0) return;
char[] chars = str.toCharArray();
Node cur = root;
for (int i = 0 , length = chars.length ; i < length ; i++) {
//不包含当前字符加入
if (! cur.childs.containsKey(chars[i])) {
cur.childs.put(chars[i] , new Node());
}
cur = cur.childs.get(chars[i]);
}
if (!cur.isLeaf)
cur.isLeaf = true;
}
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
总结
如果你选择了IT行业并坚定的走下去,这个方向肯定是没有一丝问题的,这是个高薪行业,但是高薪是凭自己的努力学习获取来的,这次我把P8大佬用过的一些学习笔记(pdf)都整理在本文中了
《Java中高级核心知识全面解析》
小米商场项目实战,别再担心面试没有实战项目:
ava中高级核心知识全面解析》**
[外链图片转存中…(img-SKgcBjLN-1710694127064)]
小米商场项目实战,别再担心面试没有实战项目:
[外链图片转存中…(img-YBQ5Mix8-1710694127065)]