Leecode-148-Sort List

思路：

Solution：

IO-File类

File 类： 文件和目录路径名的抽象表示。

注意：File类只能操作文件的属性，文件的内容是不能操作的。

JUC-11-Stream流式计算

1. 简介

大数据时代：存储+计算、

• 存储：集合，Mysql
• 真正的计算都应该交给流去操作。（流计算实际上是链式编程）
• java.util.Stream接口

JUC-10-四大函数式接口

新时代程序猿：jdk8

• lambada表达式
• 链式编程
• 函数式接口
• Stream流计算

JUC-09-线程池

1. 池化技术

• 线程池
• 内存池
• 连接池
• 对象池

以上池化技术都是优化系统资源

池化技术：事先准备好一些资源，有人要用，就来我这里拿，用来之后还给我。

Leecode-198-House Robber

思路：动态规划

题目描述

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

简而言之：就是只能抢不相邻的两间屋子。

1
2
3
4

输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
     偷窃到的最高金额 = 1 + 3 = 4 。

1
2
3
4

输入: [2,7,9,3,1]
输出: 12
解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
     偷窃到的最高金额 = 2 + 9 + 1 = 12 。

JUC-08-队列

• 队列：先入先出的数据结构
• 阻塞：写入阻塞和读取阻塞

JUC-07-读写锁

1. 简介

读：可以被多个线程同时读

写：只能有一个线程去写

JUC-06-常用的辅助类

前言

• 从字面上理解，CountDown表示减法计数，Latch表示门闩的意思，计数为0的时候就可以打开门闩了。Cyclic Barrier表示循环的障碍物。两个类都含有这一个意思：对应的线程都完成工作之后再进行下一步动作，也就是大家都准备好之后再进行下一步

• 然而两者最大的区别是，进行下一步动作的动作实施者是不一样的。这里的“动作实施者”有两种，一种是主线程（即执行main函数），另一种是执行任务的其他线程，后面叫这种线程为“其他线程”，区分于主线程。对于CountDownLatch，当计数为0的时候，下一步的动作实施者是main函数；对于CyclicBarrier，下一步动作实施者是“其他线程”。

JUC-05-Callable

1. 简介

• 可以有返回值
• 可以抛出异常
• 方法不同 runnable->run() / callable->call()