JAVA多线程并发

一：java并发的开篇
1、在实际应用中，经常用到线程的并发，那为什么需要用到并发呢，不能用单独的程序处理吗？那很明确的说，多条线程做完成一件事情和一条线程去完成一件事情，那是无法同言而语的。比如在实际的网站访问过程中，世界各地的人都去同时访问一个网站，在服务器端，如果收到一个请求就对它先处理，而其他用户的请求到达只是对 他们先存储，然后在对他们进行处理，可想而知这样的速度会有多慢，如果一天之内有千万级的用户访问，那样的速度无法想象。在现实生活中这样的例子随处可见，做一件事情，一个人去做和多个人同时做的差别是很明显的，只是在做的过程当中对与大家共用的东西应当控制并发访问问题。
2、同步：当线程并发的时候，随之而来的也带来了一些问题，如果多条线程去同时操作共享的数据，那将是会使共享的数据很容易就出现错误。在JAVA中提供同防止多条线程同时共享数据的方式是：synchronized,volatile很好的利用这两个关键字就能防止并发而带来的问题,同时在JAVA1.5之后也提供了更多好用的类来解决这个问题
3、线程池：当有许多请求需要去处理的时候，如果只是单独的一个人去处理，可想而知那会让后面在排队的人等多久，这样就需要线程池，有请求过来了就到线程池里 面取出一条线程去处理它，处理完成就把它收回到线程池里面，然而自己实现 一个功能强大的线程池也并非易事，在java1.5之后专门提供了线程池的类库   
       
二、java.util.concurrent包中
1、java.util.concurrent.Executors类
    通过这个类可以创建不同的线程池
    1.1、创建固定大小的线程池
     ExecutorService service = Executors.newFixedThreadPool(3);//创建一个大小为3的线程池
     //通过线程池service，可以给线程池提交任务等操作
     ExecutorService的方法
       *提交任务
       四个方法：
       Submit(Callable<T> task);
       submit(Runnable task)
      submit(Runnable task, T result)
      execute()
说明：前三个方法都是带有返回值的执行任务，最后一个方法只是单纯的执行任务，方法的返回值是Future类型的，它是支持泛型的，返回值要和泛型的类型一致
Future<String> future = service.submit(new Callable<String>() {
    Public String call() throws Exception() {
   Return “test”;
}
}）;
//得到返回值
String str = future.get();
当使用submit(Runnable task)的时候，里面执行的是run方法是没有返回值的，
得到的future.get()得到的是Null值，表示线程正常执行完成

线程执行完毕关闭线程池里拥有的线程：
两个方法：
Shutdown():调用的时候会先完成当前正在执行和已经提交的任务
shutdownNow()：结束当前正在执行的任务和等待的任务也不会执行，返回待执行
任务列表
   1.2、创建可变大小线程池
      ExecutorService service = Executors. newCachedThreadPool();
      这种方式返回的是一个可变的线程池，只要有新的任务来到，如果没有可用的线程存在就新建一个线程
   1.3、创建一个定时器样式的线程池：在单位时间内执行任务
        1．3．1、定时器：
        public static void main5() {
ScheduledExecutorService service = Executors.newScheduledThreadPool(4);
System.out.println("5秒钟后将发生爆炸");
service.schedule(new Callable<String>() {

@Override
public String call() throws Exception {
System.out.println("蹦............");
return "success";
}
},
5,
TimeUnit.SECONDS);
}
      1．3．2：每五秒钟发生一次爆炸
public static void main7() {
ScheduledExecutorService service = Executors.newScheduledThreadPool(4);
System.out.println("5秒钟后将发生连环爆炸");
service.scheduleWithFixedDelay((new Runnable() {

@Override
public void run() {
System.out.println("蹦...........");
}
}), 5, 1,  TimeUnit.SECONDS);
}

scheduleWithFixedDelay或者scheduleAtFixedRate方法都是能够产生循环定时器，只是实现方式不一样
说明：ScheduledExecutorService接口实现了ExecuorService所以它一样拥有ExecutoService的功能
1.4：创建单线程的线程池
ExecutorService service = Executors.newSingleThreadExecutor();

2、部分ExecuorService接口方法说明：
   invokeAll(Collection<? extends Callable<T>> tasks)：事先把所一个集合的任务放到一个集合类里面，然后在用线程池去执行它们。返回所有任务执行完成后的future集合
   invokeAll(Collection<? extends Callable<T>> tasks, long timeout, TimeUnit unit)：事先把所一个集合的任务放到一个集合类里面，然后在用线程池去执行它们，当任务都完成或者是超时时，返回所有任务的状态future集合
invokeAny(Collection<? extends Callable<T>> tasks): 事先把所一个集合的任务放到一个集合类里面，然后在用线程池去执行它们,每执行完成一个线程就返回一个future值
invokeAny(Collection<? extends Callable<T>> tasks, long timeout, TimeUnit unit): 事先把所一个集合的任务放到一个集合类里面，然后在用线程池去执行它们,在指定时间内完成了一个任务就返回Future结果
3、对线程任务完成队列的合理处理类ExecutorCompletionService
利用线程池能很好的执行任务，并且得到任务的执行返回结果，当然可以自己对所有处理的结果进行处理，但是java.util.concurrent提供了一个很简单的类给我们用就是
ExecutorCompletionService 用它来执行任务，所有任务的返回结果都将放置在一个队列上，之后可以通过队列取得任务的执行结果，根据任务执行结果做相应的操作，同时也很方便的对所有的执行结果统一的处理
public static void main8() {
ExecutorService service = Executors.newCachedThreadPool();
CompletionService<Integer> cservice = new ExecutorCompletionService<Integer>(service);
Collection<Callable<Integer>> tasks = new ArrayList<Callable<Integer>>();
for(int i=0; i<10; i++) {
final int squence = i;
tasks.add(new Callable<Integer>() {
@Override
public Integer call() throws Exception {
for(int j=1; j<5; j++) { System.out.println(Thread.currentThread().getName() + " task " + squence + " time " + j);
}
return squence;
}
});
}
for(Callable<Integer> task:tasks) {
cservice.submit(task);
}
//统一处理任务结果
int result = 0;
for(int i=0; i<tasks.size(); i++) {
result += cservice.take().get();
}
System.out.println(result);
可知任务完成的时候，处理结果会存放在调用take()方法所获取的队列上面，方便统一处理结果
三、java.util.concurrent.locks
3.1、锁是用来防止线程并发而带来的线程安全问题，在访问线程共享数据的时候，操作它或者读取它的时候，如果不希望别的线程也同时对它就行读取，那应该给它上锁，这样只要一个线程进去了对他上锁了，别的线程就无法在进入了。有时候线程并发不是就是单一并发访问问题，并发访问同时可能也会导致数据不一致
public class LockTest {
public static void main(String[] args) {
final Service s = new Service ();
ExecutorService service = Executors.newCachedThreadPool();
for(int i=0; i<10; i++) {
service.execute(new Runnable() {
public void run() {
s.service();
}
});
}
}
static class Service {
private int count = 0;
Lock lock = new ReentrantLock();
public void service() {
++ count;
try {
Thread.sleep(200l);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("service :" + count + " time");
}
}
}
对与以上程序，我们希望打印的是
service : 1 time
service : 2 time
……..
Service: 10 time
实际情况确实在多线程的环境里打印的结果确实
Service：10 time
Service:10 tiem
…..
Service :10 time
所以在调用service方法操作count的时候，应该上锁，service上锁后方法如下：

public void service() {
try {
lock.lock();//加锁
++count;
Thread.sleep(200l);
System.out.println("service :" + count + " time");
} catch (Exception e) {
e.printStackTrace();
}finally {
lock.unlock();//释放锁
}
}

当然在JAVA里面同时还可以使用synchronized关键字来防止同步问题
3.2、读写锁，在JDK5.0以前是没有线程并发库的，如果用synchronized确实能实现同步问题，但是比如对与一个类的属性，希望的效果是在读取它的时候能多线程同时读，在写它的时候不能读，在读它的时候不能写。这样如果只是单单在方法上面加synchronized关键字，它会使所有的线程互斥，不能说多个线程能同时读取对象的值，虽然自己编写代码实现，但是JAVA5之后线程并发库已经给了解决方案，那就是读写锁，如下例子：
public class LockTest {
public static void main(String[] args) {
final ReadWriteLockT s = new ReadWriteLockT();
ExecutorService service = Executors.newCachedThreadPool();
for (int i = 0; i < 4; i++) {
service.execute(new Runnable() {
public void run() {
while(true) {
s.getX();
}
}
});
service.execute(new Runnable() {
public void run() {
while(true) {
s.setX(new Random().nextInt());
}
}
});
}
}

static class ReadWriteLockT{
private int x = 0;

private ReadWriteLock rock = new ReentrantReadWriteLock();

public void setX(int x) {
rock.writeLock().lock();
System.out.println(Thread.currentThread().getName() + ".........进入写读锁");
this.x = x;
try {
Thread.sleep(200L);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("写完毕");
rock.writeLock().unlock();
}

public int getX() {
rock.readLock().lock();
System.out.println(Thread.currentThread().getName() + "----------进入读读锁:");
try {
Thread.sleep(500L);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(x);
System.out.println("读完毕");
rock.readLock().unlock();
return x;
}
}
}
说明：从打印的结果中可以看出，在多条线程操作的过程中，在读的过程中别的线程是无法调用写的方法的，在写的过程中也是无法调用读的方法的，只有在读的时候才能同时调用读的方法，当然在写的时候不能同时调用写的方法
3.3、condition的使用
Lock锁得机制是在synchronized关键字上面进行了一些功能的提升，那么condition是在wait(),notify(),notifyall()上面做了对应的提升。对与唤醒线程，是线程等待它能做到更好的实现，即时大部分其实它是更加以一种优雅的形式去表现wait(),notify(),notifyall()的一种实现。其实在某种意义上说，之前的wait这样的方法只是针对一个对象的监视器，然而现在对功能的扩展，就好比能分解成多个监视器在监视一个对象一般，同时每个监视器和对应的锁形成 的组合，能更加有序的对线程进行唤醒和等待。下面结合JDK API帮助文档里的例子谈谈它们之间的区别
class BoundedBuffer {
   final Lock lock = new ReentrantLock();
   final Condition notFull  = lock.newCondition();
   final Condition notEmpty = lock.newCondition();
   final Object[] items = new Object[100];
   int putptr, takeptr, count;
   public void put(Object x) throws InterruptedException {
     lock.lock();
     try {
       while (count == items.length)
         notFull.await();
       items[putptr] = x;
       if (++putptr == items.length) putptr = 0;
       ++count;
       notEmpty.signal();
     } finally {
       lock.unlock();
     }
   }

   public Object take() throws InterruptedException {
     lock.lock();
     try {
       while (count == 0)
         notEmpty.await();
       Object x = items[takeptr];
       if (++takeptr == items.length) takeptr = 0;
       --count;
       notFull.signal();
       return x;
     } finally {
       lock.unlock();
     }
   }
}

说明：如上面的例子，线程不断的调用put 和 take方法向队列items里面放入数据，放蛮的情况下就无法在放，唤醒拿的线程。 在拿的时候如果为空唤醒对应的放的线程，协调工作。

在这里如果是之前的wait,notify这样的方式的话，因为程序是有多条put和多条take的线程同时并发访问，wati，notify这样的方式只能唤醒一天线程，比如take发现是空的，就得put了，但同时也有好多其它的take线程在等待锁，所以这时候也有可能锁再一次给了take线程，这样的话显然不是自己的意愿，要的效果是让put线程拿到锁，而condition就做到了这样，上面例子可看出，只要take是空的，就唤醒一条put线程，相反只要put时是满的，就唤醒一条take线程
四、java.util.concurrent.atomic类讲解
类摘要
AtomicBoolean
可以用原子方式更新的 boolean 值。
AtomicInteger
可以用原子方式更新的 int 值。
AtomicIntegerArray
可以用原子方式更新其元素的 int 数组。
AtomicIntegerFieldUpdater<T>
基于反射的实用工具，可以对指定类的指定 volatile int 字段进行原子更新。
AtomicLong
可以用原子方式更新的 long 值。
AtomicLongArray
可以用原子方式更新其元素的 long 数组。
AtomicLongFieldUpdater<T>
基于反射的实用工具，可以对指定类的指定 volatile long 字段进行原子更新。
AtomicMarkableReference<V>
AtomicMarkableReference 维护带有标记位的对象引用，可以原子方式对其进行更新。
AtomicReference<V>
可以用原子方式更新的对象引用。
AtomicReferenceArray<E>
可以用原子方式更新其元素的对象引用数组。
AtomicReferenceFieldUpdater<T,V>
基于反射的实用工具，可以对指定类的指定 volatile 字段进行原子更新。
AtomicStampedReference<V>
AtomicStampedReference 维护带有整数“标志”的对象引用，可以用原子方式对其进行更新。
讲解：从上面的类中可以看出，它对基本的一些数值的操作做了线程同步的安全，有时候可能对一个数的加，多线线程同时访问加就会出现问题，甚至平时一般的i++,多个线程同事访问都会造成数据混乱。所以对多线程共享时候加一般用它来实现更加好，不过在java1.5之前可以使用volatile关键字来解决问题，然而现在有了这套类库就业可以避免每次为变量申明volatile关键字了。其实这些内部源码都也是基于volatitle的实现。也可以使用synchorzied关键字同步方法，但是用基于volatile的方式有更好的效率

但是volatile关键字其实还有线程安全问题，就是当多个线程对变量进行操作的时候还是可能会造成变量的值不准确性。 然而用这些类却解决了这个问题

用一个例子说明：

Class  MyDate {
   Private int volatile x;
   Public void opera() {
      X ++;
}
}
上面的类，当有多个线程同时执行opera的时候，虽然x已经用了volatile关键字同步，但是未能防止x的值出错，虽然出错的概率小

五、FAQ
  5.1、为什么使用volatile更有效率
同步的代价, 主要由其覆盖范围决定, 如果可以降低同步的覆盖范围, 则可以大幅提升程序性能.而volatile的覆盖范围仅仅变量级别的. 因此它的同步代价很低.