java多线程设计模式
java语言已经内置了多线程支持，所有实现runnable接口的类都可被启动一个新线程，新线程会执行该实例的run()方法，当run()方法执行完毕后，线程就结束了。一旦一个线程执行完毕，这个实例就不能再重新启动，只能重新生成一个新实例，再启动一个新线程。
thread类是实现了runnable接口的一个实例，它代表一个线程的实例，并且，启动线程的唯一方法就是通过thread类的start()实例方法：
thread t = new thread();
t.start();
start()方法是一个native方法，它将启动一个新线程，并执行run()方法。thread类默认的run()方法什么也不做就退出了。注意：直接调用run()方法并不会启动一个新线程，它和调用一个普通的java方法没有什么区别。
因此，有两个方法可以实现自己的线程：
方法1：自己的类extend thread，并复写run()方法，就可以启动新线程并执行自己定义的run()方法。例如：
public class mythread extends thread {
public run() {
system.out.println("mythread.run()");
}
}
在合适的地方启动线程：new mythread().start();
方法2：如果自己的类已经extends另一个类，就无法直接extends thread，此时，必须实现一个runnable接口：
public class mythread extends otherclass implements runnable {
为了启动mythread，需要首先实例化一个thread，并传入自己的mythread实例：
mythread myt = new mythread();
thread t = new thread(myt);
事实上，当传入一个runnable target参数给thread后，thread的run()方法就会调用target.run()，参考jdk源代码：
public void run() {
if (target != null) {
target.run();
线程还有一些name, threadgroup, isdaemon等设置，由于和线程设计模式关联很少，这里就不多说了。
由于同一进程内的多个线程共享内存空间，在java中，就是共享实例，当多个线程试图同时修改某个实例的内容时，就会造成冲突，因此，线程必须实现共享互斥，使多线程同步。
最简单的同步是将一个方法标记为synchronized，对同一个实例来说，任一时刻只能有一个synchronized方法在执行。当一个方法正在执行某个synchronized方法时，其他线程如果想要执行这个实例的任意一个synchronized方法，都必须等待当前执行 synchronized方法的线程退出此方法后，才能依次执行。
但是，非synchronized方法不受影响，不管当前有没有执行synchronized方法，非synchronized方法都可以被多个线程同时执行。
此外，必须注意，只有同一实例的synchronized方法同一时间只能被一个线程执行，不同实例的synchronized方法是可以并发的。例如，class a定义了synchronized方法sync()，则不同实例a1.sync()和a2.sync()可以同时由两个线程来执行。
多线程同步的实现最终依赖锁机制。我们可以想象某一共享资源是一间屋子，每个人都是一个线程。当a希望进入房间时，他必须获得门锁，一旦a获得门锁，他进去后就立刻将门锁上，于是b,c,d
就不得不在门外等待，直到a释放锁出来后，b,c,d中的某一人抢到了该锁（具体抢法依赖于 jvm的实现，可以先到先得，也可以随机挑选），然后进屋又将门锁上。这样，任一时刻最多有一人在屋内（使用共享资源）。
java语言规范内置了对多线程的支持。对于java程序来说，每一个对象实例都有一把“锁”，一旦某个线程获得了该锁，别的线程如果希望获得该锁，只能等待这个线程释放锁之后。获得锁的方法只有一个，就是synchronized关键字。例如：
public class sharedresource {
private int count = 0;
public int getcount() { return count; }
public synchronized void setcount(int count) { this.count = count; }
同步方法public synchronized void setcount(int count) { this.count = count; } 事实上相当于：
public void setcount(int count) {
synchronized(this) { // 在此获得this锁
this.count = count;
} // 在此释放this锁
红色部分表示需要同步的代码段，该区域为“危险区域”，如果两个以上的线程同时执行，会引发冲突，因此，要更改sharedresource的内部状态，必须先获得sharedresource实例的锁。
退出synchronized块时，线程拥有的锁自动释放，于是，别的线程又可以获取该锁了。
为了提高性能，不一定要锁定this，例如，sharedresource有两个独立变化的变量：
public class sharedresouce {
private int a = 0;
private int b = 0;
public synchronized void seta(int a) { this.a = a; }
public synchronized void setb(int b) { this.b = b; }
若同步整个方法，则seta()的时候无法setb()，setb()时无法seta()。为了提高性能，可以使用不同对象的锁：
private object sync_a = new object();
private object sync_b = new object();
public void seta(int a) {
synchronized(sync_a) {
this.a = a;
}
public synchronized void setb(int b) {
synchronized(sync_b) {
this.b = b;
通常，多线程之间需要协调工作。例如，浏览器的一个显示图片的线程displaythread想要执行显示图片的任务，必须等待下载线程 downloadthread将该图片下载完毕。如果图片还没有下载完，displaythread可以暂停，当downloadthread完成了任务后，再通知displaythread“图片准备完毕，可以显示了”，这时，displaythread继续执行。
以上逻辑简单的说就是：如果条件不满足，则等待。当条件满足时，等待该条件的线程将被唤醒。在java中，这个机制的实现依赖于wait/notify。等待机制与锁机制是密切关联的。例如：
synchronized(obj) {
while(!condition) {
obj.wait();
obj.dosomething();
当线程a获得了obj锁后，发现条件condition不满足，无法继续下一处理，于是线程a就wait()。
在另一线程b中，如果b更改了某些条件，使得线程a的condition条件满足了，就可以唤醒线程a：
condition = true;
obj.notify();
需要注意的概念是：
# 调用obj的wait(), notify()方法前，必须获得obj锁，也就是必须写在synchronized(obj) {} 代码段内。
# 调用obj.wait()后，线程a就释放了obj的锁，否则线程b无法获得obj锁，也就无法在synchronized(obj) {} 代码段内唤醒a。
# 当obj.wait()方法返回后，线程a需要再次获得obj锁，才能继续执行。
# 如果a1,a2,a3都在obj.wait()，则b调用obj.notify()只能唤醒a1,a2,a3中的一个（具体哪一个由jvm决定）。
# obj.notifyall()则能全部唤醒a1,a2,a3，但是要继续执行obj.wait()的下一条语句，必须获得obj锁，因此，a1,a2,a3只有一个有机会获得锁继续执行，例如a1，其余的需要等待a1释放obj锁之后才能继续执行。
# 当b调用obj.notify/notifyall的时候，b正持有obj锁，因此，a1,a2,a3虽被唤醒，但是仍无法获得obj锁。直到b退出synchronized块，释放obj锁后，a1,a2,a3中的一个才有机会获得锁继续执行。
前面讲了wait/notify机制，thread还有一个sleep()静态方法，它也能使线程暂停一段时间。sleep与wait的不同点是： sleep并不释放锁，并且sleep的暂停和wait暂停是不一样的。obj.wait会使线程进入obj对象的等待集合中并等待唤醒。
但是wait()和sleep()都可以通过interrupt()方法打断线程的暂停状态，从而使线程立刻抛出interruptedexception。
如果线程a希望立即结束线程b，则可以对线程b对应的thread实例调用interrupt方法。如果此刻线程b正在 wait/sleep/join，则线程b会立刻抛出interruptedexception，在catch() {} 中直接return即可安全地结束线程。
需要注意的是，interruptedexception是线程自己从内部抛出的，并不是interrupt()方法抛出的。对某一线程调用 interrupt()时，如果该线程正在执行普通的代码，那么该线程根本就不会抛出interruptedexception。但是，一旦该线程进入到 wait()/sleep()/join()后，就会立刻抛出interruptedexception。
guardedsuspention模式主要思想是：
当条件不满足时，线程等待，直到条件满足时，等待该条件的线程被唤醒。
我们设计一个客户端线程和一个服务器线程，客户端线程不断发送请求给服务器线程，服务器线程不断处理请求。当请求队列为空时，服务器线程就必须等待，直到客户端发送了请求。
先定义一个请求队列：queue
package com.crackj2ee.thread;
import java.util.*;
public class queue {
private list queue = new linkedlist();
public synchronized request getrequest() {
while(queue.size()==0) {
try {
this.wait();
}
catch(interruptedexception ie) {
return null;
return (request)queue.remove(0);
public synchronized void putrequest(request request) {
queue.add(request);
this.notifyall();
蓝色部分就是服务器线程的等待条件，而客户端线程在放入了一个request后，就使服务器线程等待条件满足，于是唤醒服务器线程。
客户端线程：clientthread
public class clientthread extends thread {
private queue queue;
private string clientname;
public clientthread(queue queue, string clientname) {
this.queue = queue;
this.clientname = clientname;
public string tostring() {
return "[clientthread-" + clientname + "]";
public void run() {
for(int i=0; i<100; i++) {
request request = new request("" + (long)(math.random()*10000));
system.out.println(this + " send request: " + request);
queue.putrequest(request);
thread.sleep((long)(math.random() * 10000 + 1000));
system.out.println(this + " shutdown.");
服务器线程：serverthread
public class serverthread extends thread {
private boolean stop = false;
public serverthread(queue queue) {
public void shutdown() {
stop = true;
this.interrupt();
try {
this.join();
catch(interruptedexception ie) {}
while(!stop) {
request request = queue.getrequest();
system.out.println("[serverthread] handle request: " + request);
thread.sleep(2000);
catch(interruptedexception ie) {}
system.out.println("[serverthread] shutdown.");
服务器线程在红色部分可能会阻塞，也就是说，queue.getrequest是一个阻塞方法。这和java标准库的许多io方法类似。
最后，写一个main来启动他们：
public class main {
public static void main(string[] args) {
queue queue = new queue();
serverthread server = new serverthread(queue);
server.start();
clientthread[] clients = new clientthread[5];
for(int i=0; i<clients.length; i++) {
clients[i] = new clientthread(queue, ""+i);
clients[i].start();
thread.sleep(100000);
server.shutdown();
我们启动了5个客户端线程和一个服务器线程，运行结果如下：
[clientthread-0] send request: request-4984
[serverthread] handle request: request-4984
[clientthread-1] send request: request-2020
[clientthread-2] send request: request-8980
[clientthread-3] send request: request-5044
[clientthread-4] send request: request-548
[clientthread-4] send request: request-6832
[serverthread] handle request: request-2020
[serverthread] handle request: request-8980
[serverthread] handle request: request-5044
[serverthread] handle request: request-548
[clientthread-4] send request: request-1681
[clientthread-0] send request: request-7859
[clientthread-3] send request: request-3926
[serverthread] handle request: request-6832
[clientthread-2] send request: request-9906
可以观察到serverthread处理来自不同客户端的请求。
思考
q: 服务器线程的wait条件while(queue.size()==0)能否换成if(queue.size()==0)?
a: 在这个例子中可以，因为服务器线程只有一个。但是，如果服务器线程有多个（例如web应用程序有多个线程处理并发请求，这非常普遍），就会造成严重问题。
q: 能否用sleep(1000)代替wait()?
a: 绝对不可以。sleep()不会释放锁，因此sleep期间别的线程根本没有办法调用getrequest()和putrequest()，导致所有相关线程都被阻塞。
q: (request)queue.remove(0)可以放到synchronized() {}块外面吗？
a: 不可以。因为while()是测试queue，remove()是使用queue，两者是一个原子操作，不能放在synchronized外面。
总结
多线程设计看似简单，实际上必须非常仔细地考虑各种锁定/同步的条件，稍不小心，就可能出错。并且，当线程较少时，很可能发现不了问题，一旦问题出现又难以调试。
所幸的是，已有一些被验证过的模式可以供我们使用，我们会继续介绍一些常用的多线程设计模式。
前面谈了多线程应用程序能极大地改善用户相应。例如对于一个web应用程序，每当一个用户请求服务器连接时，服务器就可以启动一个新线程为用户服务。
然而，创建和销毁线程本身就有一定的开销，如果频繁创建和销毁线程，cpu和内存开销就不可忽略，垃圾收集器还必须负担更多的工作。因此，线程池就是为了避免频繁创建和销毁线程。
每当服务器接受了一个新的请求后，服务器就从线程池中挑选一个等待的线程并执行请求处理。处理完毕后，线程并不结束，而是转为阻塞状态再次被放入线程池中。这样就避免了频繁创建和销毁线程。
worker pattern实现了类似线程池的功能。首先定义task接口：
public interface task {
void execute();
线程将负责执行execute()方法。注意到任务是由子类通过实现execute()方法实现的，线程本身并不知道自己执行的任务。它只负责运行一个耗时的execute()方法。
具体任务由子类实现，我们定义了一个calculatetask和一个timertask：
// calculatetask.java
public class calculatetask implements task {
private static int count = 0;
private int num = count;
public calculatetask() {
count++;
public void execute() {
system.out.println("[calculatetask " + num + "] start");
thread.sleep(3000);
system.out.println("[calculatetask " + num + "] done.");
// timertask.java
public class timertask implements task {
public timertask() {
system.out.println("[timertask " + num + "] start");
thread.sleep(2000);
system.out.println("[timertask " + num + "] done.");
以上任务均简单的sleep若干秒。
taskqueue实现了一个队列，客户端可以将请求放入队列，服务器线程可以从队列中取出任务：
public class taskqueue {
public synchronized task gettask() {
return (task)queue.remove(0);
public synchronized void puttask(task task) {
queue.add(task);
终于到了真正的workerthread，这是真正执行任务的服务器线程：
public class workerthread extends thread {
private boolean busy = false;
private taskqueue queue;
public workerthread(threadgroup group, taskqueue queue) {
super(group, "worker-" + count);
public boolean isidle() {
return !busy;
system.out.println(getname() + " start.");
task task = queue.gettask();
if(task!=null) {
busy = true;
task.execute();
busy = false;
system.out.println(getname() + " end.");
前面已经讲过，queue.gettask()是一个阻塞方法，服务器线程可能在此wait()一段时间。此外，workerthread还有一个shutdown方法，用于安全结束线程。
最后是threadpool，负责管理所有的服务器线程，还可以动态增加和减少线程数：
public class threadpool extends threadgroup {
private list threads = new linkedlist();
public threadpool(taskqueue queue) {
super("thread-pool");
public synchronized void addworkerthread() {
thread t = new workerthread(this, queue);
threads.add(t);
t.start();
public synchronized void removeworkerthread() {
if(threads.size()>0) {
workerthread t = (workerthread)threads.remove(0);
t.shutdown();
public synchronized void currentstatus() {
system.out.println("-----------------------------------------------");
system.out.println("thread count = " + threads.size());
iterator it = threads.iterator();
while(it.hasnext()) {
workerthread t = (workerthread)it.next();
system.out.println(t.getname() + ": " + (t.isidle() ? "idle" : "busy"));
currentstatus()方法是为了方便调试，打印出所有线程的当前状态。
最后，main负责完成main()方法：
taskqueue queue = new taskqueue();
threadpool pool = new threadpool(queue);
for(int i=0; i<10; i++) {
queue.puttask(new calculatetask());
queue.puttask(new timertask());
pool.addworkerthread();
dosleep(8000);
pool.currentstatus();
dosleep(5000);
private static void dosleep(long ms) {
thread.sleep(ms);
main()一开始放入了20个task，然后动态添加了一些服务线程，并定期打印线程状态，运行结果如下：
worker-0 start.
[calculatetask 0] start
worker-1 start.
[timertask 0] start
[timertask 0] done.
[calculatetask 1] start
[calculatetask 0] done.
[timertask 1] start
[calculatetask 1] done.
[calculatetask 2] start
[timertask 1] done.
[timertask 2] start
[timertask 2] done.
[calculatetask 3] start
-----------------------------------------------
thread count = 2
worker-0: busy
worker-1: busy
[calculatetask 2] done.
[timertask 3] start
worker-2 start.
[calculatetask 4] start
worker-3 start.
[timertask 4] start
worker-4 start.
[calculatetask 5] start
worker-5 start.
[timertask 5] start
worker-6 start.
[calculatetask 6] start
[calculatetask 3] done.
[timertask 6] start
[timertask 3] done.
[calculatetask 7] start
[timertask 4] done.
[timertask 7] start
[timertask 5] done.
[calculatetask 8] start
[calculatetask 4] done.
[timertask 8] start
[calculatetask 5] done.
[calculatetask 9] start
[calculatetask 6] done.
[timertask 9] start
[timertask 6] done.
[timertask 7] done.
thread count = 7
worker-0: idle
worker-2: busy
worker-3: idle
worker-4: busy
worker-5: busy
worker-6: busy
[calculatetask 7] done.
[calculatetask 8] done.
[timertask 8] done.
[timertask 9] done.
[calculatetask 9] done.
仔细观察：一开始只有两个服务器线程，因此线程状态都是忙，后来线程数增多，6个线程中的两个状态变成idle，说明处于wait()状态。
思考：本例的线程调度算法其实根本没有，因为这个应用是围绕taskqueue设计的，不是以thread pool为中心设计的。因此，task调度取决于taskqueue的gettask()方法，你可以改进这个方法，例如使用优先队列，使优先级高的任务先被执行。
如果所有的服务器线程都处于busy状态，则说明任务繁忙，taskqueue的队列越来越长，最终会导致服务器内存耗尽。因此，可以限制 taskqueue的等待任务数，超过最大长度就拒绝处理。许多web服务器在用户请求繁忙时就会拒绝用户：http 503 service unavailable
多线程读写同一个对象的数据是很普遍的，通常，要避免读写冲突，必须保证任何时候仅有一个线程在写入，有线程正在读取的时候，写入操作就必须等待。简单说，就是要避免“写-写”冲突和“读-写”冲突。但是同时读是允许的，因为“读-读”不冲突，而且很安全。
要实现以上的readwritelock，简单的使用synchronized就不行，我们必须自己设计一个readwritelock类，在读之前，必须先获得“读锁”，写之前，必须先获得“写锁”。举例说明：
datahandler对象保存了一个可读写的char[]数组：
public class datahandler {
// store data:
private char[] buffer = "aaaaaaaaaa".tochararray();
private char[] doread() {
char[] ret = new char[buffer.length];
for(int i=0; i<buffer.length; i++) {
ret[i] = buffer[i];
sleep(3);
return ret;
private void dowrite(char[] data) {
if(data!=null) {
buffer = new char[data.length];
for(int i=0; i<buffer.length; i++) {
buffer[i] = data[i];
sleep(10);
private void sleep(int ms) {
doread()和dowrite()方法是非线程安全的读写方法。为了演示，加入了sleep()，并设置读的速度大约是写的3倍，这符合通常的情况。
为了让多线程能安全读写，我们设计了一个readwritelock：
public class readwritelock {
private int readingthreads = 0;
private int writingthreads = 0;
private int waitingthreads = 0; // waiting for write
private boolean preferwrite = true;
public synchronized void readlock() throws interruptedexception {
while(writingthreads>0 || (preferwrite && waitingthreads>0))
this.wait();
readingthreads++;
public synchronized void readunlock() {
readingthreads--;
preferwrite = true;
notifyall();
public synchronized void writelock() throws interruptedexception {
waitingthreads++;
while(readingthreads>0 || writingthreads>0)
finally {
waitingthreads--;
writingthreads++;
public synchronized void writeunlock() {
writingthreads--;
preferwrite = false;
readlock()用于获得读锁，readunlock()释放读锁，writelock()和writeunlock()一样。由于锁用完必须释放，因此，必须保证lock和unlock匹配。我们修改datahandler，加入readwritelock：
// lock:
private readwritelock lock = new readwritelock();
public char[] read(string name) throws interruptedexception {
system.out.println(name + " waiting for read");
lock.readlock();
char[] data = doread();
system.out.println(name + " reads data: " + new string(data));
return data;
lock.readunlock();
public void write(string name, char[] data) throws interruptedexception {
system.out.println(name + " waiting for write");
lock.writelock();
system.out.println(name + " wrote data: " + new string(data));
dowrite(data);
lock.writeunlock();
public方法read()和write()完全封装了底层的readwritelock，因此，多线程可以安全地调用这两个方法：
// readingthread不断读取数据：
public class readingthread extends thread {
private datahandler handler;
public readingthread(datahandler handler) {
this.handler = handler;
for(;;) {
char[] data = handler.read(getname());
thread.sleep((long)(math.random()*1000+100));
break;
// writingthread不断写入数据，每次写入的都是10个相同的字符：
public class writingthread extends thread {
public writingthread(datahandler handler) {
char[] data = new char[10];
fill(data);
handler.write(getname(), data);
// 产生一个a-z随机字符，填入char[10]:
private void fill(char[] data) {
char c = (char)(math.random()*26+'a');
for(int i=0; i<data.length; i++)
data[i] = c;
最后main负责启动这些线程：
datahandler handler = new datahandler();
thread[] ts = new thread[] {
new readingthread(handler),
new writingthread(handler),
new writingthread(handler)
};
for(int i=0; i<ts.length; i++) {
ts[i].start();
我们启动了5个读线程和2个写线程，运行结果如下：
thread-0 waiting for read
thread-1 waiting for read
thread-2 waiting for read
thread-3 waiting for read
thread-4 waiting for read
thread-5 waiting for write
thread-6 waiting for write
thread-4 reads data: aaaaaaaaaa
thread-3 reads data: aaaaaaaaaa
thread-2 reads data: aaaaaaaaaa
thread-1 reads data: aaaaaaaaaa
thread-0 reads data: aaaaaaaaaa
thread-5 wrote data: eeeeeeeeee
thread-6 wrote data: mmmmmmmmmm
thread-1 reads data: mmmmmmmmmm
thread-4 reads data: mmmmmmmmmm
thread-2 reads data: mmmmmmmmmm
thread-0 reads data: mmmmmmmmmm
thread-5 wrote data: gggggggggg
thread-6 wrote data: aaaaaaaaaa
可以看到，每次读/写都是完整的原子操作，因为我们每次写入的都是10个相同字符。并且，每次读出的都是最近一次写入的内容。
如果去掉readwritelock：
char[] data = doread();
system.out.println(name + " reads data: " + new string(data));
return data;
system.out.println(name + " wrote data: " + new string(data));
dowrite(data);
char[] ret = new char[10];
buffer[i] = data[i];
sleep(10);
运行结果如下：
thread-5 wrote data: aaaaaaaaaa
thread-2 reads data: maaaaaaaaa
thread-3 reads data: maaaaaaaaa
thread-5 wrote data: cccccccccc
thread-1 reads data: maaaaaaaaa
thread-0 reads data: maaaaaaaaa
thread-4 reads data: maaaaaaaaa
thread-6 wrote data: eeeeeeeeee
thread-3 reads data: eeeeeccccc
thread-4 reads data: eeeeeeeeec
thread-1 reads data: eeeeeeeeee
可以看到在thread-6写入eeeeeeeeee的过程中，3个线程读取的内容是不同的。
java的synchronized提供了最底层的物理锁，要在synchronized的基础上，实现自己的逻辑锁，就必须仔细设计readwritelock。
q: lock.readlock()为什么不放入try{ } 内？
a: 因为readlock()会抛出interruptedexception，导致readingthreads++不执行，而readunlock()在 finally{ } 中，导致readingthreads--执行，从而使readingthread状态出错。writelock()也是类似的。
q: preferwrite有用吗？
a: 如果去掉preferwrite，线程安全不受影响。但是，如果读取线程很多，上一个线程还没有读取完，下一个线程又开始读了，就导致写入线程长时间无法获得writelock；如果写入线程等待的很多，一个接一个写，也会导致读取线程长时间无法获得readlock。preferwrite的作用是让读 /写交替执行，避免由于读线程繁忙导致写无法进行和由于写线程繁忙导致读无法进行。
q: notifyall()换成notify()行不行？
a: 不可以。由于preferwrite的存在，如果一个线程刚读取完毕，此时preferwrite=true，再notify()，若恰好唤醒的是一个读线程，则while(writingthreads>0 || (preferwrite && waitingthreads>0))可能为true导致该读线程继续等待，而等待写入的线程也处于wait()中，结果所有线程都处于wait ()状态，谁也无法唤醒谁。因此，notifyall()比notify()要来得安全。程序验证notify()带来的死锁：
thread-6 wrote data: llllllllll
thread-2 reads data: llllllllll
（运行到此不动了）
注意到这种死锁是由于所有线程都在等待别的线程唤醒自己，结果都无法醒过来。这和两个线程希望获得对方已有的锁造成死锁不同。因此多线程设计的难度远远高于单线程应用。
特别说明：尊重作者的劳动成果，转载请注明出处哦~~~http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt220
![Java小案例——随机数猜测随机数猜测[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)