一.线程的实现方式
1.继承Thread
2.实现Runnable接口
二.线程的状态
1.New(新生线程)
当你new一个Thread，newThread(r),这时处于线程的新生状态，此时程序还没有真正的运行。
2.Runnable(可运行的)
当启动start()方法时，此时线程处于可运行状态，不一定运行之中，这取决与线程是否得到CPU的运行时间片。事实上，一个线程并不是一直处于运行状态，偶尔需要被中断，让其他线程有运行的机会。
3.Blocked(被阻塞)
当发生以下情况被阻塞
-线程调用sleep方法处于睡眠状态
-线程进行I/O操作被中断，等待I/O操作完成。
-线程试图取得一个锁对象，而此时这个所对象被其他线程持有，等待锁被释放
-线程在等待某个触发条件
-有人调用了线程的suspend方法，除非等待别人调用resume方法将这个线程挂起。这个方法已经过时，而你不能再你的代码中调用这个方法。
4.Dead(死亡线程)
-run方法运行完毕导致线程正常死亡
-因为一个未捕获的异常使得线程死亡
三.同步
1. 当多个线程共享数据的时候，需要注意对数据进行同步保护。可以使用synchronized关键字，您可以将synchronized这种方式看做一个隐式的锁，然后这个隐士的锁只能关联一个条件对象。JDK5.0使用锁对象的概念。
private Lock myLock = new ReenTrantLock();
public void sysnMethod(){
myLock.lock(); //获取锁对象,一旦获得锁，其他线程进入时候被阻塞，等待此线程释放
try{
}catch(){
}finally{
myLock.unLock();
}
}
每个对象拥有自己的ReenTrantLock对象，不同对象有不同的锁。
2.条件对象
当某些线程具备某个条件时才能运行。
private Lock myLock = new ReenTrantLock();
private Condition hasMoreMoney;
hasMoreMoney = myLock.newCondition();//myLock获取一个条件对象
public void transfermoney(){
myLock.lock(); //获取锁
try{
if(nowMoney<tranferMoney){
hasMoreMoney.await(); //如果不满足条件，条件对象阻塞此线程，并且释放锁对象，使得此对象进入等待条件集中，等待条件满足。
}
hasMoreMoney.signalAll(); //因为线程进入等待条件集中，即使获得锁，也不能被激活，他需要其他线程唤醒他，signal()//随机唤醒等待条件集中线程的任一线程
}catch(){
}finally{
myLock.unLock();
}
}
一旦线程被唤醒后，并满足条件对象，继续运行程序，而不是重新运行程序。
隐式锁和条件缺点：
1.您不能中断一个试图获得锁的线程
2.您不能堆试图获得锁的线程设置超时
3.隐式锁的条件一个显得不够用
4.虚拟机的加锁机制不能很好映射到硬件的加锁机制上
3.常用方法解释
nitifyAll()----------解除在该对象上调用wait()的线程的阻塞，这个方法只能再同步方法或者同步块中使用，如果当前线程不是锁的持有者，抛出异常。
notify()------------随机解除该对象因调用wait()的任一线程的阻塞。
wait()-------------导致线程进入等待状态直到被通知。这个方法只能再同步方法或者同步块中使用。此时放弃对象的锁。
四.监视器
1.监视器的特性
2.每个监视器类的对象都有一个相关的锁
3.这个锁负责对所有方法加锁
4.这个锁可以有任意个关联条件
5.Volatile域------为一个同步机制的实例域提供了免锁机制。允许多个线程并发更新。访问一个Volatile变量比访问一般变量要慢，因为它是线程安全的。
在以下三个条件下，对一个域的访问时安全的。
-域是vilatile的
-域是final，并且在构造器调用完成后访问
-对域的访问有锁保护
五.死锁
六.公平锁
公平锁会优待那些等待时间较长的线程，但是它会降低了性能。也不能做到真正的公平。
七.锁测试和超时
if(myLock.tryLock()){ //测试能否获得锁，获得返回TRUE，否则false
try{
}catch(){
}finally{
myLock.unLock();
}
}else{
//做别的事情
}
可以myLock.teyLock(100,TimeUnit.MILLSECONDS) //设置超时时间
八.读/写锁
读/写锁的必要步骤
1.创建一个ReentrantReadWriteLock对象
ReentrantReadWriteLock rw = new ReentrantReadWriteLock();
2.抽取读锁和写锁
Lock readLock = rw.readLock(); Lock writeLock = rw.writeLock();
3.对读取得线程加读锁
public void getAllMoney{
readLock.lock();
try{
......
}finally{
readLock.unLock();
}
}
4.对写数据的线程加写锁
public void transfer(){
writeLock .lock();
try{
......
}finally{
writeLock .unLock();
}
}
九.stop和suspend方法为什么弃用
stop方法会破坏对象，当一个线程获得一个锁对象时，取款后，但是被stop，但是没有存入，最后终止了，那总款不正确，suspend不会破坏对象，但是很容易导致死锁，因为suspend挂起一个拥有锁的线程，它不会释放锁，而等待别人resume，这样，加入别人没有resume，而另外一个线程正在试图得到锁而被挂起，最后死锁了。
十.阻塞队列
相信大家对队列都很熟悉，队列抱着先进先出的原则。
BlockingQueue的操作方法
| add | 向队列添加一个元素 | 队列满，抛出一个异常 |
| remove | 删除一个队列元素 | 队列为空，抛出一个异常 |
| element | 返回队列头部元素 | 队列为空，抛出一个异常 |
| offer | 添加元素，返回true | 如果队列满，返回false |
| poll | 删除并返回头部元素，返回true | 队列空，返回null |
| peek | 返回头部元素 | 队列空，返回null |
| put | 添加一个元素 | 队列满，阻塞 |
| take | 获取并移除此队列的头部 | 队列空，阻塞 |
有一个经典的例子来说明阻塞队列：
package thread.queue;
import java.io.File;
import java.util.concurrent.BlockingQueue;
import javax.management.Query;
public class FileEnumerationTask implements Runnable{
private BlockingQueue<File> queue;
public static File DUMMY = new File("");
private File startingDirectory;
public FileEnumerationTask(BlockingQueue<File> queue, File startingDirectory) {
super();
this.queue = queue;
this.startingDirectory = startingDirectory;
}
public void enumrate(File directory) throws InterruptedException{
File[] files=directory.listFiles();
for(File f:files){
if(f.isDirectory()){
enumrate(f);
}else{
queue.put(f);
}
}
}
@Override
public void run() {
// TODO Auto-generated method stub
try {
enumrate(startingDirectory);
queue.put(DUMMY);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
package thread.queue;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.concurrent.BlockingQueue;
public class SearchTask implements Runnable {
private BlockingQueue<File> queue;
private String keyWord;
public SearchTask(BlockingQueue<File> queue, String keyWord) {
super();
this.queue = queue;
this.keyWord = keyWord;
}
public void search(File file) throws FileNotFoundException{
Scanner in = new Scanner(new FileInputStream(file));
int lineNumber=0;
while(in.hasNextLine()){
lineNumber++;
String line = in.nextLine();
if(line.contains(keyWord)){
System.out.printf("%s:%d:%s%n",file.getPath(),lineNumber,line);
}
}
in.close();
}
@Override
public void run() {
// TODO Auto-generated method stub
boolean done =false;
while(!done){
try {
File file = queue.take();
if(file==FileEnumerationTask.DUMMY){
queue.put(file); //如果是结束文件符号，此线程退出循环，并将这个结束文件符号还交给队列
done=true;
}else{
try {
search(file);
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
package thread.queue;
import java.io.File;
import java.util.Scanner;
import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
public class BlockingQueueTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
/* Scanner in = new Scanner(System.in);
System.out.println("Enter basic directory:");
String startingDirectory = in.nextLine();
System.out.println("Enter keyword:");
String keyword = in.nextLine();*/
String startingDirectory="D:/test";
String keyword="chen";
final int FILE_QUEUE_SIZE=10;
final int SEARCH_THREADS=100;
BlockingQueue<File> queues = new ArrayBlockingQueue<File>(FILE_QUEUE_SIZE) ;
FileEnumerationTask fTask = new FileEnumerationTask(queues, new File(startingDirectory));
new Thread(fTask).start();
for(int i=1;i<=SEARCH_THREADS;i++){
new Thread(new SearchTask(queues,keyword)).start();
}
}
}
十一.旧的线程安全集合
JDK1.0开始,Vector和Hashtable都是线程安全的集合，但是JDK1.2被弃用，代替的是ArrayList和HashMap。但是他们不是线程安全的。不过他们可以使用同步包装器(synchornization wapper)包装成线程安全的：
List synList = Collections.synchronizedList(new ArrayList<E>()); Map synMap = Collections.synchronizedMap(new HashMap());
经过同步包装的Collection对象被一个锁保护，如果你想迭代这个Collection，需要使用同步块来保护。
十二.Callable和Future(对于这一块，个人理解也不是非常清楚)
Runnable封装的是异步运行的的任务，您可以把它想象成没有任何参数和返回值的异步方法。Callable和Runnable相似，但是它有参数类型和返回值，只有一个方法call()
interface Callable<V>{
V call() throws Exception;
}
Future对象保存异步计算的结果。Future对象的持有者在结果计算完毕后能得到它。
public interface Future<V>{
V get(); //被阻塞，直至计算完成。
V get(long timeout,Timeunit unit); //如果在计算完成前超时，抛出异常，如果运行时线程被中断，抛中断异常，如果计算完成，返回结果。
void cancel(boolean myInterrupt); //如果计算还没有开始，那么将永远不会开始，如果已经在计算之中，那么被中断
boolean isCancel();
boolean isDone();
}
十三.线程池
1.执行器(Executor)
下面有几种构建线程池的静态工厂方法：
--------------------------------------ExecutorService接口-----------------------------
newCachedThreadPool-------------------在需要的时候创建新线程，空闲的时候保存60秒
newFixedThreadPool---------------------池中保存一定数量的线程，空闲的时候也保存
newSingleThreadExecutor----------------只有一个线程的池，这个线程顺寻执行提交的任务
--------------------------------ScheduledExecutorService接口-----------------------
newScheduledThreadPool----------------为预定执行而构建的固定线程池
newSingleThreadScheduledThreadPool----为预定执行而构建的单线程的池
下面看一个例子来解释：
(1).为使用线程池的概念的核心代码(这个例子会产生很多子线程)
/**********************************/
MatchCounter mc = new MatchCounter(new File(directory), keyword); //一个实现了Callable的类，有个Call方法计算文件个数
FutureTask<Integer> task = new FutureTask<Integer>(mc); //最后结果存在FutureTask
Thread t = new Thread(task);
t.start();
(2).使用线程池的概念
ExecutorService pool = Executors.newCachedThreadPool();
MatchCounter mc = new MatchCounter(new File(directory), keyword,pool);
Future<Integer> task = pool.submit(mc);
MatchCounter的代码如下：
package thread.threadpool;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.concurrent.Callable;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Future;
import java.util.concurrent.FutureTask;
public class MatchCounter implements Callable<Integer> {
private File directory;
private String keyword;
private ExecutorService pool;
private int count;
public MatchCounter(File directory, String keyword,ExecutorService pool) {
super();
this.directory = directory;
this.keyword = keyword;
this.pool = pool;
}
@Override
public Integer call() throws Exception {
// TODO Auto-generated method stub
int count=0;
File[] files = directory.listFiles();
ArrayList<Future<Integer>> results = new ArrayList<Future<Integer>>();
for(File file:files){
if(file.isDirectory()){
MatchCounter counter = new MatchCounter(file, keyword,pool);
/* FutureTask<Integer> task = new FutureTask<Integer>(counter);
results.add(task);
Thread t = new Thread(task);
t.start();*/
Future<Integer> result = pool.submit(counter);
results.add(result);
}else{
if(search(file)){
count++;
}
}
for(Future<Integer> f :results){
count+=f.get();
}
}
return count;
}
public boolean search(File file){
try {
Scanner in = new Scanner(new FileInputStream(file));
boolean founds= false;
while(!founds&&in.hasNextLine()){
String line = in.nextLine();
if(line.contains(keyword)){
founds =true;
}
}
in.close();
return founds;
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
return false;
}
}
}
那么，线程池所要做的事情如下：
(1).调用Executors的静态工厂方法newCachedThreadPool或者newFixedThreadPool。
(2).调用submit来提交一个Runnable或者Callable对象
(3).如果能够希望取消任务或者如果提交的是Callable对象，那么保存好返回的Future对象
(4).当不想再提交任何任务时调用shutdown
接着看看预定义执行接口的实现：
SchduledExecutorService具有为预定或重复执行任务而设计的方法，可以预定Runnable或者Callable预定只运行一次或者周期性运行。newScheduledThreadPool，newSingleThreadScheduledThreadPool返回的是SchduledExecutorService的对象。
ScheduledFuture schedule(Callable<V> callable, long delay, TimeUnit unit)----预定在给定的时间执行任务
scheduleAtFixedRate(Runnable command, long initialDelay, long period,TimeUnit unit)---
创建并执行一个在给定初始延迟后首次启用的定期操作，后续操作具有给定的周期；也就是将在 initialDelay 后开始执行，然后在 initialDelay+period 后执行，接着在 initialDelay + 2 * period 后执行，依此类推。如果任务的任何一个执行遇到异常，则后续执行都会被取消。否则，只能通过执行程序的取消或终止方法来终止该任务。如果此任务的任何一个执行要花费比其周期更长的时间，则将推迟后续执行，但不会同时执行。
scheduleWithFixedDelay(Runnable command,long initialDelay,long delay,TimeUnit unit)
创建并执行一个在给定初始延迟后首次启用的定期操作，随后，在每一次执行终止和下一次执行开始之间都存在给定的延迟。如果任务的任一执行遇到异常，就会取消后续执行。否则，只能通过执行程序的取消或终止方法来终止该任务。
十四.控制线程组(ExecutorCompletionService)
ExecutorService invokeAny(Collection<? extends Callable<T>> tasks)----执行给定的任务，如果某个任务已成功完成（也就是未抛出异常），则返回其结果。一旦正常或异常返回后，则取消尚未完成的任务。如果此操作正在进行时修改了给定的 collection，则此方法的结果是不确定的。
List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks,long timeout,TimeUnit unit)
执行给定的任务，当所有任务完成时，返回保持任务状态和结果的 Future 列表。返回列表的所有元素的 Future.isDone() 为 true。注意，可以正常地或通过抛出异常来终止已完成 任务。如果正在进行此操作时修改了给定的 collection，则此方法的结果是不确定的。
缺点：如果有一个线程运行花很多的时间，你不得不去等待。
ExecutorCompletionService new ExecutorCompletionService(Executor e)
submit(Callable<V> task) ---------提交要执行的值返回任务，并返回表示挂起的任务结果的 Future。在完成时，可能会提取或轮询此任务。
submit(Runnable task,V result)----提交要执行的 Runnable 任务，并返回一个表示任务完成的 Future，可以提取或轮询此任务.
十五.障栅(CyclicBarrier)
当考虑大量线程分别计算不同部分时。所有部分计算完毕后，需要整合所有部分时，可以用到障栅。它的原理是，当某一个线程运行完它的部分时，就在障栅出等待，知道所有部分完成后，障栅结束，等待线程释放。继续运行。
CyclicBarrier barrier = new CyclicBarrier(nThread) // 参与运行的线程数
public void run(){
doWork(); //每个线程都要做的工作
barrier.await();
}
障栅是循环的，它可以在所有等待线程释放后被重用。
十六.倒计时门拴(CountDownLatch)
一个同步辅助类，在完成一组正在其他线程中执行的操作之前，它允许一个或多个线程一直等待。
用给定的计数 初始化 CountDownLatch。由于调用了 countDown() 方法，所以在当前计数到达零之前，await 方法会一直受阻塞。之后，会释放所有等待的线程，await 的所有后续调用都将立即返回。这种现象只出现一次——计数无法被重置。如果需要重置计数，请考虑使用 CyclicBarrier。
CountDownLatch 是一个通用同步工具，它有很多用途。将计数 1 初始化的 CountDownLatch 用作一个简单的开/关锁存器，或入口：在通过调用 countDown() 的线程打开入口前，所有调用 await 的线程都一直在入口处等待。用 N 初始化的 CountDownLatch 可以使一个线程在 N 个线程完成某项操作之前一直等待，或者使其在某项操作完成 N 次之前一直等待。
CountDownLatch 的一个有用特性是，它不要求调用 countDown 方法的线程等到计数到达零时才继续，而在所有线程都能通过之前，它只是阻止任何线程继续通过一个 await。
另一种典型用法是，将一个问题分成 N 个部分，用执行每个部分并让锁存器倒计数的 Runnable 来描述每个部分，然后将所有 Runnable 加入到 Executor 队列。当所有的子部分完成后，协调线程就能够通过 await。（当线程必须用这种方法反复倒计数时，可改为使用 CyclicBarrier。）
倒计时门拴和障栅区别：
(1)不是所有线程都等到门拴打开为止
(2)门拴可以由外部事件打开
(3)倒计时门拴是一次性的，一旦计数到达0，不可重用
十七.交换器(Exchanger)
当两个线程工作一个一个数据缓冲区的两个实例上，可以使用交换器，一个线程向数据缓冲区注入数据，另一个线程读取数据，当完成后，它们相互交换缓冲。
十八.同步列(SynchronousQueue)
一种阻塞队列，其中每个插入操作必须等待另一个线程的对应移除操作 ，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。不能在同步队列上进行 peek，因为仅在试图要移除元素时，该元素才存在；除非另一个线程试图移除某个元素，否则也不能（使用任何方法）插入元素；也不能迭代队列，因为其中没有元素可用于迭代。队列的头 是尝试添加到队列中的首个已排队插入线程的元素；如果没有这样的已排队线程，则没有可用于移除的元素并且 poll() 将会返回 null。对于其他 Collection 方法（例如 contains），SynchronousQueue 作为一个空 collection。此队列不允许 null 元素。
十九.信号量(Semaphore)(不是很理解)
一个计数信号量。从概念上讲，信号量维护了一个许可集。如有必要，在许可可用前会阻塞每一个 acquire()，然后再获取该许可。每个 release() 添加一个许可，从而可能释放一个正在阻塞的获取者。但是，不使用实际的许可对象，Semaphore 只对可用许可的号码进行计数，并采取相应的行动。