java 手写阻塞队列_Java5实现阻塞队列 | 学步园

import java.util.concurrent.locks.Condition;

import java.util.concurrent.locks.Lock;

import java.util.concurrent.locks.ReentrantLock;

class BoundedBuffer

{

final Locklock= new ReentrantLock();

final ConditionnotFull= lock.newCondition();

final ConditionnotEmpty= lock.newCondition();

final Object[]items= new Object[100];

intputptr, takeptr, count;

public void put(Object x) throws InterruptedException

{

lock.lock();

try

{

while (count == items.length)

{

notFull.await();

}

items[putptr] = x;

if(++putptr == items.length)

{

putptr = 0;

}

++count;

notEmpty.signal();

}

finally

{

lock.unlock();

}

}

public Object take() throws InterruptedException

{

lock.lock();

try

{

while (count == 0)

{

notEmpty.await();

}

Object x = items[takeptr];

if(++takeptr == items.length)

{

takeptr = 0;

}

--count;

notFull.signal();

return x;

}

finally

{

lock.unlock();

}

}

}