java中队列Queue是接口,不能实现接口,栈Stack是类,可以实现类
1 package com.print; 2 3 import java.util.*; 4 public class Solution { 5 public static void levelOrder(ArrayList<Integer> arrayList){ 6 arrayList.add(1); 7 arrayList.add(2); 8 arrayList.add(3); 9 arrayList.add(4); 10 // arrayList.add(2,7); 11 ArrayList<Integer> arrayList1 = new ArrayList<>(1); 12 arrayList1.add(11); 13 arrayList1.add(22); 14 arrayList1.add(33); 15 System.out.println(arrayList1); 16 // arrayList.addAll(arrayList1); 17 arrayList.addAll(2,arrayList1); 18 System.out.println(arrayList); 19 Queue<Integer> queue = new LinkedList<Integer>(); 20 //System.out.println(queue.element()); // 输出队头第一个元素,当队列为空,报错 21 System.out.println(queue.peek()); // 输出队头第一个元素,当队列为空,输出null 22 System.out.println(queue.offer(1)); // 向队尾输入元素,返回一个true 23 System.out.println(queue.add(4)); // 向队尾输入元素,返回一个true,如果超过原定空间,则报异常 24 System.out.println(queue.toString()); // 输出[1,4] 25 System.out.println(queue.poll()); // 输出、移除队头第一个元素,队列为空,输出null 26 System.out.println(queue.remove()); // 输出、移除队头第一个元素,队列为空,报错 27 System.out.println(queue.peek()); 28 } 29 30 public static void main(String[] args) { 31 ArrayList<Integer> arrayList = new ArrayList<Integer>(); 32 levelOrder(arrayList); 33 } 34 }
对队列的每一个方法进行介绍