常用表达式

1. 数组

//数组转list
List list = Arrays.asList(arr); //转换后列表不可更改
List list = new ArrayList(Arrays.asList(arr));

//排序
Arrays.sort(arr);

//获取数组最大值
int num = Arrays.stream(arr).max().getAsInt();

//数组求和
int s = Arrays.stream(arr).sum();

2. 列表

//list转数组
int[] arr = list.toArray(new int[list.size()]);

//排序
Collections.sort(list, (a, b)-> a-b);//一维从小到大
Collections.sort(list, (a, b)-> a[1]-b[1]);//二维按照第二个元素从小到大

//获取列表最大/最小值
Integer max = list.stream().reduce(list.get(0), Integer::max);
Integer min = list.stream().reduce(list.get(0), Integer::min);

//列表求和
int s = list.stream().mapToInt(Integer::intValue).sum();

3. 哈希表

//是否包含key\value
if(map.containsKey("xx")) {...}
if(map.containsValue("xx")) {...}

//获取所有key
Set<String> keys = map.keySet();
for (String key : keys) {
	...
}

//获取所有值
Collection values = map.values();
for (int value : values) {
	...
}

4. 栈

//先进后出，从栈顶压入元素
Stack<Integer> stack = new Stack<>();
stack.push(123); //入栈
stack.pop(123); //出栈
stack.peek(); //获取栈顶元素
stack.isEmpty() //栈是否为空

5. 队列

//先进先出，从队尾加入元素，从队首弹出元素
Queue<Integer> queue = new LinkedList<>();
queue.offer(123); //加到队尾
queue.poll(); //从队首弹出
queue.isEmpty(); //是否为空

//优先队列，用法和queue一样
PriorityQueue<Integer> queue = new PriorityQueue<>();

//双端队列
Deque<Integer> queue = new LinkedList<>();
queue.offer(123); //添加到队尾，等价于offerLast()
queue.offerFirst(123);//添加到队首
queue.poll(); //弹出队首，等价于pollFirst()
queue.pollLast(); //弹出队尾