1.Queue队列
1> 先进先出的数据结构
2> 结构:
3> offer() 队列头添加数据
poll 从队列头中取出数据
Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.offer(5);
System.out.println("对头:"+ queue.peek());
while(!queue.isEmpty()){
System.out.println(queue.poll());
}
4> 可排序队列
PriorityQueue<Integer> q = new PriorityQueue<>();
q.offer(1);
q.offer(2);
q.offer(5);
q.offer(4);
q.offer(3);
while(!q.isEmpty()){
System.out.println(q.poll());
}
2. Map 映射
1> get(key)
2> put(key,value) 添加元素
3> contains(key) 判断集合是否包含指定的键
4> size() 集合长度
5> isEmpty() 判断集合是否为空