【java代码记录】

在刷leetcode经常会忘记的API 和各种操作
在这里记录一下

刷题注意事项

• 当有数字求和的问题是,看一下数字的范围,求和需不需要用大数

//set
HashSet<Integer> set = new HashSet<>();
set.add(1);
set.contains(1);	//返回true
set.size();

//队列
Deque<Integer> queue = new LinkedList<>();
queue.push();
queue.pop();
queue.isEmpty();

//遇到要不断维护队列中大小顺序的
//使用优先队列
PriorityQueue<Integer>queue=new PriorityQueue<>((a,b)->b-a);
queue.offer(1);
int a = queue.poll();

//long 大数操作
HashMap<Integer,Long> map = new HashMap<>();
map.put(1,2L);	//在数字后面加 L 表示是long类型的
map.containsKey(1);
Long a = 2L * 10000L;
int a = map.get(1).intValue();	//将long类型转化成 int

// Math
// 开根号
Math.sqrt(16); //返回值 double类型
int a = (int) Math.sqrt(16);

//String类型
//如果是String遍历每一个字符的操作,就把String 转化成 char 数组
str.toCharArray();

//而不是使用 str.charAt;

str.charAt(); //效率很低.

/**

将String类型转化成 char数组 虽然 String类型本身就是使用 char[]数组存储的 调用 charAt()方法就是 访问char[]的位置
        但是String类型是存放在堆区的 而在方法内创建的char[]是保存在虚拟机栈里面,(虚拟机栈保存方法的局部变量 部分结果),并且堆的访问是比栈的访问速度慢的


上面的说法不对 数组应该是对象 放在堆

可以见下面的这个题,会有很大的对比 在使用charAt() 和 转化成数组 两种情况下
作者：pro-una-cabeza
链接：https://leetcode.cn/problems/longest-common-subsequence/solution/dong-tai-gui-hua-stringlei-xing-de-shi-y-wi31/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
*/