ArrayBlockingQueue VS LinkedBlockingQueue

比较:数组

1)队列的大小不一样:
	ArrayBlockingQueue	是有界队列,且初始化时必须指定队列的大小。
	LinkedBlockingQueue	是无界队列,在初始化的时候能够指定队列的大小从而变成有界队列。注:对于无界队列,当入列速度大于出列速度时可能会形成内存溢出。
		
2)实现的方式不一样:
	ArrayBlockingQueue	使用一个Object数组来存储元素。
	LinkedBlockingQueue	使用链表来存储元素。

3)实现同步的方式不一样:
	ArrayBlockingQueue	使用一个ReentrantLock来保证线程安全:入列和出列前都须要获取该锁。
	LinkedBlockingQueue	使用两个ReentrantLock来保证线程安全:入列前须要获取到入列锁(putLock),出列前须要获取到出列锁(takeLock),实现了入列锁和出列锁的分离,故LinkedBlockingQueue的并发性比较好。

方法: ArrayBlockingQueue安全

1)入列方法:
		1> put(E e)方法:获取到锁后,将元素插入到队列的尾部而且使用signal()随机唤醒一个在出列方法中(take方法、poll的超时方法)中阻塞的线程;若是队列已满,则调用Condition的await()阻塞当前线程。
		2> offer(E e)方法:获取到锁后,将元素插入到队列的尾部而且使用signal()随机唤醒一个在出列方法中(take方法、poll的超时方法)阻塞的线程,插入成功返回true;若是队列已满,直接返回false。
		3> offer(E e, long timeout, TimeUnit unit)方法:同put()方法同样,惟一不一样的是:put方法是永久等待,而这个方法是超时等待。
		4> add(E e)方法:内部调用offer()方法,若是offer方法插入成功,则返回true,不然抛出异常(队列已满)。

	2)出列方法:
		1> take()方法:获取到锁后,将队列的头元素返回(同时将队列的头元素移出队列)而且使用signal()随机唤醒一个在入列方法(put方法、offer的超时方法)中阻塞的线程;若是队列为空,则调用await()阻塞当前线程。
		2> poll()方法:获取到锁后,将队列的头元素返回(同时将队列的头元素移出队列)而且使用signal()随机唤醒一个在入列方法(put方法、offer的超时方法)中阻塞的线程;若是队列为空,则直接返回null。
		3> poll(long timeout, TimeUnit unit)方法:同take()方法同样,惟一不一样的是:take方法是永久等待,而这个方法是超时等待。


LinkedBlockingQueue

	1)入列方法:
		1> put(E e)方法:
			获取到入列锁(putLock)后,将元素插入到队列的尾部,若是插入前队列已满,则调用await()阻塞当前线程;
			若是插入元素后,队列未满,则使用signal()随机唤醒一个在入列方法(put方法、offer的超时方法)中阻塞的线程。
		2> offer(E e)方法:
			获取到入列锁(putLock)后,将元素插入到队列的尾部,插入成功返回true,(队列已满时)插入失败返回false。
			若是插入元素后,队列未满,则使用signal()随机唤醒一个在入列方法(put方法、offer的超时方法)中阻塞的线程。
		3> offer(E e, long timeout, TimeUnit unit)方法:同put()方法同样,惟一不一样的是:put方法是永久等待,而这个方法是超时等待。

	2)出列方法:
		1> take()方法:
			获取到出列锁(takeLock)后,将队列的头元素返回(同时将队列的头元素移出队列),若是获取前队列为空,则调用await()阻塞当前线程;
			若是获取元素后,队列中仍然有元素存在,则使用signal()随机唤醒一个在出列方法中(take方法、poll的超时方法)阻塞的线程。
		2> poll()方法:
			获取到出列锁(takeLock)后,将队列的头元素返回(同时将队列的头元素移出队列),若是获取前队列为空,则返回null;
			若是获取元素后,队列中仍然有元素存在,则使用signal()随机唤醒一个在出列方法中(take方法、poll的超时方法)阻塞的线程。
		3> poll(long timeout, TimeUnit unit)方法:同take()方法同样,惟一不一样的是:take方法是永久等待,而这个方法是超时等待。
相关文章
相关标签/搜索