总结一些算法中常用的小技巧,可以算是语法糖,宗旨也是为了写题时可以更快,更灵活
初始化最值时使用
- 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 移除并返回队列头部的元素