- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 垃圾回收算法简介——JVM读书笔记<二>
垃圾回收的过程主要包括两部分：找出已死去的对象、移除已死去的对象。确定哪些对象存活有两种方式：引用计数算法、可达性分析算法。方案一：引用计数算法给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值加1；当引用失效时，计数器值减1；计数器的值为0时即表明对象已经死去（可被回收）。优点：实现简单，判定效率高。缺点：难解决对象之间互相引用的问题。如：对象objA和
2015-03-14 22:36:45
889
原创 Java内存区域——JVM读书笔记<一>
Java虚拟机运行时数据区运行时数据区主要包括：方法区、堆、虚拟机栈、本地方法栈、程序计数器。其中方法区和栈是线程共享的区域，另外三块区域是每个线程私有的区域。各个数据区的功能简单说明如下：程序计数器：当前线程所执行的字节码的行号指示器。虚拟机栈：描述Java方法执行的内存模型——每个方法在执行的同时都会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法
2015-03-13 21:15:33
956
原创 数据结构 二叉堆 & 堆排序
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。如上图，是根据字母的ASCII码建立的最小堆。我们用数组对满二叉树采用宽度优先遍历存储
2015-03-07 15:14:55
1161
翻译 Java垃圾回收
Java垃圾回收的步骤：标记（Marking)垃圾回收器标记堆中的对象，哪些依然被引用，哪些不再被引用。2. 删除(Deleting)删除不再被引用的对象3. 压缩(Compacting)压缩依然被引用的对象，使空闲的堆空间连接在一起，以便加快后续的空间申请若每一次垃圾回收器在标记过程中，将堆中的对象逐个遍历并对依旧使用的对象进行压缩
2015-03-06 15:30:56
786
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人