Android中队列的实现

来源：互联网发布：tenga淘宝正品编辑：程序博客网时间：2024/06/10 14:57

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的一个例子：

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

当要把某个元素入队时：

private synchronized void write(Object o) {
//当doWrite()正在进行过程中时，会把sIsWriting置为true
//当要调用nextWrite()之前把sIsWriting置为false.
if(sWriteQueue.isEmpty() && !sIsWriting) {
doWrite(o);
} else {
sWriteQueue.add(o);
}
}
private synchronized void nextWrite() {
if(!sWriteQueue.isEmpty() && !sIsWriting) {
doWrite(sWriteQueue.poll());
}
}

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

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

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

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

0 0