2021-09-06

一、流程

上午： 回顾昨天
单例模式

下午 递归
二分查找简述

二、知识点

1、每个线程都有jvm栈
2、join（）释放锁是前面对象的，不一定是snychronized的锁，底层是wait方法。
3、什么是设计模式，定义：对已有问题固定的解决方法的总结。
4、《设计模式》有一定代码经验可以看，主讲面向对象的思想。
5、什么是单例模式，类的构造方法私有，自己new实例用于维护
6.单例模式的类型：饿汉式、懒汉式，必须手写说出来
7、饿汉式的生成方法，特点
8、懒汉模式生成方法，特点
9、双重加锁及作用
10、递归的特点：简单 自己调用自己，且必须要有出口否则会出现栈溢出错误
11、在ide中实验递归压栈过程 ok
12、StackOverflowError：栈溢出错误 反复调用自己，没有退出
OutOverMemory 内存溢出
13、递归例子：阶乘、二分查找
二分查找效率高，但是需要已经排好序，每次可以
14、必须手写：冒泡排序和二分查找

三、问题

1、二分查找算法 会写 ok
2、冒泡排序 会写 ok
3、单例模式 会写 ok

四、作业

1.csdn 日记+join ok
2.笔记+md ok
3.今天视频+代码 ok
4.视频（项目） X