- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 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 2223
原创 红黑树原理及实现
一.二叉搜索树 二叉树是最常用的树形数据结构,二叉树可以分为完全二叉树,满二叉树,平衡二叉树。二叉树应用的最多就是二叉搜索树,二叉搜索树的定义是:设x是二叉搜索树中的一个结点。如果y是x的左子树中的一个结点,那么y.key<=x.key。如果y是x右子树中的一个结点,那么y.key>=x.key。 也就是左子树小于根节点,根节点小于右子树。 普通的二...
2018-10-19 23:01:58 369
原创 Memory Consistency and Cache Coherence —— 内存一致性
随着CPU设计技术的提升,为了加快程序执行有了很多优化技术,1.流水线技术,经典的5级流水线(取指,译码,执行,访存,写回)。2.多发射技术,一个cpu内可以有多个同样的流水线部件,这样就可以在一个周期内发射多条指令,实现指令级并行。3.乱序执行技术,为了避免流水线中断,将不相关(数据相关,控制相关)的指令放到一块进行重新排序,这样可以使得不相关的指令并行执行,比如循环展开技术,指令动态调度技...
2018-10-10 00:18:56 3573
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人