- 链表
- 线性表.
- map
- 树
- 图
- 其他
- 定义一个异常
- 常见异常
- try、catch、finally
-
线程创建方式
-
继承Thread类
-
实现Runnable接口
-
实现Callable接口，实现call方法，创建FutureTask对象，将Callable对象传递给FutureTask对象 创建Thread对象，将FutureTask对象传给Thread对象。
-
具体实现在模块下面basic包下。
-
-
线程的状态
-
死锁: 当两个以上的线程，双发都在等到对方停止执行，以获得系统资源，但是没有一方提前退出时，称为死锁。
产生死锁的条件： -
互斥条件：一个资源每次只能被一个线程使用。
-
请求与保持条件：一个线程因请求资源而阻塞时，对已获得的资源保持不释放。
-
不剥夺条件：线程已获得资源，在未使用完之前，不能强行剥夺。
-
循环等待条件：若干线程之间形成一种头尾相接的循环等待资源关系。
-
死锁实例如deadlock包下DeadLock类所示。
解决死锁：打破死锁产生任意一个条件即可解决死锁问题。 -
重启系统：代价较大。
-
杀死线程，强迫释放资源。
-
线程回退策略:让参与死锁的所有线程回退到没有发生死锁前某一点处，由此处继续执行，以求再次执行时不会发生死锁。
-
-
锁
-
线程同步经典问题：生产者消费者问题、哲学家进餐问题、读写者问题。
- 工厂模式： 只有一个工厂，根据传入的参数判断生成哪个对象。
- 工厂方法： 四个关键因素
1、 工厂接口：工厂方法模式核心。
2、 工厂实现：决定如何实例化产品，需要多少产品，就有多少个工厂实现。
3、 产品接口：定义产品规范。
4、 产品实现：决定产品在客户端具体行为。
- 抽象工厂模式：//TODO
- 建造者模式
- 单例模式：懒汉式单例、恶汉式单例、双重if锁单例、静态内部类
- 代理模式 1、静态代理：代理类(ProxySubject)真实类(RealSubject)实现相同接口(Subject)，真实类实现具体方法，代理类拥有真实类实例，调用真实类方法实现代理。 2、动态代理：//TODO 3、Cglib代理：//TODO
- 观察者模式：抽象观察者(Observer)，为具体观察者(ConcreteObserver)提供接口。抽象通知者(Subject)，提供增加、删除、通知观察者对象等接口，具体通知者(ConcreteObserver),实现抽象通知者接口.
- 十大排序算法
- 算法题：字符串类算法、链表类算法、栈类算法、树类算法
- Lambda表达式
- Java8中引入了一个新的操作符号:"->",称为箭头操作符或者Lambda操作符
- 操作符左侧是Lambda表达式所需的参数,操作符右侧是lambda表达式所需执行的功能,称为Lambda体.
- Lambda的几种常见的用法:
1 没有参数,没有返回值:() -> System.out.println("无参数,无返回值");
2 有一个参数,没有返回值:(x) -> System.out.println(x);
3 有多个参数,有返回值:(x, y) -> Integer.compare(x, y); - 注意:
1 如果参数只有一个,则()可以省略
2 如果Lambda体中有多条语句,并且有返回值,则需要加上{},并且增加return,否则不需自己return和写{}
2 参数的类型可以省去,因为Jvm会通过上下文推断出参数的类型,该操作叫做"类型推断" - Lambda表达式使用需要"函数式接口"的支持:接口中只有一个方法,可以使用@FunctionInterface声明该接口
- Lambda表达式提供了内置的函数式接口在java.util.function包下.使用这些内置的函数式接口可以减轻我们的工作量,其中主要包含四个核心的接口:
Consumer<T> 消费型接口: void accept(T t) Supplier<T> 提供型接口: T get() Function<T R> 函数型接口: R apply(T t) Predicate<T> 断言型接口: boolean test(T t) - Lambda表达式的方法引用和构造器引用:
1 方法引用格式
1.1 对象::实例方法名1.2 类名::静态方法名public static void test1(String str) { Consumer consumer = System.out::println; consumer.accept(str); }
1.3 类名::实例方法名public static void test2() { Comparator<Integer> comparator = Integer::compare; comparator.compare(1, 2); }
2 构造器引用格式public void test3() { BiPredicate<String, String> biPredicate = String::equals; biPredicate.test("李四", "张三"); }
2.1 ClassName::new3 注意:public void supplier() { //Lambda Supplier<User> supplier = () -> new User(); //构造器引用(调用Use无参构造器) Supplier<User> supplier1 = User::new; //构造器引用(调用User对象有一个参数构造器) Function<String, User> function = User::new; // 构造器引用,调用user对象有两个参数的构造器 BiFunction<String, Integer, User> biFunction = User::new; }
3.1 Lambda体中调用的方法参数列表和返回值要个函数式接口中的方法的参数列表和返回值相同
3.2 使用类名::方法名的前提是Lambda参数列表中的第一个参数是实例方法的调用者,其他参数是实例方法的参数
3.3 需要调用的构造器参数列表要与函数式接口中方法的参数列表保持一致