BST 二叉查找树就是一颗二叉树,他的左节点比父节点要小,右节点比父节点要大。他的高度决定的查找效率。 当查找BST时,先进行当前节点比较: 如果相等的话就返回当前节点; 如...
IP属地:湖北
BST 二叉查找树就是一颗二叉树,他的左节点比父节点要小,右节点比父节点要大。他的高度决定的查找效率。 当查找BST时,先进行当前节点比较: 如果相等的话就返回当前节点; 如...
1.WeakReference的referent指向ThreadLocal的原因 ThreadLocal作为WeakReference的referent,只要ThreadLo...
前言 如果在日常开发中我们用new对象的方式,若多个构造函数相互依赖的话,程序会在运行时一直循环调用最终导致内存溢出,那么spring是利用三级缓存解决循环依赖的,让开发者无...
redis cluster 集群之间 如何实现通讯 1.gossip 协议pingpongmeet2.10000节点3.交换信息 内存淘汰策略 数据结构 sort set 为...
5. InnoDB 行锁 5.1 行锁介绍 行锁特点 :偏向InnoDB 存储引擎,开销大,加锁慢;会出现死锁;锁定粒度最小,发生锁冲突的概率最低,并发度也最高。InnoDB...
1. b树没有双向指针,b+树有,可有用来范围查找,同理hash结构索引也没办法范围查找 2. b树可以在非叶子节点存储数据,b+树只可以在叶子节点存储数据,故b+树可以存储...
最近在项目中遇到了类似“秒杀”的业务场景,在本篇博客中,我将用一个非常简单的demo,阐述实现所谓“秒杀”的基本思路。 业务场景 所谓秒杀,从业务角度看,是短时间内多个用户“...
类什么时候被加载/类加载时机: 第一:生成该类对象的时候,会加载该类及该类的所有父类; 第二:访问该类的静态成员的时候; 第三:class.forName("类名");