Separate Chaining 实现： 让hash table中的每一个cell指向一个链表，来存储hash值相等的元素。 Pros 易于实现 hash table空间无限，永远都不需要resize 适用于待插入key数量未知的情形。 Co...

自底向上的了解处理器 指令集 数据通路 逻辑单元 逻辑门 晶体管 半导体基底——电子和洞穴 中断是一种硬件机制，通知处理器在正在执行的程序之外发生了需要关注的事情。

意图 客户端调用对象某个方法，该方法能否执行由该对象当时的状态来决定，客户端本身并不关心方法是否执行成功。 这类方法可以认为是薛定谔的方法（因此不确定一次调用是是否执行了） 解决问...

意图 对象池的使用可以提供显著的性能提升；该模式最适合的场景有： 实例化一个类实例的成本很高 一个类的实例化率很高 在任何时刻，使用中的实例个数都是很少的 上面这些是我直接从网上翻译...

设计模式系列 前言 设计模式系列主要参考sourceMaking的一系列文章（我计划把所有文章都看看然后写点笔记），还有github上的这个java-design-patterns（这个repo真的是非常好，强烈建议看下，...

意图 Specify the kinds of objects to create using a prototypical instance, and create new objects by copying this prototype. Co-opt one instance of a class for use as a breeder ...

对象内存布局： 对象头 实例数据 对齐填充 对象头： Mark Word：存储自身的运行时数据，如hashcode，GC分代年龄，锁状态标志，线程持有的锁，偏向线程ID，偏向时间戳 类型指针，指向其类元数...

生成fibonacci 序列

What is a memory model, anyway? In multiprocessor systems, processors generally have one or more layers of memory cache, which improves performance both by speeding access to da...

package chap08_Linear_Time_Sort; import static org.junit.Assert.*; import java.util.Arrays; import org.junit.Test; public class CopyOfSortAlgorithms { /** ...

import static org.junit.Assert.*; import org.junit.Test; public class SearchAlorithms { /** * 二分查找算法 从start到end（包括start和end）之间的所有数中找到n * @param a * @param...

本章包含一些如何有效使用泛型的实践代码。着重介绍了检查集合，安全问题，专用的类以及二进制的适配性。 小心使用遗留代码 我们知道，泛型是在编译时检查的，而不是在运行时。通常，这正式我...

2.1 子类化以及替换原理 为什么List<Integer> 不是List<Number> 的子类？ 首先看下面的代码，这段代码是编译不过的 package java_generics_collections.chap2; import org.junit.Test; im...

这种情况可能是因为你输入错误的用户名密码达到10次，oracle给你锁住了。 解决方法： 首先 ~bash$ sqlplus /nolog SQL> conn sys/sys as sysdba; 然后从表dba_profiles中看看失败次数的上限...

package chap10; import static org.junit.Assert.*; import java.util.Stack; import org.junit.Test; public class exec10_4_2 { static void printTree(Tree tree) { ...

import static org.junit.Assert.*; import java.util.Arrays; import org.junit.Test; public class SortAlgorithms { /** * 归并排序算法 * * @param a ...

package chap02; import static org.junit.Assert.*; import java.util.Arrays; import java.util.Random; import org.junit.Test; /*** * 在归并排序中对小数组采用插入排序...

package chap04_Divide_And_Conquer; import static org.junit.Assert.*; import java.util.Arrays; import org.junit.Test; /** * 矩阵相乘的算法 * * @author xiaojin...