计算机基础

1. 静态方法与非静态方法

1.静态方法用static修饰：修饰符 + static + 类型 +名称(变量)，在定义时就占用内存
2.非静态方法不用static修饰：定义时不分配内存，只有在实例化之后才占用内存
(1)静态方法中只能调用静态成员或者静态方法，如果要调用非静态方法或成员，需要先实例化.

2.线程竞争机制，以及对sleep方法的理解

参考博文：对线程调度中Thread.sleep(0)的深入理解
1.sleep()是thread对象的一个静态方法，所以可以在A方法内调用B.sleep()方法
2.sleep()方法，不会使线程丢失监控
3.当任意线程调用sleep()方法时，CPU会重新计算一次优先级，将控制权交给优先级最高的那个
4.A.sleep(1000),在未来的1s内计算优先级时不再考虑A线程，即A线程在未来1s内处于休眠状态
5.A.sleep(0)，强迫CPU重新计算优先级，防止某个线程长时间霸占CPU（因为windows的cpu竞争机制为抢占式,详见参考博文）

3、算法的复杂度

参考博文：计算机时间复杂度和空间复杂度
1.算法的复杂度用阶次与其对应的最简函数来表示。？？（有问题）
没有循环的算法，复杂度为O©=O(1)[其中，c为常数]
有一层循环的f(n)=O(n) [适用于所有复杂度为一次函数的算法]
两层循环f(n)=O(n^2)
2.复杂度关系：
c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!

参考文献

[1].net 和 .net Core
[2] 线程中sleep()、wait()方法，以及对象锁、锁池、等待池的理解