LinkedList 实现了 Queue 接口,可作为队列使用。
队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。
LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。
add()和remove()方法在失败的时候会抛出异常(不推荐)
添加元素
queue.offer(“a”);
返回第一个元素,并在队列中删除
queue.poll()
返回第一个元素
queue.element()
queue.peek()
测试代码
package zuochengyun; import java.util.LinkedList; import java.util.Queue; public class code20 { public static void main(String args[]) { Queue queue = new LinkedList(); //向链表末尾添加元素,返回是否成功,成功为 true,失败为 false。 queue.offer(1); queue.offer(2); //链表末尾添加元素,返回是否成功,成功为 true,失败为 false。 queue.add(3); //队列中没有get方法 只能先将其转化成数组 然后for循环输出 Object[] array = queue.toArray(); for (int i = 0; i <array.length ; i++) { System.out.println(array[i]); } //删除并返回第一个元素。 Object poll = queue.poll(); System.out.println(poll); // 返回第一个元素 Object element = queue.element(); System.out.println(element); // 返回第一个元素 Object peek = queue.peek(); System.out.println(peek); } } • 1
测试结果