队列结构的演示:
队列结构遵循:先进先出的原则
LinkedList支持队列结构!
因为这个LinkedList本身是链式结构的,所以添加和删除比较灵活,而栈和队列都是数据结构中的操作,所以利用LinkedList支持比较方便
对应的方法:
offer:加入队列
poll:离开队列 - 该元素已经不在当前队列中了
peek:查询出即将离开队列的是哪个元素 - 只看不走 - 该元素还在队列中
package Test18_Demo.Demo04;/*
@create 2020--12--08--10:40
*/
import java.util.LinkedList;
public class QueueDemo {
public static void main(String[] args) {
//利用LinkedList支持队列
LinkedList<String> queue = new LinkedList<>();
queue.offer("路飞");
queue.offer("乌索普");
queue.offer("索隆");
queue.offer("山治");
queue.offer("娜美");
//先进先出
System.out.println(queue);
System.out.println("===========");
//获取一个元素,此时由于是队列结构,所以获取的是最早进入的元素
String queueName = queue.poll();
System.out.println(queueName);
System.out.println(queue);
String peekName = queue.peek();
System.out.println(peekName);
System.out.println(queue);
}
}