宁静致远

最近看关于clojure的资料，从rich Hickey（clojure的创造者）的《Persistent Data Structure and Managed Reference》中看到了关于ideal hash trees的介绍，于是找到了Phil Bagwell关于"ideal hash trees"的论文，研究了一下，并结合rich Hickey关于Persistent Ideal H

AbstractQueuedSynchronizer，简称AQS，是java.util.concurrent包的synchronizer的基础框架，其它的synchronizer（包括Lock、Semaphore、CountDownLatch、FutureTask等）都是以它作为基础构建的，这篇文章我将对AQS的框架结构作出介绍，包括它对同步状态的管理，功能流程，等待队列的管理等，并涉及到一些实现

队列是一种常用的数据结构，这片文章主要是介绍JDK中的非阻塞队列（ConcurrentLinkedQueue）的算法思想，你可以直接阅读JDK的源代码，也许你需要一些预备知识，例如unsafe类，你可以在这里（http://mishadoff.github.io/blog/java-magic-part-4-sun-dot-misc-dot-unsafe/）找到它的资料，源码的注释中也给出了算法的

Josephus是一个著名的犹太历史学家，他有过这样的故事（来自互动百科，http://www.baike.com/wiki/Josephus）：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3个人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀

递归在程序设计中属于较难理解的部分，程序员新手往往感觉递归无从入手，这主要在于递归的过程并不直观，有别于我们通常的思考方式。在这篇文章中我将从最基本的概念开始，逐步阐述递归的思想，递归程序的设计方法，理解递归程序的执行过程，以及怎么运用递归解决问题。基本概念对于递归有一个最简单的定义：递归即函数直接或者间接调用自身。但递归并不是简单的对自身的调用，递归算法的核心思想是将问题分解为规模更小的同类的子