java
集合的方法：
①Set<Character> set = new HashSet<>();
②set.contains(c)
③set.add(c);
④set.remove(s.charAt(i++))
⑤set和list互转
List<List<Integer>> res = new ArrayList<List<Integer>>();
Set<List<Integer>> set = new HashSet<>(res);
res = new ArrayList<>(set);
TreeSet
可以对set集合中的元素进行排序，默认按照asic码表的自然顺序排序
之所以treeset能排序是因为底层是二叉树，数据越多越慢,TreeSet是依靠TreeMap来实现的
————————————————————————————
字符串String的方法：
①s.charAt(i);
②s.length()
③s.substring(beginIndex, endIndex)
包括起始索引，不包括结束索引
④s.toCharArray() 转换成字符数组
⑤s.indexOf(prefix) prefix在x中第一次出现的索引
⑥str.split(",")分割
可修改长度的字符串StringBuilder，是动态对象
①ret.append(“abcefghi”)
②StringBuilder ret = new StringBuilder();
③ret.insert(6,"Beautiful ");
④ret.toString()转换成字符串
⑤Integer.valueOf(stringBuilder.toString());返回的是Integer 字符串转整数 Integer.PaseInt(str)返回的是int
⑥stringBuilder.substring(0, 1).equals(“-“)左闭右开
⑦ret,append(“123”);
⑧new StringBuilder(str).reverse().toString();
⑨ret.setCharAt(i, ‘x’);
//StringBuffer delete(start,end):删除缓冲区中的数据，包含Start,不包含end
//StringBuffer deleteCharAt(index)；删除缓冲区指定位置的数据
sb.delete(1,3);
sb.deleteCharAt(0);
sb.charAt(2);
sb.indexOf("t");
StringBuffer
①StringBuffer sBuffer = new StringBuffer("菜鸟教程官网：”);
②sBuffer.append("www”);
③sBuffer.toString().toCharArray();
④sBuffer.deleteCharAt(int index)
⑤sBuffer.delete(int start,int end)
⑥sBuffer.insert(int index, 插入的值)
⑦sBuffer.reverse();
⑧sBuffer.setCharAt(int index, char ch)
⑨trimToSize() 该方法的作用是将StringBuffer对象的中存储空间缩小到和字符串长度一样的长度，减少空间的浪费。
————————————————————————————
布尔值：boolean
true false
————————————————————————————
数学方法：Math.max(ans, j - i);
Math.abs(变量);绝对值
————————————————————————————
数组：
int[] temp
int m = temp.length;
boolean[][] matched = new boolean[ns][np];
Arrays.toString(array);
Arrays.sort(参数是一个数组);（注：记得导入import java.util.Arrays;并且排完后该数组内会变成升序
）
Array（[]）：最高效；但是其容量固定且无法动态改变；
ArrayList（List）： 容量可动态增长；但牺牲效率；
List<StringBuilder> rows = new ArrayList<>();
①for (int i = 0; i < n; i++) {
rows.add(new StringBuilder());
}
②rows.get(curRow).append(c);
③ArrayList<String> list = new ArrayList<String>(){{add("str01"); add("str02");}};
④list.size()返回的是其实际长度，而非容量大小
⑤rows.remove(“a”);删除第一个“a”的匹配项
⑥ArrayList变量.remove(index)：表示把下标为index的值删掉，后面的值下标向前移动
⑦ArrayList变量.set(Index,"值")：把下标为index的地方替换成”值"
⑧ArrayList变量.add(index,"##"):表示吧##插入到下标为index的位置，后面的值下标依次往后移
⑨list.get(list.size()-1)获取最后一个元素
10.list.isEmpty()
11.contains(obj)
————————————————————————————
for循环遍历
for (char c : s.toCharArray()) { }
————————————————————————————
最大/小值
Integer.MAX_VALUE
Integer.MIN_VALUE
反转整数
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]
public int reverse(int x) {
int rev = 0;
while(x != 0) {
int pop = x % 10;
x /= 10;
if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
rev = rev * 10 + pop;
}
return rev;
}
————————————————————————————
try ···catch
try {
return Integer.valueOf(stringBuilder.toString());
}catch (Exception e) {
if(stringBuilder.substring(0, 1).equals("-")) {
return Integer.MIN_VALUE;
}else {
return Integer.MAX_VALUE;
}
}
————————————————————————————
输出System.out.print(rev);
————————————————————————————
switch(变量){
case 变量值1:
//;
break;
————————————————————————————
Map<String,String> map = new HashMap<String,String>();
map.put("a", "aaa");
————————————————————————————
Stack<Character> stack = new Stack<>();
stack.push(aChar);
stack.pop(); //获取栈顶元素，修改栈
stack.peek();//获取栈顶元素，但不修改栈
stack.isEmpty()
————————————————————————————
//字符串转数组，数组排序，转回字符串
char[] c = s.toCharArray();
Arrays.sort(c);
String str = String.valueOf(c);
————————————————————————————
n是int类型 转二进制字符串
Integer.toBinaryString(n).toCharArray();
————————————————————————————
Queue<String> queue = new LinkedList<String>();
//添加元素
queue.offer("a”);
offer 添加一个元素并返回true 如果队列已满，则返回false
poll 移除并返问队列头部的元素 如果队列为空，则返回null
peek 返回队列头部的元素 如果队列为空，则返回null
