2019年4月18日
目前最详细的红黑树原理分析（大量图片+过程推导！！！）
摘要： 一.为什么要有红黑树这种数据结构？ 我们知道ALV树是一种严格按照定义来实现的平衡二叉查找树，所以它查找的效率非常稳定，为O(log n),由于其严格按照左右子树高度差不大于1的规则，插入和删除操作中需要大量且复杂的操作来保持ALV树的平衡（左旋和右旋），因此ALV树适用于大量查询，少量插入和删除的 阅读全文
posted @ 2019-04-18 21:39 西*风 阅读(35242) 评论(28) 推荐(17)
深入源码理解ThreadLocal和ThreadLocalMap
摘要： 一.ThreadLoacl的理解： 官方的讲： ThreadLocal是一个本地线程副本变量工具类，主要用于将私有线程和该线程存放的副本对象做一个映射，各个线程之间的变量互不干扰 通俗的讲： ThreadLocal也叫做线程本地变量，ThreadLoacl为变量在每个线程中的都创建了副本，每个线程可 阅读全文
posted @ 2019-04-18 12:35 西*风 阅读(10664) 评论(3) 推荐(3)