最简单的一种就是使用Queue的这个已有的类去实例化一个对象,在使用其方法去判断
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<>();
queue.offer(12);
queue.offer(23);
queue.offer(34);
queue.offer(45);
Integer val = queue.poll();//12
System.out.println(val);
System.out.println(queue.peek());
val = queue.poll();
System.out.println(val);
}
代码结果为
但是其实使用链表会使队列的方法进一步得到扩展(ps: 由于只是为了展示一部分Queue没有的方法,所以暂且只展示一部分java的源码)
所以在此代码中 我们就可以发现用LinkedList去实例化对象的时候,就可以使用更多的方法比如说peekFirst, 而这些方法是在Queue中没有的
public static void main(String[] args) {
LinkedList<Integer> queue = new LinkedList<>();
queue.offer(12);
queue.offer(23);
queue.offer(34);
queue.offer(45);
Integer val = queue.poll();
System.out.println(val);
System.out.println(queue.peek());
val = queue.poll();
System.out.println(val);
System.out.println(queue.poll());
System.out.println(queue.peekFirst());
}