Android中队列的实现

Android提供了队列的支持：

http://developer.android.com/reference/java/util/Queue.html

public interface

Queue

implements  Collection<E>

java.util.Queue<E>

Known Indirect Subclasses AbstractQueue<E>,  ArrayBlockingQueue<E>,  ArrayDeque<E>,  BlockingDeque<E>,  BlockingQueue<E>,  ConcurrentLinkedDeque<E>, ConcurrentLinkedQueue<E>,  DelayQueue<E extends  Delayed>,  Deque<E>,  LinkedBlockingDeque<E>,  LinkedBlockingQueue<E>,  LinkedList<E>, LinkedTransferQueue<E>,  PriorityBlockingQueue<E>,  PriorityQueue<E>,  SynchronousQueue<E>,  TransferQueue<E>

如果要实现阻塞，可以考虑用BlockingQueue的实现类，

A ConcurrentLinkedQueue is an appropriate choice when many threads will share access to a common collection.

使用ConcurrentLinkedQueue的一个例子：

1. private static final Queue<Object> sWriteQueue =   
2.     new ConcurrentLinkedQueue<Object>(); 

    当要把某个元素入队时：

1. private synchronized void write(Object o) {  
2.     //当doWrite()正在进行过程中时，会把sIsWriting置为true
3.     //当要调用nextWrite()之前把sIsWriting置为false.
4.     if(sWriteQueue.isEmpty() && !sIsWriting) {  
5.         doWrite(o);  
6.     } else {  
7.         sWriteQueue.add(o);  
8.     }  
9. }  
10.   
11. private synchronized void nextWrite() {  
12.     if(!sWriteQueue.isEmpty() && !sIsWriting) {  
13.         doWrite(sWriteQueue.poll());  
14.     }  
15. }

1. 当需要处理其中一个元素时：
2.     @Override  
3.     public void onCharacteristicWrite(BluetoothGatt gatt,   
4.         BluetoothGattCharacteristic characteristic,   
5.         int status) {  
6.         Log.v(TAG, "onCharacteristicWrite: " + status);  
7.         sIsWriting = false;  
8.         nextWrite();  
9.     } 

另外，也可以自己维护一个队列，然后，使用wait()和notify()的方式实现类似的效果，但我感觉这样不太好，因为Java有现成的方案，算法方面也做了优化，应该使用 ConcurrentLinkedQueue更好。

另外，BlockingQueue会针对put(e)以及take(e)提供阻塞机制。

对于以上场景，没有必要阻塞。