摘要: 红黑树的定义比较简单,无非是在插入和删除的过程中自平衡规则多了一些,不过再多也只是个位数而已 Linux虚拟内存管理,Java中的TreeMap和TreeSet,以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树,所谓的自平衡是指在插入和删除的过程中,红黑树会 阅读全文
posted @ 2019-08-03 23:44 巴黎爱工作 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 1. 树 2. 红黑树 3. 红黑树。。。 4. 红黑树的定义和如何实现的就不要说了,说说红黑树的优点 5. 二叉排序树【左边比根节点小,后边比根节点大】 6. 二叉排序树的退化 7. 红黑树 8.因为: 9.B树 10. 文件系统用B树,不用红黑树或别的呢 11. B+ 树 如果是多条的话,B 树 阅读全文
posted @ 2019-08-03 23:40 巴黎爱工作 阅读(884) 评论(0) 推荐(1) 编辑
摘要: https://www.cnblogs.com/raoshaoquan/articles/6636067.html https://www.cnblogs.com/DengGao/p/rateLimit.html https://blog.csdn.net/aa1215018028/article/ 阅读全文
posted @ 2019-08-03 23:11 巴黎爱工作 阅读(22722) 评论(1) 推荐(2) 编辑
摘要: 关于缓存,或者关于微服务,有很多的术语 比如微服务的熔断,服务降级,服务雪崩 之所以出现需要熔断或降级,大多情况是并发太高了,服务器扛不住了,或者服务器就是不能长时间运行 除了微服务,还有缓存的一些术语,击穿,雪崩 缓存击穿 定义: 缓存中的key一般设有过期时间,如果某个key过期了,恰在这个时候 阅读全文
posted @ 2019-08-03 23:07 巴黎爱工作 阅读(2416) 评论(0) 推荐(0) 编辑
摘要: #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 ... 阅读全文
posted @ 2019-08-03 11:35 巴黎爱工作 阅读(1360) 评论(0) 推荐(0) 编辑