java刷题常用api整理

1.将数字转为字符串

//从速度由快到慢 Integer.toString(int i) String.valueOf(int i ) i+""

2.返回子字符串

S.substring( int begin ,int end)//包含begin,不包含end

3.二维数组的行和列表示

int row = grid.length; // 代表行 int col = grid[0].length; // 代表列

4.二维数组判断为空

if (array == null|| array.length == 0 || array[0].length == 0) return false;

5.hashmap的getOrDefault方法

map.getOrDefault(num,0) //判断是否有key = num的值，有的话返回对应的value，没有的话返回0

6.hashmap 的遍历

for (Integer n : map.keySet()) { }

7.布隆过滤器

当有非常多的URL，通过K个hash函数，再算出在数组中应该描黑的位置，将其描黑（0设置为1）。 当我们查找一个URL是否在库里面时，我们依旧通过之前的K个hash函数，若数组中所有位置都是被描黑的，就代表这个URL在库里面，有一个不是黑的就代表不在。

8.莫里斯遍历 当前节点cur

cur无左子树：cur直接向右移动cur有左子树：找到左子树上的最右节点mostright 1.mostright的右孩子为空：mostright.right = cur ，cur向左 2.mostright的右孩子为cur：mostright. right = null ,cur向右 有左子树，两次到自己 无左子树，一次到自己 第一次到达，就打印，是先序 有左子树的节点，第二次到达再打印，没有左子树，直接打印，是中序。即节点向右走时打印该节点

9.Treemap的floorKey(K key) 方法 返回小于等于给定键的最大键；如果不存在这样的键，则返回 null

10.List<int[ ]> list = new ArrayList<>(); 将 list 返回为二维数组

return list.toArray(new int[0][]);