- 博客(3)
- 收藏
- 关注
原创 java锁的分类
1.公平锁/非公平锁 公平锁FairSync:多个线程按照申请锁的顺序获取锁 非公平锁NonfairSync:多个线程获取锁的顺序不是按照申请锁的顺序,有可能后申请的线程会比先申请的线程优先获取锁,有可能造成优先级反转和饥饿现象 但是,非公平锁吞吐量比公平锁大:ReentrantLock的默认构造是非公平锁,可以在构造中写true变成公平锁Synchronized也是非公平锁,由于其并不像Reen...
2021-08-28 18:05:43 148
原创 锁升级过程
1.说到锁升级的过程,我们就得说一下对象头 对象头 java对象保存在内存中,由3个部分组成: 1. 对象头 2. 实例数据 3. 对齐填充字节 4. 如果是数组还包含数组长度 对象头的存在形式 ...
2021-08-26 20:54:45 6300 10
原创 B树,B+树,红黑树
最近在搞面试,这些数据结构很是烦人(小菜鸟本鸟),所以就总结了以下文章,来加深自己印象,不对的话还请大佬们纠正。大家不懂的话可以参照这位大佬,我学艺不精地址:https://blog.csdn.net/hero_myself/article/details/52080969B树(也就是我们常说的b-树) 性质:是一种多路搜索树(并不是二叉的):1.定义任意非叶子结点最多只有M个儿子;且M>2;2...
2021-08-24 19:21:49 739 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人