• 多线程---在Java中运行与应用


    一、如何创建并运行java线程

    Java线程类也是一个object类,它的实例都继承自java.lang.Thread或其子类。 可以用如下方式用java中创建一个线程:

    Tread thread = new Thread();

    执行该线程可以调用该线程的start()方法:

    thread.start();

    在上面的例子中,我们并没有为线程编写运行代码,因此调用该方法后线程就终止了。

    编写线程运行时执行的代码有两种方式:一种是创建Thread子类的一个实例并重写run方法,第二种是创建类的时候实现Runnable接口。

    1.创建Thread的子类(继承Thread)

    创建Thread子类的一个实例并重写run方法,run方法会在调用start()方法之后被执行。例子如下:

    1   public class MyThread extends Thread {
    2     
    3     public void run(){
    4        System.out.println("MyThread running"); 
    5     }

    可以用如下方式创建并运行上述Thread子类

    1       MyThread myThread = new MyThread();
    2       myTread.start();

    一旦线程启动后start方法就会立即返回,而不会等待到run方法执行完毕才返回。就好像run方法是在另外一个cpu上执行一样。当run方法执行后,将会打印出字符串MyThread running。

    你也可以如下创建一个Thread的匿名子类:

    1 Thread thread = new Thread(){
    2     public void run(){
    3       System.out.println("Thread Running");  
    4     }
    5   }
    6  
    7   thread.start();

    当新的线程的run方法执行以后,计算机将会打印出字符串”Thread Running”。

    2.实现Runnable接口

    新建一个实现了java.lang.Runnable接口的类的实例,实例中的方法可以被线程调用。

    1   public class MyRunnable implements Runnable {
    2  
    3     public void run(){
    4        System.out.println("MyRunnable running");
    5     }
    6   }

    为了使线程能够执行run()方法,需要在Thread类的构造函数中传入 MyRunnable的实例对象。示例如下:

       Thread thread = new Thread(new MyRunnable());
       thread.start(); 

    当线程运行时,它将会调用实现了Runnable接口的run方法。上例中将会打印出”MyRunnable running”。

    同样,也可以创建一个实现了Runnable接口的匿名类,如下所示:

     1    Runnable myRunnable = new Runnable(){
     2  
     3      public void run(){
     4         System.out.println("Runnable running");
     5      }
     6    }
     7   
     8  
     9    Thread thread = new Thread(myRunnable);
    10    thread.start();

    创建子类还是实现Runnable接口?

    对于这两种方式哪种好并没有一个确定的答案,它们都能满足要求。就我个人意见,我更倾向于实现Runnable接口这种方法。因为线程池可以有效的管理实现了Runnable接口的线程,如果线程池满了,新的线程就会排队等候执行,直到线程池空闲出来为止。而如果线程是通过实现Thread子类实现的,这将会复杂一些。

    有时我们要同时融合实现Runnable接口和Thread子类两种方式。例如,实现了Thread子类的实例可以执行多个实现了Runnable接口的线程。一个典型的应用就是线程池。

    常见错误:调用run()方法而非start()方法

    创建并运行一个线程所犯的常见错误是调用线程的run()方法而非start()方法,如下所示:

    1   Thread newThread = new Thread(MyRunnable());
    2   thread.run();  //should be start();

    起初你并不会感觉到有什么不妥,因为run()方法的确如你所愿的被调用了。但是,事实上,run()方法并非是由刚创建的新线程所执行的,而是被创建新线程的当前线程所执行了。也就是被执行上面两行代码的线程所执行的。想要让创建的新线程执行run()方法,必须调用新线程的start方法。

    二、线程名

    当创建一个线程的时候,可以给线程起一个名字。它有助于我们区分不同的线程。例如:如果有多个线程写入System.out,我们就能够通过线程名容易的找出是哪个线程正在输出。例子如下:

    1    MyRunnable runnable = new MyRunnable();
    2    Thread thread = new Thread(runnable, "New Thread");  
    3    
    4    thread.start();
    5    System.out.println(thread.getName());

    需要注意的是,因为MyRunnable并非Thread的子类,所以MyRunnable类并没有getName()方法。可以通过以下方式得到当前线程的引用:

    Thread.currentThread();

    因此,通过如下代码可以得到当前线程的名字:

    String threadName = Thread.currentThread().getName();

    线程代码举例:
    这里是一个小小的例子。首先输出执行main()方法线程名字。这个线程由JVM分配的。然后开启10个线程,命名为1~10。每个线程输出自己的名字后就退出。

     1 public class ThreadExample {
     2     
     3   public static void main(String[] args){
     4     System.out.println(Thread.currentThread().getName());
     5     for(int i=0; i<10; i++){
     6       new Thread("" + i){
     7         public void run(){
     8           System.out.println("Thread: " + getName() + " running");
     9         }
    10       }.start();
    11     }
    12   }
    13 }

    需要注意的是,尽管启动线程的顺序是有序的,但是执行的顺序并非是有序的。也就是说,1号线程并不一定是第一个将自己名字输出到控制台的线程。这是因为线程是并行执行而非顺序的。Jvm和操作系统一起决定了线程的执行顺序,它和线程的启动顺序并非一定是一致的。

    三、竞态条件与临界区

    在同一程序中运行多个线程本身不会导致问题,问题在于多个线程访问了相同的资源。如同一内存区(变量,数组,或对象)、系统(数据库,web services等)或文件。实际上,这些问题只有在一或多个线程向这些资源做了写操作时才有可能发生,只要资源没有发生变化,多个线程读取相同的资源就是安全的。

    多线程同时执行下面的代码可能会出错:

    1   public class Counter {
    2  
    3      protected long count = 0;
    4  
    5      public void add(long value){
    6          this.count = this.count + value;   
    7      }
    8   }

    想象下线程A和B同时执行同一个Counter对象的add()方法,我们无法知道操作系统何时会在两个线程之间切换。JVM并不是将这段代码视为单条指令来执行的,而是按照下面的顺序:

    • 1.从内存获取 this.count 的值放到寄存器
    • 2.将寄存器中的值增加value
    • 3.将寄存器中的值写回内存

    观察线程A和B交错执行会发生什么:

        	this.count = 0;
           A:	读取 this.count 到一个寄存器 (0)
           B:	读取 this.count 到一个寄存器 (0)
           B: 	将寄存器的值加2
           B:	回写寄存器值(2)到内存. this.count 现在等于 2
           A:	将寄存器的值加3
           A:	回写寄存器值(3)到内存. this.count 现在等于 3
    

     两个线程分别加了2和3到count变量上,两个线程执行结束后count变量的值应该等于5。然而由于两个线程是交叉执行的,两个线程从内存中读出的初始值都是0。然后各自加了2和3,并分别写回内存。最终的值并不是期望的5,而是最后写回内存的那个线程的值,上面例子中最后写回内存的是线程A,但实际中也可能是线程B。如果没有采用合适的同步机制,线程间的交叉执行情况就无法预料。

    竞态条件 & 临界区

    当两个线程竞争同一资源时,如果对资源的访问顺序敏感,就称存在竞态条件。导致竞态条件发生的代码区称作临界区。上例中add()方法就是一个临界区,它会产生竞态条件。在临界区中使用适当的同步就可以避免竞态条件。

    四、线程安全与共享资源

    允许被多个线程同时执行的代码称作线程安全的代码。线程安全的代码不包含竞态条件。当多个线程同时更新共享资源时会引发竞态条件。因此,了解Java线程执行时共享了什么资源很重要。

    局部变量

    局部变量存储在线程自己的栈中。也就是说,局部变量永远也不会被多个线程共享。所以,基础类型的局部变量是线程安全的。下面是基础类型的局部变量的一个例子:

    1     public void someMethod(){  
    2       long threadSafeInt = 0;
    3       threadSafeInt++;
    4     }

    局部的对象引用

    对象的局部引用和基础类型的局部变量不太一样。尽管引用本身没有被共享,但引用所指的对象并没有存储在线程的栈内。所有的对象都存储在共享堆中。如果在某个方法中创建的对象不会逃逸出(译者注:即该对象不会被其它方法获得,也不会被非局部变量引用到)该方法,那么它就是线程安全的。实际上,哪怕将这个对象作为参数传给其它方法,只要别的线程获取不到这个对象,那它仍是线程安全的。下面是一个线程安全的局部引用样例:

     1     public void someMethod(){
     2       
     3       LocalObject localObject = new LocalObject();
     4      
     5       localObject.callMethod();
     6       method2(localObject);
     7     }
     8      
     9     public void method2(LocalObject localObject){
    10       localObject.setValue("value");
    11     }

    样例中LocalObject对象没有被方法返回,也没有被传递给someMethod()方法外的对象。每个执行someMethod()的线程都会创建自己的LocalObject对象,并赋值给localObject引用。因此,这里的LocalObject是线程安全的。事实上,整个someMethod()都是线程安全的。即使将LocalObject作为参数传给同一个类的其它方法或其它类的方法时,它仍然是线程安全的。当然,如果LocalObject通过某些方法被传给了别的线程,那它就不再是线程安全的了。

    对象成员

    对象成员存储在堆上。如果两个线程同时更新同一个对象的同一个成员,那这个代码就不是线程安全的。下面是一个样例:

    1 public class NotThreadSafe{
    2     StringBuilder builder = new StringBuilder();
    3     
    4     public add(String text){
    5         this.builder.append(text);
    6     }    
    7 }

    如果两个线程同时调用同一个NotThreadSafe实例上的add()方法,就会有竞态条件问题。例如:

     1 NotThreadSafe sharedInstance = new NotThreadSafe();
     2  
     3 new Thread(new MyRunnable(sharedInstance)).start();
     4 new Thread(new MyRunnable(sharedInstance)).start();
     5  
     6 public class MyRunnable implements Runnable{
     7   NotThreadSafe instance = null;
     8   
     9   public MyRunnable(NotThreadSafe instance){
    10     this.instance = instance;
    11   }
    12  
    13   public void run(){
    14     this.instance.add("some text");
    15   }
    16 }

    注意两个MyRunnable共享了同一个NotThreadSafe对象。因此,当它们调用add()方法时会造成竞态条件。

    当然,如果这两个线程在不同的NotThreadSafe实例上调用call()方法,就不会导致竞态条件。下面是稍微修改后的例子:

    new Thread(new MyRunnable(new NotThreadSafe())).start();
    new Thread(new MyRunnable(new NotThreadSafe())).start();

    现在两个线程都有自己单独的NotThreadSafe对象,调用add()方法时就会互不干扰,再也不会有竞态条件问题了。所以非线程安全的对象仍可以通过某种方式来消除竞态条件。

    线程控制逃逸规则

    线程控制逃逸规则可以帮助你判断代码中对某些资源的访问是否是线程安全的。

    如果一个资源的创建,使用,销毁都在同一个线程内完成,且永远不会脱离该线程的控制,则该资源的使用就是线程安全的

    资源可以是对象,数组,文件,数据库连接,套接字等等。Java中你无需主动销毁对象,所以“销毁”指不再有引用指向对象。

    即使对象本身线程安全,但如果该对象中包含其他资源(文件,数据库连接),整个应用也许就不再是线程安全的了。比如2个线程都创建了各自的数据库连接,每个连接自身是线程安全的,但它们所连接到的同一个数据库也许不是线程安全的。比如,2个线程执行如下代码:

    检查记录X是否存在,如果不存在,插入X

    如果两个线程同时执行,而且碰巧检查的是同一个记录,那么两个线程最终可能都插入了记录:

    线程1检查记录X是否存在。检查结果:不存在
    线程2检查记录X是否存在。检查结果:不存在
    线程1插入记录X
    线程2插入记录X

    同样的问题也会发生在文件或其他共享资源上。因此,区分某个线程控制的对象是资源本身,还是仅仅到某个资源的引用很重要。
    总结:

    1. 局部变量中的基本数据类型(8种)永远是线程安全的。
    2. 局部变量中的对象类型只要不会被其他线程访问到,也是线程安全的。
    3. 一个对象实例被多个线程同时访问时,他的成员变量就可能是线程不安全的。

    线程安全与不可变性

    当多个线程同时访问同一个资源,并且其中的一个或者多个线程对这个资源进行了写操作,才会产生竞态条件。多个线程同时读同一个资源不会产生竞态条件。

    我们可以通过创建不可变的共享对象来保证对象在线程间共享时不会被修改,从而实现线程安全。如下示例:

     1     public class ImmutableValue{
     2      
     3       private int value = 0;
     4      
     5       public ImmutableValue(int value){
     6         this.value = value;
     7       }
     8      
     9       public int getValue(){
    10         return this.value;
    11       }
    12     }

    请注意ImmutableValue类的成员变量value是通过构造函数赋值的,并且在类中没有set方法。这意味着一旦ImmutableValue实例被创建,value变量就不能再被修改,这就是不可变性。但你可以通过getValue()方法读取这个变量的值。

    译者注:注意,“不变”(Immutable)和“只读”(Read Only)是不同的。当一个变量是“只读”时,变量的值不能直接改变,但是可以在其它变量发生改变的时候发生改变。比如,一个人的出生年月日是“不变”属性,而一个人的年龄便是“只读”属性,但是不是“不变”属性。随着时间的变化,一个人的年龄会随之发生变化,而一个人的出生年月日则不会变化。这就是“不变”和“只读”的区别。(摘自《Java与模式》第34章)

    如果你需要对ImmutableValue类的实例进行操作,可以通过得到value变量后创建一个新的实例来实现,下面是一个对value变量进行加法操作的示例:

     1 public class ImmutableValue{
     2  
     3   private int value = 0;
     4  
     5   public ImmutableValue(int value){
     6     this.value = value;
     7   }
     8  
     9   public int getValue(){
    10     return this.value;
    11   }
    12   
    13   public ImmutableValue add(int valueToAdd){
    14     return new ImmutableValue(this.value + valueToAdd);
    15   }
    16   
    17 }

    请注意add()方法以加法操作的结果作为一个新的ImmutableValue类实例返回,而不是直接对它自己的value变量进行操作。

    引用不是线程安全的!

    重要的是要记住,即使一个对象是线程安全的不可变对象,指向这个对象的引用也可能不是线程安全的。看这个例子:

     1     public void Calculator{
     2       private ImmutableValue currentValue = null;
     3      
     4       public ImmutableValue getValue(){
     5         return currentValue;
     6       }
     7      
     8       public void setValue(ImmutableValue newValue){
     9         this.currentValue = newValue;
    10       }
    11      
    12       public void add(int newValue){
    13         this.currentValue = this.currentValue.add(newValue);
    14       }
    15     }

    Calculator类持有一个指向ImmutableValue实例的引用。注意,通过setValue()方法和add()方法可能会改变这个引用。因此,即使Calculator类内部使用了一个不可变对象,但Calculator类本身还是可变的,因此Calculator类不是线程安全的。换句话说:ImmutableValue类是线程安全的,但使用它的类不是。当尝试通过不可变性去获得线程安全时,这点是需要牢记的。

    要使Calculator类实现线程安全,将getValue()、setValue()和add()方法都声明为同步方法即可。

    英文原文:http://tutorials.jenkov.com/java-concurrency/index.html

    中文参考:http://ifeve.com/java-concurrency-thread-directory/

    ***********************

    心得之谈:欢迎指正,一起学习。

    ***********************

  • 相关阅读:
    codevs 2602 最短路径问题x
    codevs 1077 多源最短路x
    2010TianjinRegional 部分题解
    [CF706D]Vasiliy's Multiset(异或字典树)
    [CF710E]Generate a String(DP)
    [CF710C]Magic Odd Square(构造)
    [CF151B]Phone Numbers(暴力,模拟)
    [POJ2104]K-th Number(主席树,静态区间k小)
    [CF707D]Persistent Bookcase(离线,DFS)
    [CF707C]Pythagorean Triples(数学)
  • 原文地址:https://www.cnblogs.com/donsenChen/p/9269085.html
Copyright © 2020-2023  润新知