刷题小技巧

总结一些算法中常用的小技巧，可以算是语法糖，宗旨也是为了写题时可以更快，更灵活

初始化最值时使用

• Integer.MAX_VALUE 表示int数据类型的最大取值数：2 147 483 647
• Integer.MIN_VALUE 表示int数据类型的最小取值数：-2 147 483 648

---

数组直接输出

• Arrays.toString(arr)

int[] arr = new int[]{-8, 3, -5, -3, -5, -2};
System.out.println(Arrays.toString(arr));

---

数组求和stream语法

• Arrays.stream(arr).sum()

int[] arr = new int[]{1,2,3,4,5};
int sum = Arrays.stream(arr).sum();`

---

输入字符串，连续的n个a

待补充

---

Map 智能插入（如果原来key有，就不插入，防止覆盖）适用于value是列表

put在放入数据时，如果放入数据的key已经存在与Map中，放入的数据会覆盖之前原数据，而putIfAbsent在放入数据时，如果已经存在key，那么putIfAbsent不会覆盖，还会返回对应的value

// 常规做法：先get(key)判断value是否时null，再进行put操作
if (map.get(key) == null) {
   map.put(key, new ArrayList<Integer>());
} 
map.get(key).add("aa");

// 改进后：直接使用 putIfAbsent
map.putIfAbsent(key, new ArrayList<Integer>());
map.get(key).add("aa");

---

获取指定范围内的随机值

// 输出 0 到10 之内的随机数
System.out.println(new Random().nextInt(10));

// 输出 50 到100 之内的随机数
System.out.println(new Random().nextInt(50)  +50);

---

判断字符是否为数字

Character.isDigit(‘3’) // true

判断字符是否为字母

Character.isLetter(‘c’) //true

String 和char[] 相互转换

String类的toCharArray()方法，将字符串转为字符(char)数组
String类的valueOf()方法，将字符(char)数组转换为字符串

map、set、queue、list 基本操作

添加元素

map.put(key, vaule)
set.add(xxx) 会返回boolean
queue.add() / queue.offer()
list.add(xxx);

Queue注意项

1、add()和offer()区别:
add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，调用 add() 方法就会抛出一个 unchecked 异常，而调用 offer() 方法会返回 false。因此就可以在程序中进行有效的判断！
2、poll()和remove()区别：
remove() 和 poll() 方法都是从队列中删除第一个元素。如果队列元素为空，调用remove() 的行为与 Collection 接口的版本相似会抛出异常，但是新的 poll() 方法在用空集合调用时只是返回 null。因此新的方法更适合容易出现异常条件的情况。
3、element() 和 peek() 区别：
element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。
4、主要用法：
add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
element 返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
offer 添加一个元素并返回true 如果队列已满，则返回false
poll 移除并返问队列头部的元素 如果队列为空，则返回null
peek 返回队列头部的元素 如果队列为空，则返回null
put 添加一个元素 如果队列满，则阻塞
take 移除并返回队列头部的元素