bomberlhl

统计

留言簿(1)

阅读排行榜

评论排行榜

2009年12月1日 #

【转】使用synchronized进行Java线程同步

线程同步指多个线程同时访问某资源时,采用一系列的机制以保证同时最多只能一个线程访问该资源。
为什么需要线程同步呢?
我们举一个最简单的例子来说明为什么需要线程同步。
比如有一本书(有且只有一本),交给多个售货员同时去卖;
如果其中任何一个售货员把这本书给卖了,其他售货员就不能再卖这本书了。
现实生活中,如果要保证该书不会被多个售货员同时卖掉,必须要有一种机制来保证:
比如,售货员应该拿到该书之后才能开始卖书,暂时拿不到的话就只能等该书被退回柜台。

售书的完整的例子可以参考 范例解说Java里的线程概念与线程同步技术 一文

这里,每一个售货员售书可以看作一个线程。欲售的书便是各线程需要共享的资源。
开始售书之前,需要取得该书(资源),取不到情况下等待:资源取得
开始售书之后,则需要取得对该书的独享控制(不让他人拿到该书):资源加锁
售完书时,需要通知柜台该书已售出;或者未售出时,把书退回柜台(通知他人可以拿到该书):资源解锁

synchronized控制线程同步的概念跟此完全一样。
Java里可以使用synchronized来同步代码块或者方法。
同步代码块例:
  1. synchronized(欲同步的对象obj) {
  2.     需要同步的代码块   
  3. }  

可以同步代码块。

synchronized (obj) 表示若多个线程同时访问时,只让其中一个线程最先取得obj对象并对其加锁,其它线程则阻塞直到取得obj对象的线程执行完代码块,此时被加锁的obj对象得到释放(解锁),其它线程得到通知取得该book对象继续执行。
很多情况下,可以使用synchronized (this){...}来同步代码块。但需要注意的是,使用this作为同步对象的话,如果同一个类中存在多个synchronized (this){...}代码块,其中任何一个synchronized(this)代码块处于被执行状态,则其它线程对其他synchronized(this)代码块的访问也会受到阻塞。
为了说明这个问题,我们举例说明:

HelloSynchronized.java
  1. publicclass HelloSynchronized {   
  2. publicstaticvoid main(String[] args) {   
  3. //
  4.         HelloSynchronized helloSynchronized = new HelloSynchronized();   
  5. //创建2个线程t1, t2,分别调用HelloSynchronized helloSynchronized的2个方法method1,与method2
  6.         Thread t1 = new Thread(new HelloSynchronizedRunnalbe(helloSynchronized, "method1"), "t1");   
  7.         Thread t2 = new Thread(new HelloSynchronizedRunnalbe(helloSynchronized, "method2"), "t2");   
  8.         t1.start();   
  9.         t2.start();   
  10.     }   
  11. //synchronized public void method1() {    //同步方法
  12. publicvoid method1() {   
  13. synchronized (this) {    //同步块
  14.             System.out.println(Thread.currentThread().getName()
  15.                     + " enter method1");   
  16. try {
  17.                 Thread.sleep(3000);   
  18.             } catch (InterruptedException e) {
  19. // do nothing
  20.             }   
  21.             System.out.println(Thread.currentThread().getName()
  22.                     + " exit method1");   
  23.         }   
  24.     }   
  25. //synchronized public void method2() {    //同步方法
  26. publicvoid method2() {   
  27. synchronized (this) {    //同步块
  28.             System.out.println(Thread.currentThread().getName()
  29.                     + " enter method2");   
  30. try {
  31.                 Thread.sleep(3000);   
  32.             } catch (InterruptedException e) {
  33. // do nothing
  34.             }   
  35.             System.out.println(Thread.currentThread().getName()
  36.                     + " exit method2");   
  37.         }   
  38.     }   
  39. }   
  40. class HelloSynchronizedRunnalbe implements Runnable {   
  41. private HelloSynchronized helloSynchronized;
  42. private String methodName;   
  43. public HelloSynchronizedRunnalbe(HelloSynchronized helloSynchronized, String methodName) {
  44. this.helloSynchronized = helloSynchronized;
  45. this.methodName = methodName;   
  46.     }   
  47. publicvoid run() {   
  48. if (methodName.equals("method1")) {   
  49.             helloSynchronized.method1();   
  50.         } elseif (methodName.equals("method2")) {   
  51.             helloSynchronized.method2();   
  52.         }   
  53.     }   
  54. }  


运行结果为:
t1 enter method1
t1 exit method1
t2 enter method2
t2 exit method2
等到线程t1结束后,t2才开始运行(t2受到阻塞)

再把synchronized (this)去掉,运行结果为:
t1 enter method1
t2 enter method2
t1 exit method1
t2 exit method2
线程t1,t2同时运行

同步方法例:
  1. synchronizedprivatevoid sellBook(Book book) {   
  2. ...   
  3. }  

这种方法其实相当于
  1. privatevoid sellBook(Book book) {   
  2. synchronized(this) {   
  3.         ...   
  4.     }   
  5. }  

由于默认采用this作为同步对象,所以当一个类中有多个synchronized方法时,同样会存在以上问题:即如果有一个线程访问其中某个synchronized方法时,直到该方法执行完毕,其它线程对其它synchronized方法的访问也将受到阻塞。
大家可以把上面的例子稍加改造,去掉代码中的synchronized (this),改为synchronized public void method1(),synchronized public void method2()同步形式,运行后会得到同样结果。

多同步代码块synchronized(this){...}的多线程阻塞问题(包括synchronized同步方法),在并发处理的系统中(比如WEB服务器)会严重影响性能,建议慎重使用。可以使用synchronized(obj){...}缩小同步资源对象的范围来解决这个问题。

posted @ 2009-12-14 19:33 异域流浪 阅读(277) | 评论 (0)编辑 收藏

【转】范例解说Java里的线程概念与线程同步技术

线程 是一段完成某个特定功能的代码,程序中的执行线程。Java 虚拟机允许应用程序并发地运行多个执行线程。
每个线程都有一个优先级,高优先级线程的执行优先于低优先级线程。
进程不同的是,由同名类生成的多个线程共享相同的内存空间和系统资源。

线程与进程的区别:
一个线程是一个程序内部的顺序控制流。
1. 进程:每个进程都有独立的代码和数据空间(进程上下文) ,进程切换的开销大。线程:同一类线程共享代码和数据空间,每个线程有独立的运行栈和程序计数器(PC),线程切换的开销小。
2. 一个进程中可以包含多个线程。

本文将介绍以下线程方面的知识:
1,线程的创建
2,线程的状态
3,线程同步
4,线程组

理解线程的最有效的方法是通过实例来理解。下面我们将通过 售货员售书 为例,由浅入深地介绍线程的创建,通信,锁机制等概念。

售货员售书
我们假设一下售货员售书的操作流程:
1,我们假设有20本书,交给2个售货员去卖。
2,售货员可以卖掉任何一本尚未卖出去的书。换句话说,同一本书若被其中一位售出去了,则不能被另外一位再售出了。


清单1:
文件名说明
Book.java 书籍类
SellBookRunnable.java 售书类,线程的创建方法之一,该类实现了Runnable 接口,并实现了 run 方法。
SellBookThread.java 售书类,线程的创建方法之一,该类声明为 Thread 的子类,并重写 Thread 类的 run 方法。
CallSellBook.java 调用类。该类分别介绍了2种不同线程创建的调用方法。

Book.java
  1. publicclass Book {   
  2. private String name;
  3. privateboolean sold = false;   
  4. public Book(String name) {   
  5. this.name = name;
  6.     }   
  7. public String getName() {
  8. return name;
  9.     }   
  10. publicvoid setName(String name) {   
  11. this.name = name;   
  12.     }   
  13. publicboolean isSold() {   
  14. return sold;
  15.     }   
  16. publicvoid setSold(boolean sold) {   
  17. this.sold = sold;   
  18.     }   
  19. }  



SellBookRunnable.javatil.List;
  1. publicclass SellBookRunnable implements Runnable {   
  2. private String saleMan;
  3. private List<Book> bookList;
  4. public SellBookRunnable(String saleMan, List<Book> bookList) {
  5. this.saleMan = saleMan;   
  6. this.bookList = bookList;   
  7.     }   
  8. publicvoid run() {   
  9. for (int i = 0; i < bookList.size(); i++) {
  10.             Book book = bookList.get(i);   
  11.             sellBook(book);   
  12.         }   
  13.     }   
  14. /**  
  15.      * 售货员卖书。我们这样描述售货员的卖书过程。  
  16.      *   
  17.      * @param book Book  
  18.      */
  19. privatevoid sellBook(Book book) {   
  20. //从开始售书-到售书完成,使用synchronized (book)保证book不被其他售货员售出
  21. synchronized (book) {
  22. if (book.isSold()) {   
  23. return;
  24.             } else {
  25. try {
  26. //为了让各线程有执行机会,设置平均售书时间为0.5秒
  27.                     Thread.sleep(500);   
  28.                 } catch (Exception e) {   
  29.                 }   
  30. //设置已售标志
  31.                 book.setSold(true);   
  32. //打印该书已售信息
  33.                 System.out.println("[" + saleMan + "]" + book.getName() + " sold out:"
  34.                         + book.isSold() + ". by "
  35.                         + Thread.currentThread().getName());
  36.             }   
  37.         }   
  38.     }   
  39. }  



SellBookThread.java

  1. import java.util.List;
  2. publicclass SellBookThread extends Thread {   
  3. private String saleMan;
  4. private List<Book> bookList;
  5. public SellBookThread(String saleMan, List<Book> bookList) {
  6. this.saleMan = saleMan;   
  7. this.bookList = bookList;   
  8.     }   
  9. publicvoid run() {   
  10. for (int i = 0; i < bookList.size(); i++) {
  11.             Book book = bookList.get(i);   
  12.             sellBook(book);   
  13.         }   
  14.     }   
  15. /**  
  16.      * 售货员卖书。我们这样描述售货员的卖书过程。  
  17.      *   
  18.      * @param book Book  
  19.      */
  20. privatevoid sellBook(Book book) {   
  21. //从开始售书-到售书完成,使用synchronized (book)保证book不被其他售货员售出
  22. synchronized (book) {
  23. if (book.isSold()) {   
  24. return;
  25.             } else {
  26. try {
  27. //为了让各线程有执行机会,设置平均售书时间为0.5秒
  28.                     Thread.sleep(500);   
  29.                 } catch (Exception e) {   
  30.                 }   
  31. //设置已售标志
  32.                 book.setSold(true);   
  33. //打印该书已售信息
  34.                 System.out.println("[" + saleMan + "]" + book.getName() + " sold out:"
  35.                         + book.isSold() + ". by "
  36.                         + Thread.currentThread().getName());
  37.             }   
  38.         }   
  39.     }   
  40. }  



CallSellBook.java

  1. import java.util.ArrayList;
  2. import java.util.List;
  3. //该类调用SellBookXxx类
  4. publicclass CallSellBook {   
  5. /**  
  6.      * 用线程模拟这个售书的过程  
  7.      */
  8. publicstaticvoid main(String[] args) {   
  9. //方法1:
  10.         callSellBookThread();   
  11. //or
  12. //方法2:
  13. //callSellBookRunnable();
  14.     }   
  15. //调用SellBookRunnable(Runnable接口实现类)模拟售书过程
  16. publicstaticvoid callSellBookThread() {   
  17.         List <Book>bookList = getBookListForSale();
  18. //将预售书籍清单交给售货员SaleMan1
  19.         Thread t1 = new SellBookThread("SaleMan1", bookList);   
  20. //将预售书籍清单交给售货员SaleMan2
  21.         Thread t2 = new SellBookThread("SaleMan2", bookList);   
  22. //售货员SaleMan1开始售书
  23.         t1.start();   
  24. //售货员SaleMan2开始售书
  25.         t2.start();   
  26.     }   
  27. //调用SellBookRunnable(Runnable接口实现类)模拟售书过程
  28. publicstaticvoid callSellBookRunnable() {   
  29.         List <Book>bookList = getBookListForSale();
  30. //将预售书籍清单交给售货员SaleMan1
  31.         Thread t1 = new Thread(new SellBookRunnable("SaleMan1", bookList));   
  32. //将预售书籍清单交给售货员SaleMan2
  33.         Thread t2 = new Thread(new SellBookRunnable("SaleMan2", bookList));   
  34. //售货员SaleMan1开始售书
  35.         t1.start();   
  36. //售货员SaleMan2开始售书
  37.         t2.start();   
  38.     }   
  39. //准备预售书籍
  40. publicstatic List<Book> getBookListForSale() {
  41.         List <Book>bookList = new ArrayList();   
  42. for (int i = 0; i < 20; i++) {   
  43.             Book book = new Book("Book" + i);   
  44.             bookList.add(book);   
  45.         }   
  46. return bookList;   
  47.     }   
  48. }  


执行CallSellBook
[SaleMan1]Book0 sold out:true. by Thread-0
[SaleMan2]Book1 sold out:true. by Thread-1
[SaleMan2]Book2 sold out:true. by Thread-1
[SaleMan2]Book3 sold out:true. by Thread-1
[SaleMan2]Book4 sold out:true. by Thread-1
[SaleMan2]Book5 sold out:true. by Thread-1
[SaleMan1]Book6 sold out:true. by Thread-0
[SaleMan1]Book7 sold out:true. by Thread-0
[SaleMan1]Book8 sold out:true. by Thread-0
[SaleMan1]Book9 sold out:true. by Thread-0
[SaleMan1]Book10 sold out:true. by Thread-0
[SaleMan1]Book11 sold out:true. by Thread-0
[SaleMan2]Book12 sold out:true. by Thread-1
[SaleMan2]Book13 sold out:true. by Thread-1
[SaleMan2]Book14 sold out:true. by Thread-1
[SaleMan2]Book15 sold out:true. by Thread-1
[SaleMan2]Book16 sold out:true. by Thread-1
[SaleMan2]Book17 sold out:true. by Thread-1
[SaleMan1]Book18 sold out:true. by Thread-0
[SaleMan1]Book19 sold out:true. by Thread-0
线程的创建
创建新执行线程有两种方法。
方法一种方法是将类声明为 Thread 的子类。该子类应重写 Thread 类的 run 方法。事实上类Thread本身也实现了接口Runnable,所以我们可以同过继承Thread类实现线程体。
参考:SellBookThread.javaCallSellBook.java
另一种方法是声明实现 Runnable 接口的类。该类然后实现 run 方法。
参考:SellBookRunnable.javaCallSellBook.java



线程的状态
线程有四种状态:创建状态(New),可运行状态(Runnable),阻塞状态(Blocked),死亡状态(Dead)。

创建状态(New):
当执行完
Thread t1 = new SellBookThread("SaleMan1", bookList);
语句之后,则t1处于创建状态(New)。此时t1并未真正运行。

可运行状态(Runnable):
当Thread t1被创建,并执行完
t1.start();
语句之后,t1就处于可运行状态(Runnable)。此时,系统为线程t1分配其所需的系统资源。并对t1加以调用(或者根据任务调度情况准备调用)。

阻塞状态(Blocked):
由于以下原因:
1) 调用了sleep()方法;
2) 调用了suspend()方法(该方法已不推荐使用);
3) 为等待条件锁,调用wait()方法等;
4) 输入输出,或消息发生阻塞;

使得线程处于阻塞状态(Blocked)。处于该状态的线程即使处理器空闲,也不会得到执行。

死亡状态(Dead):
死亡状态(Dead)可以为自然死亡(线程运行完毕),或者调用了stop()方法(该方法已不推荐使用)。


线程的优先级:
可以通过Thread类的    
void setPriority(int newPriority)
方法为线程设置优先级。但是不能保证高优先级的线程就会被先运行。

线程组:
可以通过
ThreadGroup group = new ThreadGroup(groupName);
Thread t1 = new Thread(ThreadGroup g, Runnable r1);
Thread t1 = new Thread(ThreadGroup g, Runnable r2);
等方法把多个线程加到一个线程组里去,这样可以通过ThreadGroup对这些线程进行某些统一操作,
例如:group.interrupt();中断该组所有线程。


线程unchecked异常处理器:
可以通过:
public void static Thread.setDefaultUncaughtExceptionHandler(UncaughtExceptionHandler)
方法为所有线程指定一个unchecked异常处理器,该处理器必须实现UncaughtExceptionHandler接口。


线程同步:
线程同步指多个线程同时访问某资源时,采用一系列的机制以保证同时最多只能一个线程访问该资源。
线程同步是多线程中必须考虑和解决的问题,因为很可能发生多个线程同时访问(主要是写操作)同一资源,如果不进行线程同步,很可能会引起数据混乱,造成线程死锁等问题。

使用synchronized同步线程。
在J2SE5.0之前,只能使用synchronized来同步线程。可以使用synchronized来同步代码块或者方法。
同步代码块例:
synchronized(欲同步的对象obj) {需要同步的代码块}可以同步代码块。

参考:SellBookThread.java
  1. privatevoid sellBook(Book book) {   
  2. synchronized (book) {
  3.             ...   
  4.         }   
  5.     }  

该例synchronized (book) 表示若多个线程同时访问时,只让其中一个线程最先取得book对象,其它线程则阻塞直到代码块执行完毕book对象被释放后,其它线程才能取得该book对象继续执行。
很多情况下,可以使用synchronized (this){...}来同步代码块。但需要注意的是,使用this作为同步对象的话,如果同一个类中存在多个synchronized (this){...}代码块,其中任何一个synchronized(this)代码块处于被执行状态,则其它线程对其他synchronized(this)代码块的访问也会受到阻塞。

同步方法例:
  1. synchronizedprivatevoid sellBook(Book book) {   
  2. ...   
  3. }  

这种方法其实相当于
  1. privatevoid sellBook(Book book) {   
  2. synchronized(this) {   
  3.         ...   
  4.     }   
  5. }  

由于默认采用this作为同步对象,所以当一个类中有多个synchronized方法时,同样会存在以上问题:即如果有一个线程访问其中某个synchronized方法时,直到该方法执行完毕,其它线程对其它synchronized方法的访问也将受到阻塞。
有关synchronized详细说明我们将在其它文章中加以说明。


使用java.util.concurrent.locks.ReentrantLock和java.util.concurrent.locks.ReentrantReadWriteLock类同步线程。
J2SE5.0加入了ReentrantLock和ReentrantReadWriteLock可以对线程进行同步,这里举一个最简单的例子对其加以说明:
  1. class X {
  2. privatefinal ReentrantLock lock = new ReentrantLock();   
  3. // ...
  4. publicvoid m() {    
  5.      lock.lock();  // block until condition holds
  6. try {
  7. // ... method body
  8.      } finally {
  9.        lock.unlock()   
  10.      }   
  11.    }   
  12.  }   



其它J2SE5.0新导入的有关线程的相关接口/类:
java.util.concurrent.Future
Future接口可以保持/取得异步执行的结果值

java.util.concurrent.Callable
类似于Runnable接口。但Runnable不能返回值,也不能抛出checked异常

java.util.concurrent.ExecutorService
该接口继承了Executor接口。可以通过submit方法把Runnable,Callable对象转换为Future 形式。

java.util.concurrent.FutureTask
该类实现了Runnable和Future接口。提供异步执行的取消以及异步执行结果的取得等功能。

java.util.concurrent.Executor
执行指定的Runnable对象

java.util.concurrent.Executors
工具类。提供静态方法可以创建Executor,ExecutorService,Callable等对象。可以通过newCachedThreadPool()等方法简单创建线程池。


posted @ 2009-12-14 19:29 异域流浪 阅读(244) | 评论 (0)编辑 收藏

【转】JAVA 基本数据类型 取值范围

先看一段代码
public class Hello{
    public static void main(String[] args){
        int i  = 5 ,  j = 2;
        System.out.println(i+j);
        System.out.println(i-j);
        System.out.println(i*j);
        System.out.println(i/j);
    }
}

编译运行完上面的代码后会得到各条指令运行的结果:7,3,10,2
这就是JAVA里面的加减乘除运算,为什么5除以2不等于2.5而等于2呢?这是因为这里做的是整数的四则运算,5除以2的结果是2,而余数为1,我们可以在上面的代码上加上一条指令
System.out.println(i%j);
运行这个结果就会得到余数 1,这个 “%”执行的求余,或者叫取模。
想要得到5/2=2.5这个结果,我们需要改变对i和j的定义
把 int i = 5 ,  j=2;  改写成double i =5 , j = 2;
再编译运行一次,会得到如下的结果: 7.0 , 3.0 , 10.0 , 2.5.
可以看到结果都发生了变化,变成了带小数点的,我们称之为浮点型常量。
跟前面的例子一样,我们也使用了这样的定义方法
int i = 5,j = 2;
Scanner s = new Scanner(System.in);
前面说过,我们在这里是定义了一个Scanner类型的引用变量,它指向一个Scanner对象,但是这里跟以前有点不一样(大概是java中仅有的几处不一样的地方了),我们定义了一个int型的变量i,然后把它的值赋成5(不是指向5),以后用到它的地方就相当于在用5做计算。
int是我们常用到八种基本数据类型之一,它表示整数型。
在JAVA中一共有八种基本数据类型,他们分别是
byte、short、int、long、float、double、char、boolean
整型
其中byte、short、int、long都是表示整数的,只不过他们的取值范围不一样
byte的取值范围为-128~127,占用1个字节(-2的7次方到2的7次方-1)
short的取值范围为-32768~32767,占用2个字节(-2的15次方到2的15次方-1)
int的取值范围为(-2147483648~2147483647),占用4个字节(-2的31次方到2的31次方-1)
long的取值范围为(-9223372036854774808~9223372036854774807),占用8个字节(-2的63次方到2的63次方-1)
可以看到byte和short的取值范围比较小,而long的取值范围太大,占用的空间多,基本上int可以满足我们的日常的计算了,而且int也是使用的最多的整型类型了。
在通常情况下,如果JAVA中出现了一个整数数字比如35,那么这个数字就是int型的,如果我们希望它是byte型的,可以在数据后加上大写的B:35B,表示它是byte型的,同样的35S表示short型,35L表示long型的,表示int我们可以什么都不用加,但是如果要表示long型的,就一定要在数据后面加“L”。

浮点型
float和double是表示浮点型的数据类型,他们之间的区别在于他们的精确度不同
float 3.402823e+38 ~ 1.401298e-45(e+38表示是乘以10的38次方,同样,e-45表示乘以10的负45次方)占用4个字节
double 1.797693e+308~ 4.9000000e-324 占用8个字节
double型比float型存储范围更大,精度更高,所以通常的浮点型的数据在不声明的情况下都是double型的,如果要表示一个数据是float型的,可以在数据后面加上“F”。
浮点型的数据是不能完全精确的,所以有的时候在计算的时候可能会在小数点最后几位出现浮动,这是正常的。

boolean型(布尔型)
这个类型只有两个值,true和false(真和非真)
boolean t = true;
boolean f = false;
char型(文本型)
用于存放字符的数据类型,占用2个字节,采用unicode编码,它的前128字节编码与ASCII兼容
字符的存储范围在\u0000~\uFFFF,在定义字符型的数据时候要注意加' ',比如 '1'表示字符'1'而不是数值1,
char c = ' 1 ';
我们试着输出c看看,System.out.println(c);结果就是1,而如果我们这样输出呢System.out.println(c+0);
结果却变成了49。
如果我们这样定义c看看
char c = ' \u0031 ';输出的结果仍然是1,这是因为字符'1'对应着unicode编码就是\u0031
char c1 = 'h',c2 = 'e',c3='l',c4='l',c5 = 'o';
System.out.print(c1);System.out.print(c2);System.out.print(c3);System.out.print(c4);Sytem.out.print(c5);

String
在前面我们看到过这样的定义:
String s = "hello";
System.out.println(s);跟上面的5条语句组合起来的效果是一样的,那么String是个什么呢?String是字符串,它不是基本数据类型,它是一个类,但是它又是一个有一点点特殊的类,它有很多性质和基本数据类型很像,以后我们会慢慢看到这些。

posted @ 2009-12-01 18:03 异域流浪 阅读(223) | 评论 (0)编辑 收藏