- 博客(3)
- 收藏
- 关注
原创 (实验)Java一个线程用synchronized嵌套锁多个对象时调用wait()只释放wait函数关联的所对象还是释放所有锁对象
题目起的比较拗口,其实用代码说明起来更简单,如下所示: private static Object lock1 = new Object(); private static Object lock2 = new Object(); private static class Task1 implements Runnable { @Override
2017-11-18 11:28:10 7273 6
原创 堆排序的Java实现(用最大堆实现从小到大排序)
堆排序原理和示意图不多说了,网上各种有。总结下其最核心的思想:(1)自底向上,自右向左遍历建堆。这里的底不是指最后一个节点,而是最后一个非叶子节点。每个非叶子节点与其左儿子与右儿子(假如有的话)相比,如果父节点小,那么将左右儿子中较大的那个与父节点交换,然后递归调整被交换的儿子所在的子树,让其继续满足堆性质。(2)自顶向下调整,使得整个二叉树和其任意子树都满足堆特性。内容和上面建堆中的递归
2017-11-16 12:44:34 2726
转载 一篇对伪共享、缓存行填充和CPU缓存讲的很透彻的文章
转载至http://geek.csdn.net/news/detail/114619看了很多网上讲解java伪共享、缓存行填充和CPU缓存的MESI等等,零零碎碎,目前感觉就这篇文章讲的最清楚,忍不住转载下。原文如下:认识CPU CacheCPU Cache概述随着CPU的频率不断提升,而内存的访问速度
2017-11-09 10:08:36 13364 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人