合并两个排序的链表

时间：2014-04-15 04:29:44 阅读：471 评论：0 收藏：0 [点我收藏+]

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

java.util.concurrent
类 Semaphore

API介绍：

一个计数信号量。从概念上讲，信号量维护了一个许可集。如有必要，在许可可用前会阻塞每一个acquire()，然后再获取该许可。每个release() 添加一个许可，从而可能释放一个正在阻塞的获取者。但是，不使用实际的许可对象，Semaphore 只对可用许可的号码进行计数，并采取相应的行动。

其实该类的aquire和release方法类似于Codition的await和signal，但是Semaphore对象可以控制当前线程的运行数量而Condition不能做到

应用情景：服务器线程访问资源可以用Semaphore来限制访问线程的数量

构造方法摘要
Semaphore(int permits) 创建具有给定的许可数和非公平的公平设置的 Semaphore。
Semaphore(int permits, boolean fair) 创建具有给定的许可数和给定的公平设置的 Semaphore。
方法摘要
void	acquire() 从此信号量获取一个许可，在提供一个许可前一直将线程阻塞，否则线程被中断。
void	acquire(int permits) 从此信号量获取给定数目的许可，在提供这些许可前一直将线程阻塞，或者线程已被中断。
void	acquireUninterruptibly() 从此信号量中获取许可，在有可用的许可前将其阻塞。
void	acquireUninterruptibly(int permits) 从此信号量获取给定数目的许可，在提供这些许可前一直将线程阻塞。
int	availablePermits() 返回此信号量中当前可用的许可数。
int	drainPermits() 获取并返回立即可用的所有许可。
protected Collection<Thread>				getQueuedThreads() 返回一个 collection，包含可能等待获取的线程。
int			getQueueLength() 返回正在等待获取的线程的估计数目。
boolean			hasQueuedThreads() 查询是否有线程正在等待获取。
boolean			isFair() 如果此信号量的公平设置为 true，则返回 true。
protected void			reducePermits(int reduction) 根据指定的缩减量减小可用许可的数目。
void		release() 释放一个许可，将其返回给信号量。
void		release(int permits) 释放给定数目的许可，将其返回到信号量。
String		toString() 返回标识此信号量的字符串，以及信号量的状态。
boolean		tryAcquire() 仅在调用时此信号量存在一个可用许可，才从信号量获取许可。
boolean		tryAcquire(int permits) 仅在调用时此信号量中有给定数目的许可时，才从此信号量中获取这些许可。
boolean		tryAcquire(int permits, long timeout,TimeUnit unit) 如果在给定的等待时间内此信号量有可用的所有许可，并且当前线程未被中断，则从此信号量获取给定数目的许可。
boolean		tryAcquire(long timeout,TimeUnit unit) 如果在给定的等待时间内，此信号量有可用的许可并且当前线程未被中断，则从此信号量获取一个许可。

package cn.heima.test;
import java.util.Random;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Semaphore;
public class MySemaphoreDemo {
	/**信号量好比一家餐馆有n个座位，假如多个线程好比一群人冲进餐馆，
	 * 当然是先占到座位的先开始有饭吃（站着吃饭的不考虑）
	 * 座位有限没占到座位的之后等待（阻塞），等别人吃完了离开（释放信号）
	 * 一有空位，等会的人再去抢，抢上就看运气了
	 */
	public static void show(Object o)
	{
		System.out.println(o);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//创建一个固定数量为10的线程池
        ExecutorService services=Executors.newFixedThreadPool(10);
        //创建一个信号量为3的Semaphore对象
        final Semaphore sp=new Semaphore(3);
        for(int i=0;i<10;i++)
        	services.execute(new Runnable()
        	{
        		public void run()
        		{
        			//判断还有信号量可以获取吗
        			if(sp.availablePermits()<=0)
        			   show("没有座位了"+Thread.currentThread().getName()+"请等候");

	        			try {
							//获得信号，则执行线程，信号没了，暂时阻塞
	        				sp.acquire();
						} catch (InterruptedException e) {
							// TODO Auto-generated catch block
							e.printStackTrace();
						}
						show(Thread.currentThread().getName()+"进门，占到座位！开始吃饭");
						try {
							Thread.sleep(new Random().nextInt(5000));
						} catch (InterruptedException e) {
							// TODO Auto-generated catch block
							e.printStackTrace();
						}
						show(Thread.currentThread().getName()+"吃完了，走了，又有空座位 了");
						//线程运行结束，信号释放
						sp.release();
        		}
        	});
	}

}

运行结果如下：

pool-1-thread-1进门，占到座位！开始吃饭
pool-1-thread-2进门，占到座位！开始吃饭
pool-1-thread-3进门，占到座位！开始吃饭
没有座位了pool-1-thread-5请等候
没有座位了pool-1-thread-4请等候
没有座位了pool-1-thread-6请等候
没有座位了pool-1-thread-8请等候
没有座位了pool-1-thread-10请等候
没有座位了pool-1-thread-7请等候
没有座位了pool-1-thread-9请等候
pool-1-thread-1吃完了，走了，又有空座位 了
pool-1-thread-5进门，占到座位！开始吃饭
pool-1-thread-3吃完了，走了，又有空座位 了
pool-1-thread-4进门，占到座位！开始吃饭
pool-1-thread-4吃完了，走了，又有空座位 了
pool-1-thread-6进门，占到座位！开始吃饭
pool-1-thread-2吃完了，走了，又有空座位 了
pool-1-thread-8进门，占到座位！开始吃饭
pool-1-thread-5吃完了，走了，又有空座位 了
pool-1-thread-10进门，占到座位！开始吃饭
pool-1-thread-10吃完了，走了，又有空座位 了
pool-1-thread-7进门，占到座位！开始吃饭
pool-1-thread-7吃完了，走了，又有空座位 了
pool-1-thread-9进门，占到座位！开始吃饭
pool-1-thread-6吃完了，走了，又有空座位 了
pool-1-thread-8吃完了，走了，又有空座位 了
pool-1-thread-9吃完了，走了，又有空座位 了

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

合并两个排序的链表,布布扣,bubuko.com

合并两个排序的链表

原文：http://blog.csdn.net/pyz_tech/article/details/23710683

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)