0xCAFEBABE__

某天你正在酣畅淋漓的写代码，看到IDE里花花绿绿的各种修改。git diff一看modified修改文件一大堆。你准备一顿敲打，最后来个大的commit（推荐尽量使用更小的commit记录）。 但这个时候突然同事告诉你他推了最新的代码，里面他增加了一个公用的函数.你如果不想重复…

StampedLock没有直接使用aqs的同步器，而是自己维护了一个CLH队列。 其实stamped lock分为三种模式。 并且锁可以在持有期间升级。 其实乐观锁只是一种思想，它假设每次拿数据的时候其他线程不会去修改，也就是假设了一种低碰撞的场景，在这种场景下不会对资源加锁。…

观察这些类的源码，其实可以总结出一个应用aqs的模式。 下面用自定义实现一个MutexLock来演示这个模式。 多线程计算，最后主线程将所有计算结果汇总，再计算。也就是主线程一定要保证上一步的计算中，每个线程都计算完毕,都执行完毕。有点类似join，不过是等待所有线程都结束，而…

AQS只是一个框架，具体资源的获取/释放方式(tryAcquire/tryRealease)交由自定义同步器去实现，是一个抽象的模板类，体现了模板方法的设计模式。 AQS甚至于concurrent包中的所有类，都是在对volatile变量读写结合CAS操作的基础上实现的。 这些…

因为n永远是2 ^ x, 所以 n - 1 = 2 ^ x - 1, 那么反映在二进制位上就是n - 1 的低位全为1, 高位全为0。 将键对象自身的hashcode进行了一个位操作，应用这个变换，可以将高位的影响传递到hashcode中。有效的避免冲突，但有些时候对象的has…

1. 整数类型 2. 定点数 5代表十进制数字总的位数，2表示小数点后面的位数。所以范围为(-999.99， 999.99) 每9个十进制数字用4个字节表示。 每个值的整数和分数部分的存储分别确定。每个9位数的倍数需要4个字节，并且“剩余的”位需要4个字节的一部分。 3. 浮点…

在解决问题的过程中，递归的正确使用总是能产生 subtle code, 但追踪实际的递归调用序列通常是非常困难的，但当我们了解递归的设计法则后，我们知道，我们一般没有必要知道这些细节，这正体现了使用递归的好处，因为计算机能计算出复杂的细节。 基准情形。 无须递归就能解决的cas…

我在解题的过程中，总会很自然的想到这些问题。 要理解以上问题，我们不妨再回顾一下栈的特性。 毫无疑问，当一个算法完全不进行多余的运算，那么它是一个时间复杂度最低的算法。但我们往往会对一些结果进行重复的计算，那么栈的引入就是为了解决这样的问题，栈存储了一些重要的运算结果，用于和接…

树的遍历有先序，中序，后序，层序。 对应前三种遍历顺序，都有三种实现方式。 遍历一棵树的递归算法是简单而显然的。 先一次直接探到左子树最深处，依此入栈这些左子树不为空的节点，打印最后没有左子树的那个叶子节点。 类比中序遍历，每次入栈的是有左子树的节点，因为是先序遍历，打印这些节…