如果循环队列满了,再加元素的话队头指针和队尾指针怎么变化

先假设一个数据占的大小是8 Byte。

再假设加元素之前，队和乎销头指针唤游的值为0x00000010，那第二个数据的顷李地址是0x00000018

现在加入元素，那么第二个数据应该变为队头，所以队头指针的值应变为第二个数据的地址。

队尾指针同理。

阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的 *** 作将会被阻塞，或者当队列是满时，往队列里添加元素的 *** 作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来，如从队列中移除一个或者多个元素，或者完全清空队列.

从5.0开始，JDK在java.util.concurrent包里提供了阻塞队列的官方实现。尽管JDK中已经包含了阻塞队列的官方实现，但是熟悉其背后的原理还是很有帮助的。一下是阻塞队列的实现:

public class BlockingQueue {

private List queue = new LinkedList()

private int  limit = 10

public BlockingQueue(int limit){

this.limit = limit

}

public synchronized void enqueue(Object item)

throws InterruptedException  {

while(this.queue.size() == this.limit) {

wait()

}

if(this.queue.size() == 0) {

notifyAll()

}

this.queue.add(item)

}

public synchronized Object dequeue()

throws InterruptedException{

while(this.queue.size() == 0){

wait()

}

if(this.queue.size() == this.limit){

notifyAll()

}

return this.queue.remove(0)

}

}

---