动动大帝

分类

八股笔记(12) 数据结构与算法(26) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章（共42篇）

Java中的HashMap的底层原理实现、工作原理？

以JDK7为例子说明： HashMap map = new HashMap(); 在实例化后，底层创建了一个长度为16的一维数组Entry[] table。 /*可能执行过多次put*/ map.put(key1,value1); 首先调用key1所在类的hashCo...

Java 哈希表

2022-01-21

1 328

KMP算法理论

KMP算法 KMP主要应用在字符串匹配的场景中，其思想是当出现字符串不匹配的情况时，可以知道一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 next数组 next数组是一个前缀表，或者说是前缀表的某种变形。为了讲清楚next数组的含义，先明确字符串的前缀、后缀的概念 1.前...

字符串字符串匹配 Java

2022-01-20

2 529