- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 jdk1.8 Unsafe类初探
在看java原子类时里有很多方法都调用了Unsafe类方法，Unsafe类方法在jdk里没找到源码，然后下载open jdk找到了源码，在/src/share/classes/sun/misc 目录下。定义如下： public final class Unsafe { private static native void registerNatives(); s...
2018-10-24 01:29:32
2214
原创 红黑树原理及实现
一.二叉搜索树 二叉树是最常用的树形数据结构，二叉树可以分为完全二叉树，满二叉树，平衡二叉树。二叉树应用的最多就是二叉搜索树，二叉搜索树的定义是：设x是二叉搜索树中的一个结点。如果y是x的左子树中的一个结点，那么y.key<=x.key。如果y是x右子树中的一个结点，那么y.key>=x.key。 也就是左子树小于根节点，根节点小于右子树。 普通的二...
2018-10-19 23:01:58
365
原创 Memory Consistency and Cache Coherence —— 内存一致性
随着CPU设计技术的提升，为了加快程序执行有了很多优化技术，1.流水线技术,经典的5级流水线（取指，译码，执行，访存，写回）。2.多发射技术，一个cpu内可以有多个同样的流水线部件，这样就可以在一个周期内发射多条指令，实现指令级并行。3.乱序执行技术，为了避免流水线中断，将不相关（数据相关，控制相关）的指令放到一块进行重新排序，这样可以使得不相关的指令并行执行，比如循环展开技术，指令动态调度技...
2018-10-10 00:18:56
3558
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人