Java中使用LinkedList做队列

Java中提供了Queue队列接口，可以继承此接口实现队列的数据结构，Java中提供了以下实现类，可以根据需要选择合适的队列

• @see LinkedList
• @see PriorityQueue
• @see java.util.concurrent.LinkedBlockingQueue
• @see java.util.concurrent.BlockingQueue
• @see java.util.concurrent.ArrayBlockingQueue
• @see java.util.concurrent.LinkedBlockingQueue
• @see java.util.concurrent.PriorityBlockingQueue

使用LinkedList作为队列

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.add(3);
queue.add(2);
queue.add(1);
queue.add(3);
for (int i=0;i<8;i++){
    System.out.println(queue.poll() + ", len: " + queue.size());
}

• 经测试，使用offer和add未发现差异，都可以向队列添加数据，且都符合队列顺序
• 当队列为空时，再poll则会返回null