Collections
collection
|
Queue
| 实现类PriorityQueue
Deque 接口 :双端队列
|
实现类 ArrayDeque,LinkedList
package day23;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
/** Collections */
public class TestCollections {
public static void main(String[] args) {
List <Integer> list = new ArrayList<>();
//向集合中加多个元素
Collections.addAll(list, 11,22,33,44,35,77,99,23);
System.out.println(list);
//自然排序
Collections.sort(list);
System.out.println(list);
//指定排序方式
// Collections.sort(list,(n1,n2) -> n2 - n1);
// System.out.println(list);
//查找指定元素在集合中出现的位置索引
System.out.println(Collections.binarySearch(list,33));//3
//寻找集合中的最大最小元素
System.out.println(Collections.max(list));//99
System.out.println(Collections.min(list));//11
//查找指定元素在集合中出现的次数
Collections.addAll(list, 33,33,33,33,33);
System.out.println(list);
System.out.println(Collections.frequency(list, 33));//6
System.out.println(Collections.frequency(list, 8888));//0
//反转集合元素
Collections.reverse(list);
System.out.println(list);
//对集合元素进行填充,全部替换
Collections.fill(list, 111);
System.out.println(list);
}
}
Queue
数据结构:队列
队列:是一组操作受限的线性表。只能在队尾增加,队头删除。先进先出
添加 | 删除 | 获取列表头元素 | 操作失败时 |
---|---|---|---|
add | remove | element | 会产生异常 |
offer | poll | peek | 不会产生异常,而是返 回特定的值 |
package day23;
import java.util.LinkedList;
import java.util.Queue;
public class TestQueue {
public static void main(String[] args) {
Queue<Integer> q = new LinkedList<>();
//入队
q.add(22);
q.offer(11);
q.offer(33);
System.out.println(q);
q.forEach(System.out :: println);
System.out.println("---------------------");
//出队
// System.out.println(q.remove());
// System.out.println(q.po