- 博客(5)
- 收藏
- 关注
转载 稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相
2014-10-23 10:04:33
381
原创 对synchronized关键字的总结
1.被synchornized作用的语句块,在线程调用执行时,这个语句块成为一个原子操作,避免出现脏数据(原子操作只是个比喻,中间还是能停止的,但是是不相干的进程可以运行),不可分,不能从运行到中间停止被别的操作同样语句块(如果是对象锁是指同一对象的同一语句块)的进程插进来调用。2. synchornized(Object o),包括(this),更像是这个作用
2014-07-31 21:39:08
595
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人