摘要:
红黑树的定义比较简单,无非是在插入和删除的过程中自平衡规则多了一些,不过再多也只是个位数而已 Linux虚拟内存管理,Java中的TreeMap和TreeSet,以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树,所谓的自平衡是指在插入和删除的过程中,红黑树会 阅读全文
摘要:
1. 树 2. 红黑树 3. 红黑树。。。 4. 红黑树的定义和如何实现的就不要说了,说说红黑树的优点 5. 二叉排序树【左边比根节点小,后边比根节点大】 6. 二叉排序树的退化 7. 红黑树 8.因为: 9.B树 10. 文件系统用B树,不用红黑树或别的呢 11. B+ 树 如果是多条的话,B 树 阅读全文
摘要:
https://www.cnblogs.com/raoshaoquan/articles/6636067.html https://www.cnblogs.com/DengGao/p/rateLimit.html https://blog.csdn.net/aa1215018028/article/ 阅读全文
摘要:
关于缓存,或者关于微服务,有很多的术语 比如微服务的熔断,服务降级,服务雪崩 之所以出现需要熔断或降级,大多情况是并发太高了,服务器扛不住了,或者服务器就是不能长时间运行 除了微服务,还有缓存的一些术语,击穿,雪崩 缓存击穿 定义: 缓存中的key一般设有过期时间,如果某个key过期了,恰在这个时候 阅读全文
摘要:
#user nobody; worker_processes 1; #error_log logs/error.log; #error_log logs/error.log notice; #error_log logs/error.log info; #pid logs/nginx.pid; events { worker_connections ... 阅读全文