摘要： sleep和wait的区别有： 1，这两个方法来自不同的类分别是Thread和Object 2，最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。 3，wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以 阅读全文

摘要： 整理自：http://www.cnblogs.com/lspz/p/6397649.html 一、如何回收？ 1.1 垃圾收集算法: （1）标记-清除（Mark-Sweep）算法 这是最基础的算法，就像它名字一样，算法分为“标记”和“清除”两个阶段：首先标记处所有需要回收的对象（如哪些内存需要回收所 阅读全文

摘要： // 先序遍历非递归 public static void preOrder2(BinTree t) { Stack s = new Stack(); while (t != null || !s.empty()) { while (t != null) { ... 阅读全文

摘要： 4.4. 地址变换原理及步骤 请看上图，给出逻辑地址的段号、页号、页内地址，开始进行地址变换： 1) 在被调进程的PCB中取出段表始址和段表长度，装入段表寄存器 2) 段号与控制寄存器的页表长度比较，若页号大于等于段表长度，发生地址越界中断，停止调用，否则继续 3) 由段号结合段表始址求出页表始址和 阅读全文

摘要： 摘自：http://blog.csdn.net/woaigaolaoshi/article/details/51439227 在HotSpot中，对象的类型信息里有记录自己的OopMap，记录了在该类型的对象内什么偏移量上是什么类型的数据。所以从对象开始向外的扫描可以是准确的；这些数据是在类加载过程 阅读全文

摘要： 稳定的排序算法：归并，插入排序 不稳定的排序算法：选择排序 （5,7,5,3）3和5交换之后，两个5的相对顺序发 生了变化） shell排序 （1, 5, 5, 2,3, 7） 间隔序列为(3, 1), 3的时候 （1,5,7）（5,2,3））, 在间隔>1的时候会出现不 稳定 快速排序 (3, 5 阅读全文

摘要： 设计模式主要分三个类型:创建型、结构型和行为型。 其中创建型有： 一、Singleton，单例模式：保证一个类只有一个实例，并提供一个访问它的全局访问点 二、Abstract Factory，抽象工厂：提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们的具体类。 三、Factory Meth 阅读全文

摘要： 参考：http://www.cnblogs.com/wuyuankun/p/3982216.html http://www.cnblogs.com/yaowen/p/4268157.html 哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点 的权值 阅读全文

摘要： # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 # 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 # 信号量( semophore ) ： 信 阅读全文

摘要： 阅读了《架构探险》这本书之后简单梳理一下自己实现IOC的基本流程 首先要自己定义一个注解 这个注解标记在类中的哪个属性 阅读全文