队列结构的演示:
队列结构遵循:先进先出的原则
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);}}
