
算法
imdongrui
这个作者很懒,什么都没留下…
展开
-
乐观锁与悲观锁的总结
乐观锁在操作时持乐观态度,认为操作时其它线程不会修改数据,因此不会锁定数据,但是在更新数据时会用版本号或者CAS算法判断数据在本次操作过程中是否被更改,如果被更改,则修改失败。所以乐观锁虽然名字带锁,但是实际上并不会对数据进行锁定操作,其它线程仍然可以自由地读写数据,不会造成死锁等问题。原创 2020-03-30 15:16:23 · 254 阅读 · 0 评论 -
红黑树知识总结
文章目录简介红黑树的性质平衡操作红黑树的插入红黑树的删除寻找继承者情况罗列简介红黑树(Red Black Tree) 是一种自平衡二叉查找树,所有数据块都存储在节点中,在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能,它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素...原创 2019-06-14 14:57:25 · 322 阅读 · 0 评论 -
十大排序算法总结合辑
文章目录一、快速排序概述简介原理性质挖坑填数Java代码实现二、堆排序概述简介原理堆完全二叉树堆排序性质Java代码实现三、冒泡排序概述简介原理性质Java代码实现四、直接插入排序概述性质Java代码实现五、希尔排序概述简介基本思想性质增量的选取Java代码实现六、归并排序概述简介原理性质Java代码实现七、桶排序概述简介原理Java代码实现八、选择排序概述性质Java代码实现九、计数排序概述简介...原创 2019-07-15 23:12:04 · 592 阅读 · 0 评论