KMP
作用
快速找到串a中存在的串b
思想
前缀 && 后缀相同
解法
对小串b维护一个数组，数组记录以该位置为后缀结尾，最长的匹配前缀下标。
做法，i后缀结尾1->len-1，j前缀结尾初始为0，一旦ij的值匹配，i++，j++。不匹配，j循环回退KMP[j-1]，i不++。
遍历大串a时，不匹配则小串下标->KMP[n-1]的值。
Java_List集合、字符数组、字符串互相转换
List->字符数组：遍历赋值 or Java8后引入的stream
int[] arr = list.stream().toArray(int[] ::new);
String也可以与Integer强转
String s = String.valueOf(i);
int i = Integer.valueOf(s);
String <-> charArray转换
char[] chars = s.toCharArray();
String s = String.valueOf(chars);
字符串数组 <-> 字符串
StringBuffer sb = new StringBuffer();
for(int i=0 ; i<arr.length ; i++){
sb.append(arr[i]);
}
String sb1 = sb.toString():
java_分割字符串
String[] arr = str.split("");
Deque双端队列
常用方法：addFirst，pollLast
使用：Deque<Integer> dq = new LinkedList<>();
PriorityQueue优先级队列
点击查看代码
PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>(){
public int compare(Integer a,Integer b){
return b-a;//此时是大根堆，默认是小根堆
}
});
使用：
增 offer
删 poll
递归
确定递归函数的参数和返回值。
确定终止条件。
确定单层递归的逻辑。
二叉树
深度：到根节点的距离。（根节点深度是1）
高度，到叶子节点的距离。（叶子节点高度是1）
int_最小值
Integer.MIN_VALUE
java_递归
java递归传参-引用类型传的是地址拷贝，如果要在递归过程中保留某些中间状态值，最好new一个新对象存储这些值，不要直接用函数的参数。
Set的初始化-匿名内部类、实例初始化块
点击查看代码
Map<Character,Set<Character>> map;
map = new HashMap<>();
map.put('2',new HashSet<Character>(){{
add('a');
add('b');
add('c');
}});
map.put('3',new HashSet<Character>(){{
add('d');
add('e');
add('f');
}});
bufferpool
java 乘方
double ans = Math.pow(2,5);
int ans = (int)Math.pow(2,5);
默认返回double值
二叉树
前序：求深度，层层向下遍历，不返回结果。
后序遍历：求高度，因为返回递归结果。
java_绝对值
int num=Math.abs(-5);
字符串拼接
+
开方
double ans = Math.sqrt(9);
Math.pow(9,0.5);
字符->数字
int a=c-'0';
判断字符是数字还是字母
Character.isDigit(c);
Character.isLetter(c);
判断字符串值相等
s1.equals(s2);
java_截取数组
System.arraycopy(originalArray, startIndex, new Array, 0, length);
java_Set
想获取set中的元素，只能遍历！
不支持下标！
数组长度
arr.length;
字符串长度
str.length();
int 最大值
Integer.MAX_VALUE;
数组排序
Arrays.sort(arr);
