本文共 630 字，大约阅读时间需要 2 分钟。

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
   
     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

转载地址：http://evtlf.baihongyu.com/