王冬冬

第一章:算法概述略第二章:数据结构基础基础定义同量级函数: 存在函数f(n),使得f(n)/T(n)的极限值为不是0的常数。记作T(n) = O(f(n))，这里的O渐进时间复杂度，简称时间复杂度if f(n) exist && f(n max)/T(n) !=0其实就是把时间函数T（n），简化成一个数随机读取:比如有个数组，你array[3]，就是拿下标为3的数据，这种根据下标读取元素的方式就叫随机读取物理结构:内存中实实在在存在的就

既然是基础了，就不会有太多的源码。基础中的基础知识:缓存穿透:某个数据，redis没有，下次访问直接去数据库，如果请求量很大的话就会导致数据库压力增大解决方案:1.缓存空对象2.加锁只允许一个线程进去，其余的线程慢慢等。 缺点是慢啊缓存击穿:就是某个时间点某个缓存突然失效，然后大量访问直接去访问到了数据库。解决方案:1.热点数据永远不过期。 缺点是用多了redis可能会满2.加锁缓存雪崩:一堆缓存都到期了，然后大量访问。覆巢之下，焉有完卵？解决办法:1.加机器，加redis2.服务降级

写在前面：这里写的基于杨晓峰的《Java核心技术36讲》，因为精简问题，我去掉了基本所有的示例代码。在此基础上，对一些我不懂的东西，我会自己去网上搜，如果内容很多的都有标记来源，如果只有短短的几句话就省略了，当然，如果我对某些东西比较熟悉，我一般都是回顾一下，并不会记录下来。他的专栏个人认为是很不错的，各位如果想详细了解的话，可以去极客等平台购买他的专栏，详细更详细。如这读后侵了作者的任何权益，请...