Re: End

给自己放了好多天的假，一直没有更新笔记，忽然有了点的愧疚被Java这部分的结束给吹散了。Java很简单，是因为它的面向对象思想，我们不必去关心实现过程，会拿来用就结束了，本章就是Java的结束篇了，很多不主流的概念就不讲了，以一个故事开头吧。

• 不死神兔
  • 故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。
  • 在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡，
  • 问：一对刚出生的兔子，一年内繁殖成多少对兔子?
• 1 1 2 3 5 8 13
  • 第一个月一对小兔子 1
  • 第二个月一对大兔子 1
  • 第三个月一对大兔子生了一对小兔子 2
  • 第四个月一对大兔子生了一对小兔子
  • 一对小兔子长成大兔子 3
  • 第五个月两对大兔子生两对小兔子
  • 一对小兔子长成大兔子 5

代码的样子的话，如下：

public class Test1 {

public static void main(String[] args) {
	//demo1();
	System.out.println(fun(8));
}

public static void demo1() {
	//用数组做不死神兔
	int[] arr = new int[8];
	//数组中第一个元素和第二个元素都为1
	arr[0] = 1;
	arr[1] = 1;
	//遍历数组对其他元素赋值
	for(int i = 2; i < arr.length; i++) {
		//arr[2] = arr[1]+arr[0];//由简单到复杂,由特殊到一般
		arr[i] = arr[i - 2] + arr[i - 1];
	}
	//如何获取最后一个数
	System.out.println(arr[arr.length - 1]);
}

/*
 * 用递归求斐波那契数列
 */
public static int fun(int num) {
	if(num == 1 || num == 2) {
		return 1;
	}else {
		return fun(num - 2) + fun(num - 1);
		}
	}
}

约瑟夫环就不用说了吧，开始线程吧。
多线程就涉及到了并行和并发

• 并行就是两个任务同时运行
• 并发是指两个任务都请求运行

JVM启动至少启动了垃圾回收线程和主线程，所以是多线程的。

• 1.继承Thread

  • 定义类继承Thread
  • 重写run方法
  • 把新线程要做的事写在run方法中
  • 创建线程对象
  • 开启新线程, 内部会自动执行run方法

• 2.实现Runnable

  • 定义类实现Runnable接口
  • 实现run方法
  • 把新线程要做的事写在run方法中
  • 创建自定义的Runnable的子类对象
  • 创建Thread对象, 传入Runnable
  • 调用start()开启新线程, 内部会自动调用Runnable的run()方法

• 查看源码的区别:

  • a.继承Thread : 由于子类重写了Thread类的run(), 当调用start()时, 直接找子类的run()方法
  • b.实现Runnable : 构造函数中传入了Runnable的引用, 成员变量记住了它, start()调用run()方法时内部判断成员变量Runnable的引用是否为空, 不为空编译时看的是Runnable的run(),运行时执行的是子类的run()方法

• 继承Thread

  • 好处是:可以直接使用Thread类中的方法,代码简单
  • 弊端是:如果已经有了父类,就不能用这种方法

• 实现Runnable接口

  • 好处是:即使自己定义的线程类有了父类也没关系,因为有了父类也可以实现接口,而且接口是可以多实现的
  • 弊端是:不能直接使用Thread中的方法需要先获取到线程对象后,才能得到Thread的方法,代码复杂

匿名内部类实现线程的两种方式

public class Demo1_Thread {

/**
 * @param args
 */
public static void main(String[] args) {
	//继承Thread类
	new Thread() {										//1,继承Thread类
		public void run() {								//2,重写run方法
			for(int i = 0; i < 1000; i++) {				//3,将要执行的代码写在run方法中
				System.out.println("aaaaaaaaaaaaaa");
			}
		}
	}.start();											//4,开启线程
	//实现Runnable接口
	new Thread(new Runnable() {							//1,将Runnable的子类对象传递给Thread的构造方法
		public void run() {								//2,重写run方法
			for(int i = 0; i < 1000; i++) {				//3,将要执行的代码写在run方法中
				System.out.println("bb");
			}
		}
	}).start();											//4,开启线程
	}

}

多线程可以

• 1.获取名字
  • 通过getName()方法获取线程对象的名字
• 2.设置名字
  • 通过构造函数可以传入String类型的名字

线程的休眠就是Thread.sleep(毫秒),还有守护线程setDaemon()，设置一个线程为守护线程, 该线程不会单独执行, 当其他非守护线程都执行结束后, 自动退出。
join(), 当前线程暂停, 等待指定的线程执行结束后, 当前线程再继续
join(int), 可以等待指定的毫秒之后继续
礼让线程，饥饿不需要礼让。
设置线程的优先级，用setPriority()就好，最高级别是10，最低用来干什么啊。
使用 synchronized 关键字加上一个锁对象来定义一段代码, 这就叫同步代码块
多个同步代码块如果使用相同的锁对象, 那么他们就是同步的
列一下代码

public class Demo2_Synchronized {

/**
 * 同步代码块
 */
public static void main(String[] args) {
	final Printer p = new Printer();
	
	new Thread() {
		public void run() {
			while(true) {
				p.print1();
			}
		}
	}.start();
	
	new Thread() {
		public void run() {
			while(true) {
				p.print2();
			}
		}
	}.start();
}

}

class Printer {
Demo d = new Demo();
public void print1() {
	//synchronized(new Demo()) {							//同步代码块,锁机制,锁对象可以是任意的
	synchronized(d) {
		//System.out.println("我爱那个她");
		System.out.print("我");
		System.out.print("爱");
		System.out.print("那");
		System.out.print("个");
		System.out.print("她");
		System.out.print("\r\n");
	}
}

public void print2() {
	//synchronized(new Demo()) {							//锁对象不能用匿名对象,因为匿名对象不是同一个对象
	synchronized(d) {	
		//System.out.println("西伯利亚");
		System.out.print("等");
		System.out.print("你");
		System.out.print("来");
		System.out.print("战");
		System.out.print("\r\n");
		}
	}
}

多线程并发操作同一数据时, 就有可能出现线程安全问题
使用同步技术可以解决这种问题, 把操作数据的代码进行同步, 不要多个线程一起操作
多线程的死锁，尽量不要嵌套使用就好。
单例设计模式分两种：
懒汉式和饿汉式
wait()
等待
用notify()唤醒，notifyAll()方法是唤醒所有线程。

• 线程组概述
  • Java中使用ThreadGroup来表示线程组，它可以对一批线程进行分类管理，Java允许程序直接对线程组进行控制。
  • 默认情况下，所有的线程都属于主线程组。
  • public final ThreadGroup getThreadGroup()//通过线程对象获取他所属于的组
  • public final String getName()//通过线程组对象获取他组的名字
• 我们也可以给线程设置分组
  • 1,ThreadGroup(String name) 创建线程组对象并给其赋值名字
  • 2,创建线程对象
  • 3,Thread(ThreadGroup?group, Runnable?target, String?name)
  • 4,设置整组的优先级或者守护线程

线程的五种状态
新建,start
就绪
运行
阻塞,wait
死亡

• A:线程池概述
  建立与数据库和系统的链接比较费时，就先创建好的线程放到线程池中，可以被重复使用。

  • 程序启动一个新线程成本是比较高的，因为它涉及到要与操作系统进行交互。而使用线程池可以很好的提高性能，尤其是当程序中要创建大量生存期很短的线程时，更应该考虑使用线程池。线程池里的每一个线程代码结束后，并不会死亡，而是再次回到线程池中成为空闲状态，等待下一个对象来使用。 在JDK5之前，我们必须手动实现自己的线程池，从JDK5开始，Java内置支持线程池

• B:内置线程池的使用概述

  • JDK5新增了一个Executors工厂类来 产生线程池，有如下几个方法
  • public static ExecutorService newFixedThreadPool(int nThreads)
  • public static ExecutorService newSingleThreadExecutor()
  • 这些方法的返回值是ExecutorService对象，该对象表示一个线程池，可以执行Runnable对象或者Callable对象代表的线程。它提供了如下方法
  • Future<?> submit(Runnable task)
  • Future submit(Callable task)

ps:null !