#Java
共 9 篇文章。
-
实现Queue接口的LinkedList类
今天看了些二叉树的内容，想起四月份面试百度的时候被问到实现二叉树中的广度优先遍历，所以就尝试着用Java实现下，其实思想还是比较简单的。 <!--more--> 算法相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。当队列不为空，进行如下操作：弹出一个节点，访问，若
-
设计模式总结
什么是设计模式 在软件工程中，【设计模式】是对软件设计中普遍存在的各种问题，所提出的解决方案。 换句话说，设计模式是一套被反复使用、多数人知晓的、经过分类的、代码设计的经验的总结。使用设计模式是为了可重用代码，让代码更容易被他人理解，保证代码可靠性。 <!--more--> 设计
-
动态绑定
由一段我们很常见的代码声明代码段引入 声明的是父类的引用，但是new的是子类的对象 <!--more--> 之所以有这篇是因为看《Head First 设计模式》，其中开始就用到了接口回调，也是一种动态绑定。对动态绑定的概念又有点混乱了。 动态绑定：在运行时根据具体对象的类型进行
-
垃圾收集器
如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。这里讨论的收集器基于JDK1.7 Update 14之后的HotSpot虚拟机（在这个版本中正式提供了商用的G1收集器，之前G1仍处于实验状态），这个虚拟机包含的所有收集器如图所示。 <!--more-->
-
WordCount处理过程详解
Hadoop最基本的当然是得会写MapReduce，而MapReduce中最基本的当然又数WordCount，这篇对WordCount进行详细的讲解。 详细执行步骤如下： <!--more--> 1. 将文件拆分成splits，由于测试用的文件较小，所以每个文件为一个split，
-
HotSpot的算法实现
而在HotSpot虚拟机上实现对象存活判定算法和来几收集算法时，必须对算法的执行效率有严格的考量，才能保证虚拟机高效运行。 <!--more--> 枚举根节点 可作为GC Roots的节点主要在全局性的引用（例如常量或类静态属性）与执行上下文（例如栈帧中的本地变量表）中，现在很多
-
垃圾收集算法
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 <!--more--> 标记-清除算法 最基础的收集算法是“标记-清除”（Mark-Sweep）算法，如同它的名字一样
-
对象已死？
本笔记来自《深入理解Java虚拟机》的3.2节的部分总结，用来探究对象回收的一些条件，究竟怎样对象才会死去，看完下面的总结也许能多些理解。因为是上班时候偷偷在弄，部分片段未做总结，仅摘录原文，后续会校正。 <!--more--> 引用计数法 很多教科书判断对象是否存活的算法是这样
-
Java内存管理原理学习笔记
最近零星的几次面试都被问到Java虚拟机的相关问题，被虐得死去活来虽然已经说了没咋看过虚拟机相关的东西，面试官还是不依不饶。这两天看了《深入理解Java虚拟机》前两章，有些东西明白了点，有些还是不甚了了。 <!--more--> Java虚拟机在执行Java程序的过程中会把它所管