笔记

状态码301和302

301是永久失效
302是暂时失效，url还可以继续用

二叉树遍历非递归

前序

中序

后序
解法一：
把前序的结果倒着输出

非递归模板二

！！！！！！！！！！！！！！非常推荐



java版本

同步异步串行和并行的区别

我说的是：同步必须等到上个任务的结果才能执行下个，而异步不用，所以同步是安全的，但是慢。
然后并行是多个一起执行，串行是一个个执行。。。。给自己也整蒙了，这和同步异步到底有个什么区别？
百度到的答案：
总结如下？

并发：并发的实质是一个物理CPU(也可以多个物理CPU) 在若干道程序之间多路复用，并发性是对有限物理资源强制行使多用户共享以提高效率。某个时间片只有一个任务在执行，执行完时间片后进行资源抢占，到下一个任务去执行，即“微观串行，宏观并发”。

并行：(对于多核来说的)，每个核执行一个任务（线程），它们之间互不抢占资源。（hadoop集群就是并行计算的）

串行：对于并发任务，

如果是串行就只能先T1再T2，执行结果是x自增了1，y在x的基础上自增了1，但如果是串行可能会有多个结果，比如T1先执行一个x=x+1，T2执行，T1再执行Y=Y+1，结果显然和之前是不一样的，也就是说并行和串行指的是任务的执行方式。串行是指多个任务时，各个任务按顺序执行，完成一个之后才能进行下一个。并行指的是多个任务可以同时执行，异步是多个任务并行的前提条件。

同步：指的是能否开启新的线程。同步不能开启新的线程，异步可以。同步是指多个线程访问同一个资源时防止两个线程交错执行引发数据异常。串行其实是同步的一种实现方式。

异步：异步是一种目的，异步是让调用方法的主线程不需要同步等待另一线程的完成，从而可以让主线程干其它的事情。并发和并行其实是异步线程实现的两种形式。

（不知道你们理解没，我反正还不是那么清楚）

死锁的条件

排序算法的稳定性指的是什么？

这里主要指数据中相同的元素，他们位置会不会改变，如果改变了就不稳定。
冒泡稳定
直接插入排序稳定
归并是分治思想，最后为1个或两个元素，也稳定
基数排序是稳定的

堆排序的思想

小顶堆就是根节点的值都小于等于叶子节点
大顶堆就是根节点的值都大于等于叶子节点
构建过程

七层模型

后三层了解的太少了