- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 理解B树，B+树
1.B树 一种多叉平衡搜索树，左子树关键字的值大于右子树关键字的值，非叶子存储数据（或指向数据的指针） m阶B树主要满足： <1>树中每个节点至多含有m个孩子 <2>除根节点，叶子节点，其余节点至少有【m/2】(向上取整)个孩子。 <3>根不是叶子节点，根至少含有2个孩子。 <4>所有叶子节点均在同一层。 <5>k个子节点的分支节点有k-1个关键字。 一般结构： n p0 k0 p
2017-07-31 09:36:46
532
原创 jvm中锁的优化
除了上一篇提到通过锁膨胀来对锁机制进行优化外，还存在： 1.自旋锁（轻量级锁中用到了） 线程未获得资源时，不直接阻塞，而是通过执行一段空循环，来等待锁释放，然后获取锁，若执行了指定的循环次数后，线程还是没有获得锁资源，会被挂起。这种适用于不是很多线程，每个线程的执行时间很短。2.自适应自旋锁 是对自旋锁的优化，通过前一个线程在该锁上的自旋时间和锁拥有者的状态来决定自旋次数3.锁消除 当不存在
2017-07-22 09:43:03
298
原创 java synchronized锁的理解
mark word:存储对象的hashcode或锁记录的信息， 对象头包括：锁状态，是否是偏向锁，锁标志位 1.锁状态分类：无锁状态，偏向锁状态，轻量级锁状态，重量级锁状态。 <1>偏向锁：为了解决，在获得锁时，存在同一个对象，对锁的多次获取，释放，避免CAS操作而做的优化。 偏向锁的获得锁过程： (1)检测mark word是否为可偏向状态，即是否为偏向锁为1，锁标志位为01. (2)
2017-07-22 08:56:52
368
原创 java BIO,NIO在单服务器，多客户端通信上的应用
1.BIO，即传统的阻塞式io方式 下面是具体的例子： server：package 多线程实现socket阻塞式通信;import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.io.InputStream;import java.io.Out
2017-07-19 10:22:28
392
原创 理解spring任务调度timer,Quartz,spring task
1.timer 指调用java.util.timer类来调用一个java.util.TimerTask的任务来实现每隔多长时间运行一次。 注意：timer不能实现在指定时间来运行。例如明天的2：00运行任务，不能实现。 spring-context中集成了timer调用所需的类，所以只需要拿来使用即可。 下面是具体的做法： <1>定义基础类Timetest，里面的run方法，就是你要定时执
2017-07-17 16:14:31
434
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人