创建现成的四种方式 多线程与并发的基本概念：

多线程与并发的基本概念：
多线程
一:什么是线程?
进程:进行中应用程序
线程:是进程组成者,一个进程中可能包含多个线程
cpu执行程序的最小单位是线程,cpu在同一时间内只能执行一个线程,在多个线程之间不停的切换,肉眼无法分别,造成同时执行的效果
java多线程:多个可以同时执行的代码块
java程序在执行的时候会产生一个进程
多线程的特点:随机性
多个线程之间都在抢占cpu资源,谁抢到了cpu的执行权谁就先执行
创建线程的四种方式(重点)
一.继承自Thread类
(1)继承Thread类
(2)重写run()方法
(3)启动线程调用start()方法
二.实现Runnable接口
(1)实现Runnable接口
(2)重写run()方法
(3)创建线程借助Thread类
(4)启动线程调用start方法
三.实现Callable接口；
与Runnable相比，Callable功能更加强大；
1.可以有返回值2.可以抛出异常，3，支持泛型的返回值4.需要Futuretask类，获取返回值。public class Test3 {

public static void main(String[] args){
	NumThread th1 = new NumThread();
	FutureTask <Integer>task =new FutureTask(th1);//支持泛型
	new Thread(task).start();
	try {
		Integer obj = task.get();//get拿到的就是线程中的方法
		System.out.println("hahah ");
		System.out.println("kkk"+obj);
		
	} catch (InterruptedException e) {
		// TODO Auto-generated catch block
		e.printStackTrace();
	} catch (ExecutionException e) {
		// TODO Auto-generated catch block
		e.printStackTrace();
	}
}

}
class NumThread implements Callable{

@Override
public Integer call() throws Exception {//可以抛异常
	
	return 100;
}

}
四.线程池创建线程
当需要经常创建和销毁，使用量特别大的的资源，比如高并发的情况下的线程，对性能影响很大。
思路：提前创建好多个线程，放入线程池，使用时直接获取，使用完放回线程池中。

利用`ExcutorService service =Excutors.newFixedThreadPoll(nThread,10)`;//提供线程数量的线程池
	service.execute(new NumberThread());//使用runnable,参数是自定义的线程类
	service.submit(Callable callable);//适用于callable
	service.shutdown();
	
	
比较四种创建线程的方式:
	**继承自Thread类:书写方便,但是扩展性差
	实现Runnable接口:书写稍微麻烦,但是扩展性强**
	线程池提高响应速度，便于线程管理，降低了资源消耗，可以重复利用。

线程中的一些方法
线程的同步
线程安全问题:当多个线程共享同一资源容易产生数据紊乱的情况
解决线程安全问题:使用同步synchronized
给对象加锁,每一个对象都有一把锁,叫做同步锁,只在多线程中有用
1.同步代码块
2.同步方法
使用同步容易造成死锁
死锁:多个线程之间的相互等待造成死锁
避免出现死锁:
1.调整同步代码块的顺序
2.尽量少使用同步代码块嵌套
1.同步（Synchronous）与异步（Asynchronous）
同步和异步通常形容一次方法的调用。同步方法调用开始后调用者必须等到方法调用返回才能进行后续行为。异步方法则像一个消息的传递，调用方法后立即返回而方法体则在后台继续运行，调用者无需等待继续后续操作。
2.并发（Concurrency）和并行（Parallelism）
并发和并行都能表示两个或多个任务一起执行，但是并发偏重于任务交替执行，多个任务之间很可能是串行的，而并行是真正意义上的"同时执行"。
严格的来说并行的多个任务是真实的同时执行，而并发是交替的，有系统在任务之间进行切换，即多个任务之间是串行并发，但对人来说会造成多任务是并行的错觉。
3.临界区
临界区用来表示一种公共资源或共享数据，可以被多个线程使用，但是一次只能有一个线程使用，一旦临界区资源被占用其他线程如果想要使用这个资源就必须等待。
4.阻塞（Blocking）和非阻塞（Non-Blocking）
阻塞和非阻塞通常用来形容多线程的互相影响。当一个线程占用了临界区资源，那么其他需要这个资源的线程必须在这个临界区中进行等待。等待会导致线程挂起，这种情况就是阻塞。非阻塞与之相反，它强调没有一个线程可以妨碍其他线程执行，所有线程都会不断尝试向前执行。
5.死锁（Deadlock）、饥饿（Starvation）和活锁（Livelock）
死锁、饥饿和活锁都属于多线程活跃性问题。
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象。
饥饿是指某一个或多个线程因为优先级等原因导致其无法获得所需要的资源，最终导致一直无法执行。
活锁则是线程之间一直将资源释放给其他线程，这会使资源不断在两个线程中跳动，而没有一个线程可以同时拿到所有资源而正常执行，这种情况就是活锁。
并发级别
由于临界区的存在，多线程之间的并发必须受到控制，根据并发的策略大致将并发的级别进行分为阻塞，无饥饿，无障碍，无锁，无等待几种。
1.阻塞（Blocking）
一个线程是阻塞的那么在其他线程释放资源前，当前线程无法继续执行。当使用synchonized关键字或者重入锁时，得到的就是阻塞的线程。
无论是synchonized关键字或者重入锁都会试图在执行后续代码前得到临界区的锁，如果得不到则会挂起等待，直到占有了所需要的资源为止。
2.无饥饿（Starvation-Free）
如果线程之间有优先级，那么在线程调度的时候总会倾向于高优先级的线程。如果没有优先级，满足先来后到，则不会产生饥饿。
3.无障碍（Obstruction-Free）
无障碍是最弱的的非阻塞调度。两个线程如果都是无障碍的执行，那么他们不会因为临界区的问题导致一方挂起。如果阻塞的控制方式是悲观策略，那么相对来说非阻塞的调度是一种乐观的策略。一种可行的无障碍实现是以来一个“一致性标记”来实现。线程在操作前先读取并保存这个标记，在操作完成后再读取检查这个标记是否被更改如果是一致的则表示资源没有访问冲天，否则表示有其他线程对此资源有过修改需要重试操作。而任何对资源有修改的线程在更改数据前需要更新这个一致性标记，表示数据不安全。
4.无锁（Lock-Free）
无锁的并行都是无障碍的。在无锁的情况下，所有的线程都能尝试对临界区的访问，但是无锁的并发保证必然有一个线程能在有限步内完成操作离开临界区。（但是有可能总是不成功会出现类似饥饿的现象）
在无锁的调用中，典型的特点是包含一个无穷循环，在这个循环中线程会不断尝试修改共享变量。如果没有冲突修改成功则程序退出，否则继续尝试修改。
4.无等待（Wait-Free）
无等待是在无锁的基础上更近一步进行扩充，它要求所有线程都必须在有限步内完成，这样就不会引起饥饿问题。
典型的无等待结构就是RCU（Rrad-Copy-Update）。它的基本思想是对数据的读不进行控制，所以所有的读线程都是无等待。但是写数据是会先取得源数据的副本，然后只修改副本数据，修改完成后在合适的时机回写数据。
有关并行的两个重要定律：
1.Amdahl定律

2.Gustafson定律