java 多线程 并发处理

进程：每个进程都有独立的代码和数据空间（进程上下文），进程间的切换会有较大的开销，一个进程包含1–n个线程。（进程是资源分配的最小单位）
　线程：同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器(PC)，线程切换开销小。（线程是cpu调度的最小单位）

　　线程和进程一样分为五个阶段：创建、就绪、运行、阻塞、终止。

　　多进程是指操作系统能同时运行多个任务（程序）。

　　多线程是指在同一程序中有多个顺序流在执行。

在java中要想实现多线程，有两种手段，一种是继续Thread类，另外一种是实现Runable接口.

一、扩展java.lang.Thread类

class MultThread extends Thread{  
    private String name;  
    public Thread1(String name) {  
       this.name=name;  
    }  
    public void run() {  
        for (int i = 0; i < 5; i++) {  
            System.out.println(name + "运行  :  " + i);  
            try {  
                sleep((int) Math.random() * 10);  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  

    }  
}  
public class Main {  

    public static void main(String[] args) {  
        MultThread mTh1=new MultThread("A");  
        MultThread mTh2=new MultThread("B");  
        mTh1.start();  
        mTh2.start();  

    }  

}  

说明：
程序启动运行main时候，java虚拟机启动一个进程，主线程main在main()调用时候被创建。随着调用MultThread的两个对象的start方法，另外两个线程也启动了，这样，整个应用就在多线程下运行。

注意：start()方法的调用后并不是立即执行多线程代码，而是使得该线程变为可运行态（Runnable），什么时候运行是由操作系统决定的。
从程序运行的结果可以发现，多线程程序是乱序执行。因此，只有乱序执行的代码才有必要设计为多线程。
Thread.sleep()方法调用目的是不让当前线程独自霸占该进程所获取的CPU资源，以留出一定时间给其他线程执行的机会。
实际上所有的多线程代码执行顺序都是不确定的，每次执行的结果都是随机的。

二、实现java.lang.Runnable接口

采用Runnable也是非常常见的一种，我们只需要重写run方法即可。更加推荐使用这种方法

public class MultThread<T> implements Runnable {

  private final List<T> list;

  public MultThread(List<T> list) {
    this.list = list;
  }

  @Override
  public void run() {
    list.parallelStream().parallel().forEach((number) -> {
      try {
        System.out.println(number);
        TimeUnit.MILLISECONDS.sleep(1);
      } catch (Exception e) {
        e.printStackTrace();
      }
    });
  }

}

通过多线程对大容量的集合进行并行处理实例：

public class AverageAssign {

  /**
   * 将一个list均分成n个list,主要通过偏移量来实现的
   * 
   * @param source
   * @param n : 小集合的个数
   * @return
   */
  public <T> List<List<T>> subWithNum(List<T> source, int n) {
    List<List<T>> result = new ArrayList<List<T>>();
    int remaider = source.size() % n; // (先计算出余数)
    int number = source.size() / n; // 然后是商
    int offset = 0;// 偏移量
    for (int i = 0; i < n; i++) {
      List<T> value = null;
      if (remaider > 0) {
        value = source.subList(i * number + offset, (i + 1) * number + offset + 1);
        remaider--;
        offset++;
      } else {
        value = source.subList(i * number + offset, (i + 1) * number + offset);
      }
      result.add(value);
    }
    return result;
  }

  /**
   * 按指定大小，分隔集合，将集合按规定个数分为多个部分
   * 
   * @param source
   * @param len：集合的长度
   * @return
   */
  public <T> List<List<T>> subWithLen(List<T> source, int len) {
    if (source == null || source.size() == 0 || len < 1) {
      return null;
    }

    List<List<T>> result = new ArrayList<List<T>>();
    int count = (source.size() + len - 1) / len;
    for (int i = 0; i < count; i++) {
      List<T> value = null;
      if ((i + 1) * len < source.size()) {
        value = source.subList(i * len, (i + 1) * len);
      } else {
        value = source.subList(i * len, source.size());
      }
      result.add(value);
    }
    return result;
  }

  public List<Integer> buildIntRange() {
    List<Integer> numbers = new ArrayList<>(5);
    for (int i = 0; i < 800000; i++)
      numbers.add(i);
    return Collections.unmodifiableList(numbers);
  }

}

方法一：

public static void main(String[] args) {
    AverageAssign assign = new AverageAssign();
    List<Integer> source = assign.buildIntRange();

    List<List<Integer>> subList = assign.subWithLen(source, 100);
    for (List<Integer> list : subList) {
      MultThread<Integer> multThread = new MultThread<>(list);
      new Thread(multThread).start();
    }
}

方法二：

public static void main(String[] args) {
    AverageAssign assign = new AverageAssign();
    List<Integer> source = assign.buildIntRange();

    List<List<Integer>> result = assign.subWithNum(source, 2);
    List<Integer> firstRange = result.get(0);
    List<Integer> secondRange = result.get(1);

    try {
      executeTasks(firstRange, secondRange);
    } catch (Exception e) {
      e.printStackTrace();
    }

  }

  static void executeTasks(List<Integer> firstRange, List<Integer> secondRange) throws Exception {

    Runnable firstTask = () -> {
      firstRange.parallelStream().parallel().forEach((number) -> {
        try {
          TimeUnit.MILLISECONDS.sleep(1);
        } catch (Exception e) {
          e.printStackTrace();
        }
      });
    };

    Runnable secondTask = () -> {
      secondRange.parallelStream().parallel().forEach((number) -> {
        try {
          TimeUnit.MILLISECONDS.sleep(1);
        } catch (Exception e) {
          e.printStackTrace();
        }
      });
    };

    Thread t1 = new Thread(firstTask);
    Thread t2 = new Thread(secondTask);
    t1.start();
    t2.start();
    t1.join();
    t2.join();
  }

通过实现Runnable接口，使得该类有了多线程类的特征。run（）方法是多线程程序的一个约定。所有的多线程代码都在run方法里面。Thread类实际上也是实现了Runnable接口的类。
在启动的多线程的时候，需要先通过Thread类的构造方法Thread(Runnable target) 构造出对象，然后调用Thread对象的start()方法来运行多线程代码。
实际上所有的多线程代码都是通过运行Thread的start()方法来运行的。因此，不管是扩展Thread类还是实现Runnable接口来实现多线程，最终还是通过Thread的对象的API来控制线程的，熟悉Thread类的API是进行多线程编程的基础。

三、Thread和Runnable的区别

如果一个类继承Thread，则不适合资源共享。但是如果实现了Runable接口的话，则很容易的实现资源共享。

实现Runnable接口比继承Thread类所具有的优势：
1）：适合多个相同的程序代码的线程去处理同一个资源

2）：可以避免java中的单继承的限制

3）：增加程序的健壮性，代码可以被多个线程共享，代码和数据独立

4）：线程池只能放入实现Runable或callable类线程，不能直接放入继承Thread的类

其实main方法也是一个线程。在java中所以的线程都是同时启动的，至于什么时候，哪个先执行，完全看谁先得到CPU的资源。

在java中，每次程序运行至少启动2个线程。一个是main线程，一个是垃圾收集线程。因为每当使用java命令执行一个类的时候，实际上都会启动一个ＪＶＭ，每一个ｊＶＭ实习在就是在操作系统中启动了一个进程。

四、线程状态转换

1、新建状态（New）：新创建了一个线程对象。
2、就绪状态（Runnable）：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中，变得可运行，等待获取CPU的使用权。
3、运行状态（Running）：就绪状态的线程获取了CPU，执行程序代码。
4、阻塞状态（Blocked）：阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程进入就绪状态，才有机会转到运行状态。阻塞的情况分三种：
（一）、等待阻塞：运行的线程执行wait()方法，JVM会把该线程放入等待池中。(wait会释放持有的锁)
（二）、同步阻塞：运行的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则JVM会把该线程放入锁池中。
（三）、其他阻塞：运行的线程执行sleep()或join()方法，或者发出了I/O请求时，JVM会把该线程置为阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入就绪状态。（注意,sleep是不会释放持有的锁）
5、死亡状态（Dead）：线程执行完了或者因异常退出了run()方法，该线程结束生命周期。

五、线程调度

线程的调度

1、调整线程优先级：Java线程有优先级，优先级高的线程会获得较多的运行机会。

Java线程的优先级用整数表示，取值范围是1~10，Thread类有以下三个静态常量：
static int MAX_PRIORITY
线程可以具有的最高优先级，取值为10。
static int MIN_PRIORITY
线程可以具有的最低优先级，取值为1。
static int NORM_PRIORITY
分配给线程的默认优先级，取值为5。

Thread类的setPriority()和getPriority()方法分别用来设置和获取线程的优先级。

每个线程都有默认的优先级。主线程的默认优先级为Thread.NORM_PRIORITY。
线程的优先级有继承关系，比如A线程中创建了B线程，那么B将和A具有相同的优先级。
JVM提供了10个线程优先级，但与常见的操作系统都不能很好的映射。如果希望程序能移植到各个操作系统中，应该仅仅使用Thread类有以下三个静态常量作为优先级，这样能保证同样的优先级采用了同样的调度方式。

2、线程睡眠：Thread.sleep(long millis)方法，使线程转到阻塞状态。millis参数设定睡眠的时间，以毫秒为单位。当睡眠结束后，就转为就绪（Runnable）状态。sleep()平台移植性好。

3、线程等待：Object类中的wait()方法，导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 唤醒方法。这个两个唤醒方法也是Object类中的方法，行为等价于调用 wait(0) 一样。

4、线程让步：Thread.yield() 方法，暂停当前正在执行的线程对象，把执行机会让给相同或者更高优先级的线程。

5、线程加入：join()方法，等待其他线程终止。在当前线程中调用另一个线程的join()方法，则当前线程转入阻塞状态，直到另一个进程运行结束，当前线程再由阻塞转为就绪状态。

6、线程唤醒：Object类中的notify()方法，唤醒在此对象监视器上等待的单个线程。如果所有线程都在此对象上等待，则会选择唤醒其中一个线程。选择是任意性的，并在对实现做出决定时发生。线程通过调用其中一个 wait 方法，在对象的监视器上等待。 直到当前的线程放弃此对象上的锁定，才能继续执行被唤醒的线程。被唤醒的线程将以常规方式与在该对象上主动同步的其他所有线程进行竞争；例如，唤醒的线程在作为锁定此对象的下一个线程方面没有可靠的特权或劣势。类似的方法还有一个notifyAll()，唤醒在此对象监视器上等待的所有线程。
注意：Thread中suspend()和resume()两个方法在JDK1.5中已经废除，不再介绍。因为有死锁倾向。